interactive proof system
in computational complexity theory, an abstract machine modeling computation as two parties (an untrusted but powerful ‘prover’; a trusted ‘verifier’ with bounded resources) exchanging messages to ascertain whether some string belongs to a language
Facts
🏷️ Also known as
en interactive proof system
ar نظام الإثبات التفاعلي
de Interaktives Beweissystem
es IP (clase de complejidad)
fr systeme de preuve interactive
fr système de preuve interactive
he מערכת הוכחה אנטראקטיבית
he IP (סיבוכיות)
he מערכת הוכחה אינטראקטיבית
ja 対話型証明系
ko 대화형 증명 시스템
pt Sistema de prova interativa
ru интерактивная система доказательств
uk інтерактивна система доказів
zh 交互式证明系统
zh-hant 互動式證明系統
🔖 Identifiers · 3
- Dictionary of Algorithms and Data Structures ID
- interactvprf
- Freebase ID
- /m/0155cl
- Microsoft Academic ID (discontinued)
- 201768162
Press Enter · cited answer in seconds