tag:blogger.com,1999:blog-11439944.post5528219418590314347..comments2024-03-21T13:06:59.456-07:00Comments on Grey Matters: Blog: AKS Meets PascalPi Guyhttp://www.blogger.com/profile/09760001560356969164noreply@blogger.comBlogger1125tag:blogger.com,1999:blog-11439944.post-20912811789579476682014-02-28T23:59:44.767-08:002014-02-28T23:59:44.767-08:00Unfortunately, the test they describe isn't AK...Unfortunately, the test they describe isn't AKS, and it most certainly isn't fast. It's a well known theorem that the AKS authors start with to derive the actual AKS algorithm. Worse, even when you use the actual AKS algorithm (with Lenstra and Bernstein improvements) it is still very, very slow.<br /><br />I wish I knew why they did the video the way they did, as it is quite Anonymousnoreply@blogger.com