dbo:abstract
|
- En complexitat computacional, AWPP (Almost Wide Probabilistic Polynomial time) és la classe de complexitat que conté els problemes que es poden solucionar amb una màquina NP tal que per algunes funcions f computables en temps polinòmic:
* si la resposta és «no», llavors la diferència entre el nombre de camins que accepten i que rebutgen és no negatiu i com a mínim
* si la resposta és "si", llavors la diferència està entre i (ca)
- In theoretical computer science, almost wide probabilistic polynomial-time (AWPP) is a complexity class contained in PP defined via GapP functions. The class often arises in the context of quantum computing. AWPP contains the complexity class BQP (bounded-error quantum polynomial time), which contains the decision problems solvable by a quantum computer in polynomial time, with an error probability of at most 1/3 for all instances. In fact, it is the smallest classical complexity class that upper bounds BQP. Furthermore, it is contained in the class. (en)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 2325 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:date
| |
dbp:url
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
gold:hypernym
| |
rdf:type
| |
rdfs:comment
|
- En complexitat computacional, AWPP (Almost Wide Probabilistic Polynomial time) és la classe de complexitat que conté els problemes que es poden solucionar amb una màquina NP tal que per algunes funcions f computables en temps polinòmic:
* si la resposta és «no», llavors la diferència entre el nombre de camins que accepten i que rebutgen és no negatiu i com a mínim
* si la resposta és "si", llavors la diferència està entre i (ca)
- In theoretical computer science, almost wide probabilistic polynomial-time (AWPP) is a complexity class contained in PP defined via GapP functions. The class often arises in the context of quantum computing. AWPP contains the complexity class BQP (bounded-error quantum polynomial time), which contains the decision problems solvable by a quantum computer in polynomial time, with an error probability of at most 1/3 for all instances. In fact, it is the smallest classical complexity class that upper bounds BQP. Furthermore, it is contained in the class. (en)
|
rdfs:label
|
- AWPP (complexitat) (ca)
- AWPP (complexity) (en)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |