T
Peu commune
Théorème de Sipser-Gács-Lautemann
Le théorème de Sipser-Gács-Lautemann (ou théorème de Sipser-Lautemann ou de Sipser-Gács) est le théorème qui énonce que la classe probabiliste BPP (bounded-error probabilistic polynomial time) est incluse dans la hiérarchie polynomiale. Cette relation d'inclus…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.