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
Thing General Q1665886

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

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Named after 1
IP
Subtypes 1
← Field of work 1
Press Enter · cited answer in seconds

Body

Works and Contributions

Things named for interactive proof system include IP[1], a complexity class[2].

Why It Matters

Entities named for it include IP[1], a complexity class[2].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Inverse relationships (entities pointing at this one)

  1. [1] ↑ . wikidata.org. → on this site

Inline context (facts about related entities)

  1. [2] ↑ . Wikidata. wikidata.org. → on this site

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). interactive proof system. Retrieved November 12, 2026, from https://4ort.xyz/entity/interactive-proof-system
MLA “interactive proof system.” 4ort.xyz Knowledge Graph, 4ort.xyz, 12 Nov. 2026, https://4ort.xyz/entity/interactive-proof-system.
BibTeX @misc{4ortxyz_interactive-proof-system_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{interactive proof system}}, year = {2026}, url = {https://4ort.xyz/entity/interactive-proof-system}, note = {Accessed: 2026-11-12}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): interactive proof system — https://4ort.xyz/entity/interactive-proof-system (retrieved 2026-11-12)

Canonical URL: https://4ort.xyz/entity/interactive-proof-system · Last refreshed: