私は素数テストアルゴリズムについて読んでいて、AKS素数性テストを見つけました。このアルゴリズムはSchemeまたはC++で実装できますか？
誰かがAKSテストを実装しようとしましたか？
7728 次
3 に答える
5
Scheme と C++ (および Racket と Pascal と Logo と Modula-3 と Postscript) はすべてチューリングと同等です。つまり、それらはすべて相互にシミュレートするために使用できるため、すべて同じことを計算できます。
そう: はい、Scheme でこれを実装できます。または他のチューリング完全言語。
于 2011-06-27T19:42:29.800 に答える
2
もちろんできます。Googleはここで役立ちます。
于 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 に答える