Artículos relacionados a PP (Complexity): Computational Complexity Theory, Decision...
PP (Complexity): Computational Complexity Theory, Decision Problem, Probabilistic Turing Machine, Chernoff Bound, PostBQP - Tapa blanda
Resultados de la búsqueda para PP (Complexity): Computational Complexity Theory, Decision...
Imagen del vendedor
PP (Complexity)
Publicado por
Omniscriptum Jun 2026, 2026
ISBN 10: 6139345294
ISBN 13: 9786139345298
Nuevo
Taschenbuch
Librería: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Alemania
Calificación del vendedor: 5 de 5 estrellas
Taschenbuch. Condición: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware 64 pp. Englisch. Nº de ref. del artículo: 9786139345298
Comprar nuevo
EUR 116,00
Envío por EUR 23,00
Se envía de Alemania a Estados Unidos de America
Se envía de Alemania a Estados Unidos de America
Cantidad disponible: 2 disponibles
Imagen del vendedor
PP (Complexity) : Computational Complexity Theory, Decision Problem, Probabilistic Turing Machine, Chernoff Bound, PostBQP
Impresión bajo demandaLibrería: AHA-BUCH GmbH, Einbeck, Alemania
Calificación del vendedor: 5 de 5 estrellas
Taschenbuch. Condición: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In complexity theory, PP is the class of decision problems solvable by a probabilistic Turing machine in polynomial time, with an error probability of less than 1/2 for all instances. The abbreviation PP refers to probabilistic polynomial time. The complexity class was defined by Gill in 1977.If a decision problem is in PP, then there is an algorithm for it that is allowed to flip coins and make random decisions. It is guaranteed to run in polynomial time. If the answer is YES, the algorithm will answer YES with probability more than 1/2. If the answer is NO, the algorithm will answer YES with probability less than or equal to 1/2. In more practical terms, it is the class of problems that can be solved to any fixed degree of accuracy by running a randomized, polynomial-time algorithm a sufficient (but bounded) number of times. Nº de ref. del artículo: 9786139345298
Comprar nuevo
EUR 117,39
Envío por EUR 35,00
Se envía de Alemania a Estados Unidos de America
Se envía de Alemania a Estados Unidos de America
Cantidad disponible: 1 disponibles
Imagen del vendedor
PP (Complexity) | Computational Complexity Theory, Decision Problem, Probabilistic Turing Machine, Chernoff Bound, PostBQP
Impresión bajo demandaLibrería: preigu, Osnabrück, Alemania
Calificación del vendedor: 5 de 5 estrellas
Taschenbuch. Condición: Neu. PP (Complexity) | Computational Complexity Theory, Decision Problem, Probabilistic Turing Machine, Chernoff Bound, PostBQP | Philippe Valentin Giffard | Taschenbuch | Englisch | 2026 | OmniScriptum | EAN 9786139345298 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu Print on Demand. Nº de ref. del artículo: 135605164
Comprar nuevo
EUR 94,40
Envío por EUR 70,00
Se envía de Alemania a Estados Unidos de America
Se envía de Alemania a Estados Unidos de America
Cantidad disponible: 5 disponibles