powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Эвристический алгоритм (формула, тест простоты) для определения простых чисел
8 сообщений из 233, страница 10 из 10
Эвристический алгоритм (формула, тест простоты) для определения простых чисел
    #39890208
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
exp98
авторРабочий диапазон есть диапазон чисел, где эвристический алгоритм определяет сколько угодно чисел, которые будут простыми числами, причём ни одно из определённых чисел не будет составным числом.
Видите, даже попытка разъяснить боле-мене конкретный вопрос, всё равно приводит к двусмысленности.
Писать по-русски ведь тоже ещё уметь надо. Тем более технический текст. Обычно почему-то полагается, что читатель проделал к этому моменту тот же самый мыслительный путь, и важно, что остановился на том же самом месте, что и писатель.
И тогда целиком воспроизводится ситуация анекдота: "Да пошла ты наф со своим утюгом!"
Я не знал этот анекдот. Погуглил. Шикарно.

Точно-точно отражает ситуацию.

Я-бы подарил Геннадию четырехтомник Дональда Кнута. Не знаю. Так просто. Мне кажется что стиль изложения
очень похож на топик. Не помню касался он простых чисел или нет но по алгоритмизации там дофига чего есть.
И по анализу complexity.
...
Рейтинг: 0 / 0
Эвристический алгоритм (формула, тест простоты) для определения простых чисел
    #39890272
Barlone
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
...
Рейтинг: 0 / 0
Эвристический алгоритм (формула, тест простоты) для определения простых чисел
    #39890274
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Осталось добавить сюда, так ведь эвристика, и теорему Ферма.
...
Рейтинг: 0 / 0
Эвристический алгоритм (формула, тест простоты) для определения простых чисел
    #39890976
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
В сообщении 22015600 говорится о наличии в окрестности 2^n "рабочих диапазонов" чисел,
при проверки которых на простоту достаточно одного вычисления оператора pow3.

Было интересно узнать, а есть ли ещё такие "рабочие диапазоны"?

Оказалось, что есть.

Исследования показали, что "рабочие диапазоны" имеют место вокруг чисел вида:

2^n +- 2^(n-1) +- 2^(n-2) +- 2^(n-3) +- 2^(n-4) +-...
...
Рейтинг: 0 / 0
Эвристический алгоритм (формула, тест простоты) для определения простых чисел
    #39891670
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov
...Исследования показали, что "рабочие диапазоны" имеют место вокруг чисел вида:
2^n +- 2^(n-1) +- 2^(n-2) +- 2^(n-3) +- 2^(n-4) +-...
Кто-нибудь в курсе, что в случае "+" эта сумма == 2^(n+1) - 1 ? а в случае "-" == 2^n - (2^n - 1)
Или я опять не так понял?
...
Рейтинг: 0 / 0
Эвристический алгоритм (формула, тест простоты) для определения простых чисел
    #39891688
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy Usov
Поэтому на моём ПК получается проверить только до 2^32-1 +k. А дальше - эвристика... Хотите верьте, хотите нет.
1)А разве в статье по ссылке выше написано, что проверено только до 2^32-1 +k ?
2) Науку совершенно не колышит, каким путём проверять? Казалось бы, Ф. такой весь был авторитет из себя, даже свою Большую теорему "доказал"(набросал) на полях книги (к-рую непредусмотрительно потом вернул в библиотеку). Нет, вишь ты, надо было добрую сотню-другую лет её потом всем кагалом доказывать, чтобы убедиться. Да и то лишь при помощи компа прикончили.
Тогда кажется автор тоже оповестил, что доказал. Но ... пришлось исправлять. Правда там речь о строгом доказательстве, ну так ведь он и не прятал свою программу, наоборот - отдал на проверку.
...
Рейтинг: 0 / 0
Эвристический алгоритм (формула, тест простоты) для определения простых чисел
    #39891722
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
exp98
Gennadiy Usov
...Исследования показали, что "рабочие диапазоны" имеют место вокруг чисел вида:
2^n +- 2^(n-1) +- 2^(n-2) +- 2^(n-3) +- 2^(n-4) +-...
Кто-нибудь в курсе, что в случае "+" эта сумма == 2^(n+1) - 1 ? а в случае "-" == 2^n - (2^n - 1)
Или я опять не так понял?
Например:
2^n + 2^(n-1) = 3 * 2^(n-1)
2^n + 2^(n-1) + 2^(n-2) = 7 * 2^(n-2)
2^n + 2^(n-1) - 2^(n-2) = 5 * 2^(n-2)
2^n + 2^(n-1) + 2^(n-2) + 2^(n-3) = 15 * 2^(n-3)
2^n + 2^(n-1) - 2^(n-2) + 2^(n-3) = 11 * 2^(n-3)
и т.д.
получаются числа вида k * 2^n
...
Рейтинг: 0 / 0
Эвристический алгоритм (формула, тест простоты) для определения простых чисел
    #39891740
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
exp98
Gennadiy Usov
Поэтому на моём ПК получается проверить только до 2^32-1 +k. А дальше - эвристика... Хотите верьте, хотите нет.
1)А разве в статье по ссылке выше написано, что проверено только до 2^32-1 +k ?
В статье по ссылке говорилось об одной ветви: 2^n-1 +k.
А в настоящее время проверяется несколько веток : m * 2^n-1 +k
exp98
2) Науку совершенно не колышит, каким путём проверять? Казалось бы, Ф. такой весь был авторитет из себя, даже свою Большую теорему "доказал"(набросал) на полях книги (к-рую непредусмотрительно потом вернул в библиотеку). Нет, вишь ты, надо было добрую сотню-другую лет её потом всем кагалом доказывать, чтобы убедиться. Да и то лишь при помощи компа прикончили.
Тогда кажется автор тоже оповестил, что доказал. Но ... пришлось исправлять. Правда там речь о строгом доказательстве, ну так ведь он и не прятал свою программу, наоборот - отдал на проверку.
И здесь отдано на проверку ...,
если есть интерес
...
Рейтинг: 0 / 0
8 сообщений из 233, страница 10 из 10
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Эвристический алгоритм (формула, тест простоты) для определения простых чисел
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]