Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Boolean_hierarchy> ?p ?o }
Showing triples 1 to 31 of
31
with 100 triples per page.
- Boolean_hierarchy abstract "The boolean hierarchy is the hierarchy of boolean combinations (intersection, union and complementation) of NP sets. Equivalently, the boolean hierarchy can be described as the class of boolean circuits over NP predicates. A collapse of the boolean hierarchy would imply a collapse of the polynomial hierarchy.".
- Boolean_hierarchy wikiPageID "36026354".
- Boolean_hierarchy wikiPageLength "3926".
- Boolean_hierarchy wikiPageOutDegree "16".
- Boolean_hierarchy wikiPageRevisionID "673290954".
- Boolean_hierarchy wikiPageWikiLink Boolean_circuit.
- Boolean_hierarchy wikiPageWikiLink Category:Hierarchy.
- Boolean_hierarchy wikiPageWikiLink Co-NP.
- Boolean_hierarchy wikiPageWikiLink Complement_(complexity).
- Boolean_hierarchy wikiPageWikiLink Hierarchy_(mathematics).
- Boolean_hierarchy wikiPageWikiLink Intersection_(set_theory).
- Boolean_hierarchy wikiPageWikiLink Logical_connective.
- Boolean_hierarchy wikiPageWikiLink NP-completeness.
- Boolean_hierarchy wikiPageWikiLink NP_(complexity).
- Boolean_hierarchy wikiPageWikiLink Polynomial_hierarchy.
- Boolean_hierarchy wikiPageWikiLink Union_(set_theory).
- Boolean_hierarchy wikiPageWikiLinkText "Boolean hierarchy".
- Boolean_hierarchy wikiPageUsesTemplate Template:ComplexityClasses.
- Boolean_hierarchy wikiPageUsesTemplate Template:Computer_science_stub.
- Boolean_hierarchy subject Category:Hierarchy.
- Boolean_hierarchy hypernym Hierarchy.
- Boolean_hierarchy type Software.
- Boolean_hierarchy type Pattern.
- Boolean_hierarchy comment "The boolean hierarchy is the hierarchy of boolean combinations (intersection, union and complementation) of NP sets. Equivalently, the boolean hierarchy can be described as the class of boolean circuits over NP predicates. A collapse of the boolean hierarchy would imply a collapse of the polynomial hierarchy.".
- Boolean_hierarchy label "Boolean hierarchy".
- Boolean_hierarchy sameAs Q4943357.
- Boolean_hierarchy sameAs Boolesche_Hierarchie.
- Boolean_hierarchy sameAs m.0j_1r7q.
- Boolean_hierarchy sameAs Q4943357.
- Boolean_hierarchy wasDerivedFrom Boolean_hierarchy?oldid=673290954.
- Boolean_hierarchy isPrimaryTopicOf Boolean_hierarchy.