Knowledge compilation

Knowledge compilation

In Knowledge compilation a propositional model is compiled in an off-line phase in order to support some queries in polytime. Many ways of compling the a propositional models exists Adnan Darwiche, Pierre Marquis, " [http://www.jair.org/media/989/live-989-2063-jair.pdf A Knowledge Compilation Map] ", Journal of Artificial Intelligence Research 17 (2002) 229-264] . Among others: NNF, DNNF, d-DNNF, BDD, 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


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Knowledge Management — Gestion des connaissances La gestion des connaissances (en anglais Knowledge Management) est l ensemble des initiatives, des méthodes et des techniques permettant de percevoir, d identifier, d analyser, d organiser, de mémoriser, et de partager… …   Wikipédia en Français

  • Knowledge management — Gestion des connaissances La gestion des connaissances (en anglais Knowledge Management) est l ensemble des initiatives, des méthodes et des techniques permettant de percevoir, d identifier, d analyser, d organiser, de mémoriser, et de partager… …   Wikipédia en Français

  • “Compilation of the Meekness and Good Life of King Henry VI” — (Blacman)    An account of the character and personal life of HENRY VI ostensibly written by the king’s chaplain John Blacman, the “Compilation of the Meekness and Good Life of King Henry VI” is the basis of later depictions of Henry as a holy… …   Encyclopedia of the Wars of the Roses

  • Le Knowledge Management — Gestion des connaissances La gestion des connaissances (en anglais Knowledge Management) est l ensemble des initiatives, des méthodes et des techniques permettant de percevoir, d identifier, d analyser, d organiser, de mémoriser, et de partager… …   Wikipédia en Français

  • Le knowledge management — Gestion des connaissances La gestion des connaissances (en anglais Knowledge Management) est l ensemble des initiatives, des méthodes et des techniques permettant de percevoir, d identifier, d analyser, d organiser, de mémoriser, et de partager… …   Wikipédia en Français

  • For Unlawful Carnal Knowledge — Studio album by Van Halen Released …   Wikipedia

  • Social work knowledge building — The International Federation of Social Workers states, of social work today, social work bases its methodology on a systematic body of evidence based knowledge derived from research and practice evaluation, including local and indigenous… …   Wikipedia

  • NME compilation albums — Since its turnaround in the early 1980s, the New Musical Express (more commonly known as the NME) has occasionally supplied vinyl, cassettes and more recently CDs on its cover. Many popular alternative artists have appeared on NME compilations,… …   Wikipedia

  • Bart Selman — is a professor of computer science at Cornell University. He previously was at AT T Bell Laboratories. He has (co )authored over 90 publications, which have appeared in venues spanning Nature, Science, Proceedings of the National Academy of… …   Wikipedia

  • 100 Miles and Runnin' (song) — Infobox Single Name = 100 Miles and Runnin Caption = Artist = N.W.A from Album = 100 Miles and Runnin B side = Released = 1990 Format = CD Recorded = Genre = Hip hop Length = 4:35 Label = Ruthless/Priority Writer = MC Ren, The D.O.C. Producer =… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”