Реализация теста простоты AKS в Scheme или C ++

Question

Я читал об алгоритме простого теста и нашел тест простоты AKS . Может ли этот алгоритм быть реализован в Схема или в C ++?

Кто-нибудь пробовал внедрить тест AKS?

Answer 1

Scheme и C ++ (а также Racket, Pascal, Logo, Modula-3 и Postscript) - все они эквивалентны по Тьюрингу. Это означает, что все они могут использоваться для симуляции друг друга и, следовательно, все они могут вычислять одни и те же вещи.

Итак: да, вы можете реализовать это в Схеме. Или любой другой полный по Тьюрингу язык.

Answer 2

Конечно может.Google помогает здесь.

Реализации C ++

Answer 3

Да, вот некоторая документация: http://ece.gmu.edu%2Fcourses%2FECE746%2Fproject%2FF06_Project_resources%2FSalembier_Southerington_AKS.pdf