I
Peu commune
IP (complexité)
IP (une abréviation pour Interactive Polynomial time, c'est-à-dire « interactif en temps polynomial ») est la classe des problèmes de décision qui peuvent être résolus par un système de preuve interactive. Le concept de système de preuve interactive a été intr…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.