| Attributes | Values |
|---|
| rdfs:label
| - P/poly (fr)
- P/poly (de)
- P/poly (es)
|
| rdfs:comment
| - En informatique théorique, plus précisément en théorie de la complexité, P/poly est la classe de problèmes de décision décidés par une famille de circuits booléens de tailles polynomiales. Cette classe a été introduite par Karp et Lipton en 1980. Cette classe est importante, car comme P est incluse dans P/poly, si on démontre que NP ⊈ P/poly, alors on résout le problème ouvert P est différent de NP. (fr)
|
| sameAs
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| dbo:wikiPageWikiLink
| |
| Link from a Wikipage to an external page
| |
| page length (characters) of wiki page
| |
| dct:subject
| |
| prop-fr:wikiPageUsesTemplate
| |
| prov:wasDerivedFrom
| |
| prop-fr:année
| |
| prop-fr:doi
| |
| prop-fr:fin
| |
| prop-fr:langue
| |
| prop-fr:lienAuteur
| - Richard Karp (fr)
- Leonard Adleman (fr)
|
| prop-fr:nom
| - Karp (fr)
- Adleman (fr)
- Lipton (fr)
- P/poly (fr)
|
| prop-fr:pages
| |
| prop-fr:prénom
| - Richard J. (fr)
- Richard M. (fr)
- Leonard M. (fr)
|
| prop-fr:titreChapitre
| - Two theorems on random polynomial time (fr)
- Some Connections between Nonuniform and Uniform Complexity Classes (fr)
|
| prop-fr:titreOuvrage
| - Proceedings of the Nineteenth Annual IEEE Symposium on Foundations of Computer Science (fr)
- Proceedings of the 12th Annual ACM Symposium on Theory of Computing, April 28-30, 1980, Los Angeles, California, USA (fr)
|
| foaf:isPrimaryTopicOf
| |
| has abstract
| - En informatique théorique, plus précisément en théorie de la complexité, P/poly est la classe de problèmes de décision décidés par une famille de circuits booléens de tailles polynomiales. Cette classe a été introduite par Karp et Lipton en 1980. Cette classe est importante, car comme P est incluse dans P/poly, si on démontre que NP ⊈ P/poly, alors on résout le problème ouvert P est différent de NP. (fr)
|
| is dbo:wikiPageWikiLink
of | |
| is Wikipage redirect
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
| is is part of
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)