http://dcostanet.net/wordpress/2005/04/03/26/ Just another WordPress weblog Tue, 02 Dec 2008 14:00:29 +0000 http://wordpress.org/?v=2.4-bleeding http://dcostanet.net/wordpress/2005/04/03/26/#comment-2 Administrator Sun, 01 May 2005 08:22:50 +0000 http://dcostanet.net/wordpress/2005/04/03/26/#comment-2 Gentle reader Hemanshu, from his little village in Champaign, points out the <a href="http://en.wikipedia.org/wiki/Probabilistically_checkable_proof" rel="nofollow">PCP theorem</a> which can be used to detect false statements with as high a probability that you like (less than 1 ofcourse). These are also used to in primality testing, to check whether a number is highly likely to be prime before using it in an encryption scheme. Gentle reader Hemanshu, from his little village in Champaign, points out the
PCP theorem which can be used to detect false statements with as high a probability that you like (less than 1 ofcourse). These are also used to in primality testing, to check whether a number is highly likely to be prime before using it in an encryption scheme.

]]>