RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2005, номер 3, страницы 53–55 (Mi vmumm1168)

Эта публикация цитируется в 3 статьях

Краткие сообщения

Некоторое уточнение алгоритма Конвея

Р. Р. Айдагулов, М. В. Шамолин


Аннотация: Уточняется алгоритм вычисления простых чисел по Конвею. В ходе его разбора установлено, что приведенные там числа ошибочны. Дальнейшие исследования привели к определению таблично вычислимых функций и установлению эквивалентности этого класса функций классу рекурсивных функций.
Библиогр. 2.

УДК: 510.57

Поступила в редакцию: 10.03.2004



Реферативные базы данных:


© МИАН, 2024