This HTML5 document contains 52 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-nohttp://no.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
n19http://fr.dbpedia.org/resource/Modèle:
dbpedia-arhttp://ar.dbpedia.org/resource/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
n27https://www.britannica.com/topic/
dcthttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n12http://g.co/kg/m/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-eohttp://eo.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-nlhttp://nl.dbpedia.org/resource/
n33https://www.quora.com/topic/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
dbpedia-nnhttp://nn.dbpedia.org/resource/
dbpedia-simplehttp://simple.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:NP-difficile
rdfs:label
NP-moeilijk NP-складна задача NP-hard NP-hardness NP-difficile NP-difícil NP-difícil Problem NP-trudny NP-khó NP-difficile NP困難
rdfs:comment
En informatique théorique, un problème NP-difficile est un problème vers lequel on peut ramener tout problème de la classe NP par une réduction polynomiale. S'il est également dans la classe NP, on dit que c'est un problème NP-complet. * Portail de l'informatique théorique
rdfs:seeAlso
n27:NP-hard-problem n33:NP-Hard-1
owl:sameAs
dbpedia-fa:ان‌پی_سخت dbpedia-sr:НП-тешки_проблеми dbpedia-ko:NP-난해 dbpedia-no:NP-hardt n12:0f86q dbpedia-uk:NP-складна_задача dbpedia-he:NP-קשיות dbpedia-pl:Problem_NP-trudny dbpedia-nn:NP-hardt dbpedia-vi:NP-khó dbpedia-zh:NP困难 dbpedia-de:NP-Schwere dbpedia-ro:NP-hard dbpedia-ja:NP困難 dbpedia-eo:NP-peza dbpedia-it:NP-difficile dbpedia-pt:NP-difícil dbr:NP-hardness dbpedia-ca:NP-difícil dbpedia-es:NP-hard dbpedia-simple:NP-hardness dbpedia-ar:مسائل_NP_صعبة wikidata:Q1137554 dbpedia-nl:NP-moeilijk
dbo:wikiPageID
1204376
dbo:wikiPageRevisionID
144737606
dbo:wikiPageWikiLink
dbpedia-fr:Réduction_polynomiale dbpedia-fr:Problème_NP-complet category-fr:Classe_de_complexité dbpedia-fr:Informatique_théorique dbpedia-fr:NP_(complexité)
dbo:wikiPageLength
369
dct:subject
category-fr:Classe_de_complexité
prop-fr:wikiPageUsesTemplate
n19:Article_court n19:Portail
prov:wasDerivedFrom
wikipedia-fr:NP-difficile?oldid=144737606&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:NP-difficile
dbo:abstract
En informatique théorique, un problème NP-difficile est un problème vers lequel on peut ramener tout problème de la classe NP par une réduction polynomiale. S'il est également dans la classe NP, on dit que c'est un problème NP-complet. * Portail de l'informatique théorique