tag:blogger.com,1999:blog-3722233.post7713557173285693368..comments2024-03-27T19:58:17.387-05:00Comments on Computational Complexity: Gary Miller to Receive the Knuth PrizeLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-3722233.post-88210998086856842952013-04-04T13:18:43.336-05:002013-04-04T13:18:43.336-05:00Congratulations!Congratulations!Aaronhttps://www.blogger.com/profile/09952936358739421126noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-63301767770884928862013-04-04T12:29:12.352-05:002013-04-04T12:29:12.352-05:00Whoops. I fixed the post.Whoops. I fixed the post.Lance Fortnowhttps://www.blogger.com/profile/06752030912874378610noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-58821228128212655242013-04-04T10:34:25.145-05:002013-04-04T10:34:25.145-05:00The math does not sound right. You probably mean ...The math does not sound right. You probably mean that x^j mod n is not 1 and -1, and x^{2 j} = 1 mod n implies that n is not a prime.Anonymousnoreply@blogger.com