Car*_*ess 5 c++ scheme implementation primality-test
我正在阅读关于主要测试算法的文章并找到了AKS素性测试.这个算法可以在Scheme或C++中实现吗？
有没有人尝试过实施AKS测试？
Joh*_*nts 5
Scheme和C++(以及Racket和Pascal以及Logo和Modula-3和Postscript)都是图灵的等价物,这意味着它们都可以用来相互模拟,因此它们都可以计算相同的东西.
所以:是的,你可以在Scheme中实现它.或任何其他图灵完整语言.
Mik*_*ola 1
是的，这里有一些文档： http://ece.gmu.edu%2Fcourses%2FECE746%2Fproject%2FF06_Project_resources%2FSalembier_Southerington_AKS.pdf
归档时间：
14 年，8 月 前
查看次数：
7025 次
最近记录：
9 年，11 月 前