Also known as zero-error probabilistic polynomial time
complexity class
Article · Français
La classe ZPP, est un objet de la théorie de la complexité, en informatique théorique. C'est une classe de problèmes de décision sur machine de Turing probabiliste. L'acronyme ZPP vient de Zero-Error Probabilistic Polynomial time.
Abstract from DBpedia / Wikipedia · CC BY-SA