wnoise comments on What are Arguments, from an Agorics point of view? - Less Wrong

4 Post author: Johnicholas 20 March 2011 05:35PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (16)

You are viewing a single comment's thread.

Comment author: wnoise 22 March 2011 05:00:22AM 0 points [-]

In terms of certifying things with communication, the formal CS studies are done under the name http://en.wikipedia.org/wiki/Interactive_proof_system . In particular, you might be interested in the notion of a http://en.wikipedia.org/wiki/Probabilistically_checkable_proof .