请输入您要查询的百科知识:

 

词条 Knowledge compilation
释义

  1. References

{{Expert-subject|Computing|date=March 2009}}

Knowledge compilation is a family of approaches for addressing the intractability of

a number of artificial intelligence problems.

A propositional model is compiled in an off-line phase in order to support some queries in polytime. Many ways of compiling a propositional models exist.[1]

Among others: NNF, DNNF, d-DNNF, BDD, SDD, MDD, DNF and CNF.

Different compiled representations have different properties.

The three main properties are:

  • The compactness of the representation
  • The queries that are supported in polytime
  • The transformations of the representations that can be performed in polytime

References

1. ^Adnan Darwiche, Pierre Marquis, "A Knowledge Compilation Map", Journal of Artificial Intelligence Research 17 (2002) 229-264
{{DEFAULTSORT:Knowledge Compilation}}{{Compu-AI-stub}}

1 : Artificial intelligence

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/22 17:21:27