Interactive proof systemInteractive proof system
Common
Rarity: Common
The most frequent rarity: most Wikipedia articles become Commons.
Rarity follows how well known the article is: its views on the French and English Wikipedia over a year, and the number of languages it exists in.
At a glance
- Class
- Notion
- Domain
- Science and technology
- In collections
- Nobody has pulled it yet.
What Wikipedia says
In computational complexity theory, an interactive proof system is an abstract machine that models computation as the exchange of messages between two parties: a prover and a verifier. The parties interact by exchanging messages in order to ascertain whether a given string belongs to a language or not.
Excerpt from the Wikipedia article “Interactive proof system”, under the CC BY-SA 4.0 license. Read the article on Wikipedia
Image: Fschwarzentruber, CC BY-SA 4.0, via Wikimedia Commons.
Open free boosters and add Interactive proof system to your collection.
Play for free




