AWPP

AWPP

AWPP may refer to:

* Adaptive Wireless Path Protocol
* Almost Wide Probabilistic Polynomial-Time


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Almost Wide Probabilistic Polynomial-Time — In theoretical computer science, Almost Wide Probabilistic Polynomial Time (AWPP) is a complexity class for problems in the context of quantum computing.AWPP contains the BQP (Bounded error, Quantum, Polynomial time) class, which contains the… …   Wikipedia

  • Adaptive Wireless Path Protocol — (AWPP) is a Cisco s proprietary protocol for wireless mesh networks. It dynamicallydiscovers neighboring radios and calculates the quality of all possible paths to a wired network. An optimal path is established through a mesh of wireless nodes… …   Wikipedia

  • BQP — In computational complexity theory BQP stands for Bounded error, Quantum, Polynomial time . It denotes the class of decision problems solvable by a quantum computer in polynomial time, with an error probability of at most 1/3 for all instances.… …   Wikipedia

  • GapP — is a counting complexity class, consisting of all of the functions f such that there exists a nondeterministic polynomial time Turing machine M where, for any input x , f(x) is equal to the number of accepting paths of M minus the number of… …   Wikipedia

  • Класс BQP — Примерное положение BQP на карте классов NP, P, PSPACE. В теории алгоритмов классом сложности BQP (от англ.& …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”