About: Boolean hierarchy

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Boolean hierarchy Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Boolean hierarchy (en) Boolesche Hierarchie (de) Hiérarchie booléenne (fr) Jerarquia booleana (ca)
rdfs:comment	En informatique théorique, plus précisément en théorie de la complexité, la hiérarchie booléenne (notée BH pour Boolean hierarchy en anglais) est une hiérarchie de classes de complexité obtenues comme combinaisons booléennes (intersections, unions, et passage au complémentaire) de problèmes de décision de NP. Plus précisément, un langage/problème de décision dans la hiérarchie booléenne s'écrit comme une « formule booléenne » où les « variables » sont des langages de NP, par exemple appartient à la hiérarchie booléenne si , , sont des langages de NP. (fr)
sameAs	Boolean hierarchy Boolean hierarchy Boolean hierarchy Boolean hierarchy Boolean hierarchy Boolean hierarchy
Wikipage page ID	10226565 (xsd:integer)
Wikipage revision ID	183945111 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Théorie_de_la_complexité_des_algorithmes dbpedia-fr:Classe_de_complexité Co-NP Complement (set theory) Polynomial hierarchy Theoretical computer science dbpedia-fr:Intersection_(mathématiques) dbpedia-fr:Langage_formel NP (complexity) dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Union_(mathématiques)
page length (characters) of wiki page	2986 (xsd:nonNegativeInteger)
dct:subject	category-fr:Théorie_de_la_complexité_des_algorithmes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références
prov:wasDerivedFrom	wikipedia-fr:Hiérarchie_booléenne?oldid=183945111&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:Hiérarchie_booléenne
named after	dbpedia-fr:George_Boole
has abstract	En informatique théorique, plus précisément en théorie de la complexité, la hiérarchie booléenne (notée BH pour Boolean hierarchy en anglais) est une hiérarchie de classes de complexité obtenues comme combinaisons booléennes (intersections, unions, et passage au complémentaire) de problèmes de décision de NP. Plus précisément, un langage/problème de décision dans la hiérarchie booléenne s'écrit comme une « formule booléenne » où les « variables » sont des langages de NP, par exemple appartient à la hiérarchie booléenne si , , sont des langages de NP. (fr)
is oa:hasTarget of	De labels Ca labels En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Hiérarchie_booléenne

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 9 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software