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

Wikidata entity: Q1665886

P5555

schematic

CommonsMedia

http://commons.wikimedia.org/wiki/Special:FilePath/Interactive%20proof%20%28complexity%29.svg

???

External Ids

P5106	Dictionary of Algorithms and Data Structures ID	interactvprf
P646	Freebase ID	/m/0155cl
P6366	Microsoft Academic ID (discontinued)	201768162

Why not click here or view trends?

log id: 5880943