Алгоритм Конвея

[sceptic]

Должен же автор иметь в архиве свои статьи.

[Руст]

sceptic писал(а):

Должен же автор иметь в архиве свои статьи.

Спасибо. Если что я всегда могу взять у Шамолина. У него всё что я передаю хранится как в архиве.

[Руст]

Вот алгоритм из 9 команд:
$\frac 35 ,\frac{67375}{108},\frac{175}{18},\frac{55}{39},\frac 13 ,\frac{26}{77},\frac 67 ,\frac{9}{13},189$.

[Руст]

Sonic86 писал(а):

Посчитал с помощью машины Конвея простые p от 2 до 3001 (431 чисел) и номера шагов N(p), на которых она выдает их.
Так как я не понимаю, как она работает (может, объяснит кто-нибудь, как она работает?), то я провел анализ ее работы на асимптотику.
Кривая $ln(N(p))/ln(p)$ падает до $3,039$. Может быть, она падает до 3 (?)
Кривая $N(p)/p^3$ падает примерно до 1,347 (и часто дергается, среднее доходит до 1,37).
Кривая $N(p) - 1,347p^3$ с ростом р начинает сильно осциллировать.

З.Ы. Если ввести в машину составное число, то она все равно выдает простые, большие данного.
Таким образом, ее можно использовать для проверки простоты данного числа!
Например так: для данного n вводим в машину n-1. Если она выдаст n, то n - простое, иначе - составное.
(тоже задача - попробуйте это доказать)
З.З.Ы. Вопрос: можно ли уменьшить число простых множителей в исходных дробях?
У Руста по ходу 6 (В этой машине оно равно 10)... надо было сразу Руста программировать...
З.З.З.Ы. Уважаемый Руст! У меня дробях, которые здесь написаны, машина почему-то зациклилась (я вручную проверил).
Я еще в вашей статье посмотрю.

В форуме в одном числе закралась ошибка. В статье всё правильно.
Вот число шагов необходимых для вычисления простого числа 1601. У Конвея (последняя редакция) - 5 514 478 924, у меня старая из 10 - 4 109 309 893, Из 9 чисел - 4 109 313 093, из 9 чисел, когда последнее число 189 заменяем на 108 (при этом считает только нечётные простые числа, но за счёт перескоков несколько раз быстрее) - 2 056 806 241.