http://dcostanet.net/wordpress/2005/04/03/26/ Just another WordPress weblog Sat, 05 Feb 2011 22:37:20 +0000 hourly 1 http://wordpress.org/?v=3.2.1 http://dcostanet.net/wordpress/2005/04/03/26/comment-page-1/#comment-2 Administrator Sun, 01 May 2005 08:22:50 +0000 http://dcostanet.net/wordpress/?p=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.

]]>