- AWPP
AWPP may refer to:
*
Adaptive Wireless Path Protocol
*Almost Wide Probabilistic Polynomial-Time
Wikimedia Foundation. 2010.
AWPP
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 (от англ.& … Википедия
