我正在阅读有关主要测试算法的信息，并找到了AKS primality test。这个算法可以在Scheme或 C++ 中实现吗？
有没有人尝试实施 AKS 测试？
问问题
7728 次
3 回答
5
Scheme 和 C++（以及 Racket 和 Pascal 和 Logo 以及 Modula-3 和 Postscript）都是图灵等效的，这意味着它们都可以用来相互模拟，因此它们都可以计算相同的东西。
所以：是的，你可以在 Scheme 中实现它。或任何其他图灵完备的语言。
于 2011-06-27T19:42:29.800 回答
2
当然可以。谷歌在这里提供帮助。
于 2011-06-27T18:47:58.470 回答
1
是的，这里有一些文档： http://ece.gmu.edu%2Fcourses%2FECE746%2Fproject%2FF06_Project_resources%2FSalembier_Southerington_AKS.pdf
于 2011-06-27T18:47:55.500 回答