T
Peu commune
Théorème PCP
Le théorème PCP (acronyme de l'anglais probabilistically checkable proof, qui peut se traduire en français par « preuve vérifiable en probabilité ») est une caractérisation de la classe NP dans le contexte d'un système de preuve interactive.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.