| Attributes | Values |
|---|
| rdfs:label
| - Numeral-P (es)
- Sharp-P (de)
- Sharp-P (fr)
- Sharp-P (it)
- Sharp-P (ja)
- Класс ♯P (ru)
- سلم P (نظرية التعقيد) (ar)
- ♯P (ca)
- ♯P (en)
|
| rdfs:comment
| - #P, prononcé sharp P (ou dièse-P) est la classe des fonctions qui comptent le nombre de certificats d'un problèmes de décision qui est dans la classe NP. La classe #P tient une place à part dans la théorie de la complexité, car ce n'est pas une classe de problèmes de décision mais une classe de fonctions de comptage de solutions. Une fonction f est dans #P s'il existe une machine de Turing non-déterministe M fonctionnant en temps polynomial telle que pour toute instance x, f(x) soit le nombre d'exécutions de M acceptant x comme mot d'entrée. (fr)
|
| sameAs
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| dbo:wikiPageWikiLink
| |
| page length (characters) of wiki page
| |
| dct:subject
| |
| prop-fr:wikiPageUsesTemplate
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| prop-fr:année
| |
| prop-fr:annéePremièreÉdition
| |
| prop-fr:fin
| |
| prop-fr:fr
| |
| prop-fr:isbn
| |
| prop-fr:lienAuteur
| |
| prop-fr:nom
| - Johnson (fr)
- Valiant (fr)
- Ogihara (fr)
- #P (fr)
- Hemaspaandra (fr)
|
| prop-fr:passage
| |
| prop-fr:prénom
| - David S. (fr)
- Mitsunori (fr)
- Lane A. (fr)
- Leslie G. (fr)
|
| prop-fr:périodique
| |
| prop-fr:texte
| |
| prop-fr:titre
| - The Complexity of Computing the Permanent (fr)
|
| prop-fr:titreChapitre
| - A catalog of complexity classes (fr)
- Annexe A10 : #P: Counting functions (fr)
|
| prop-fr:titreOuvrage
| - Algorithms and complexity (fr)
- The complexity theory companion (fr)
|
| prop-fr:trad
| |
| prop-fr:volume
| |
| prop-fr:éditeur
| - Springer (fr)
- Elsivier (fr)
|
| prop-fr:numéroD'édition
| |
| thumbnail
| |
| foaf:isPrimaryTopicOf
| |
| named after
| |
| has abstract
| - #P, prononcé sharp P (ou dièse-P) est la classe des fonctions qui comptent le nombre de certificats d'un problèmes de décision qui est dans la classe NP. La classe #P tient une place à part dans la théorie de la complexité, car ce n'est pas une classe de problèmes de décision mais une classe de fonctions de comptage de solutions. Une fonction f est dans #P s'il existe une machine de Turing non-déterministe M fonctionnant en temps polynomial telle que pour toute instance x, f(x) soit le nombre d'exécutions de M acceptant x comme mot d'entrée. (fr)
|
| is dbo:wikiPageWikiLink
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)
