About: Co-NP

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

About: Co-NP 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	Co-NP (de) Co-NP (en) Co-NP (es) Co-NP (fr) Co-NP (ja) Co-NP (pt) Co-NP (Complexitat) (ca) Klasa Co-NP (pl) Класс co-NP (ru) 反NP (zh)
rdfs:comment	En informatique théorique, co-NP (ou coNP) est une classe de complexité, c'est-à-dire un ensemble de problèmes de décision au sens de la théorie de la complexité. C'est la classe complémentaire (au sens de la complexité) de la classe NP. (fr)
sameAs	Co-NP Co-NP Co-NP Co-NP Co-NP Co-NP Co-NP Co-NP Co-NP Co-NP Co-NP Co-NP Co-NP Co-NP Co-NP Co-NP Co-NP Co-NP Co-NP
Wikipage page ID	6919936 (xsd:integer)
Wikipage revision ID	186895807 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Classe_de_complexité Certificate (complexity) dbpedia-fr:Classe_de_complexité Clique (graph theory) Co-NP Complete (complexity) Complement (complexity) dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:Graphe_hamiltonien Polynomial hierarchy Theoretical computer science Turing machine NP (complexity) dbpedia-fr:Polynôme dbpedia-fr:Problème_P_≟_NP dbpedia-fr:Problème_SAT dbpedia-fr:Problème_de_décision dbpedia-fr:Réduction_polynomiale dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) Validity (logic)
Link from a Wikipage to an external page	https://www.youtube.com/watch%3Fv=aPYmHroE0Nw
page length (characters) of wiki page	5070 (xsd:nonNegativeInteger)
dct:subject	category-fr:Classe_de_complexité
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Crédit_d'auteurs dbpedia-fr:Modèle:Fr dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Souligner dbpedia-fr:Modèle:Complexity_Zoo dbpedia-fr:Modèle:Computational_Complexity_(Arora_et_Barak)
prov:wasDerivedFrom	wikipedia-fr:Co-NP?oldid=186895807&ns=0
prop-fr:fin	C#conp (fr)
prop-fr:nom	co-NP (fr)
prop-fr:titreChapitre	co-NP, EXP and NEXP (fr)
prop-fr:numéroChapitre	2 (xsd:double)
foaf:isPrimaryTopicOf	wikipedia-fr:Co-NP
has abstract	En informatique théorique, co-NP (ou coNP) est une classe de complexité, c'est-à-dire un ensemble de problèmes de décision au sens de la théorie de la complexité. C'est la classe complémentaire (au sens de la complexité) de la classe NP. (fr)
is part of	wikidata:Q110988293
is dbo:wikiPageWikiLink of	dbpedia-fr:CONP Propositional calculus dbpedia-fr:Classe_de_complexité Co-NP Complete (complexity) Complement (complexity) Graph toughness dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers Boolean hierarchy Polynomial hierarchy dbpedia-fr:Jack_Edmonds dbpedia-fr:Liste_de_classes_de_complexité Alternating Turing machine Modal μ-calculus NP (complexity) dbpedia-fr:P-matrice P-matrix dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_de_l'isomorphisme_de_graphes Sorting network dbpedia-fr:Somme_de_radicaux Tautology (logic) dbpedia-fr:Test_de_primalité dbpedia-fr:Théorème_d'Immerman-Szelepcsényi Hall's marriage theorem dbpedia-fr:NP_=_co-NP dbpedia-fr:Classe_co-NP dbpedia-fr:Co-NP-complet dbpedia-fr:Matrice_copositive

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, 7 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software