|
Эвристический алгоритм (формула, тест простоты) для определения простых чисел
|
|||
---|---|---|---|
#18+
exp98 авторРабочий диапазон есть диапазон чисел, где эвристический алгоритм определяет сколько угодно чисел, которые будут простыми числами, причём ни одно из определённых чисел не будет составным числом. Писать по-русски ведь тоже ещё уметь надо. Тем более технический текст. Обычно почему-то полагается, что читатель проделал к этому моменту тот же самый мыслительный путь, и важно, что остановился на том же самом месте, что и писатель. И тогда целиком воспроизводится ситуация анекдота: "Да пошла ты наф со своим утюгом!" Я не знал этот анекдот. Погуглил. Шикарно. Точно-точно отражает ситуацию. Я-бы подарил Геннадию четырехтомник Дональда Кнута. Не знаю. Так просто. Мне кажется что стиль изложения очень похож на топик. Не помню касался он простых чисел или нет но по алгоритмизации там дофига чего есть. И по анализу complexity. ... |
|||
:
Нравится:
Не нравится:
|
|||
17.11.2019, 19:13 |
|
Эвристический алгоритм (формула, тест простоты) для определения простых чисел
|
|||
---|---|---|---|
#18+
... |
|||
:
Нравится:
Не нравится:
|
|||
18.11.2019, 06:30 |
|
Эвристический алгоритм (формула, тест простоты) для определения простых чисел
|
|||
---|---|---|---|
#18+
Осталось добавить сюда, так ведь эвристика, и теорему Ферма. ... |
|||
:
Нравится:
Не нравится:
|
|||
18.11.2019, 06:46 |
|
Эвристический алгоритм (формула, тест простоты) для определения простых чисел
|
|||
---|---|---|---|
#18+
В сообщении 22015600 говорится о наличии в окрестности 2^n "рабочих диапазонов" чисел, при проверки которых на простоту достаточно одного вычисления оператора pow3. Было интересно узнать, а есть ли ещё такие "рабочие диапазоны"? Оказалось, что есть. Исследования показали, что "рабочие диапазоны" имеют место вокруг чисел вида: 2^n +- 2^(n-1) +- 2^(n-2) +- 2^(n-3) +- 2^(n-4) +-... ... |
|||
:
Нравится:
Не нравится:
|
|||
19.11.2019, 11:32 |
|
Эвристический алгоритм (формула, тест простоты) для определения простых чисел
|
|||
---|---|---|---|
#18+
Gennadiy Usov ...Исследования показали, что "рабочие диапазоны" имеют место вокруг чисел вида: 2^n +- 2^(n-1) +- 2^(n-2) +- 2^(n-3) +- 2^(n-4) +-... Или я опять не так понял? ... |
|||
:
Нравится:
Не нравится:
|
|||
20.11.2019, 14:15 |
|
Эвристический алгоритм (формула, тест простоты) для определения простых чисел
|
|||
---|---|---|---|
#18+
Gennadiy Usov Поэтому на моём ПК получается проверить только до 2^32-1 +k. А дальше - эвристика... Хотите верьте, хотите нет. 2) Науку совершенно не колышит, каким путём проверять? Казалось бы, Ф. такой весь был авторитет из себя, даже свою Большую теорему "доказал"(набросал) на полях книги (к-рую непредусмотрительно потом вернул в библиотеку). Нет, вишь ты, надо было добрую сотню-другую лет её потом всем кагалом доказывать, чтобы убедиться. Да и то лишь при помощи компа прикончили. Тогда кажется автор тоже оповестил, что доказал. Но ... пришлось исправлять. Правда там речь о строгом доказательстве, ну так ведь он и не прятал свою программу, наоборот - отдал на проверку. ... |
|||
:
Нравится:
Не нравится:
|
|||
20.11.2019, 14:33 |
|
Эвристический алгоритм (формула, тест простоты) для определения простых чисел
|
|||
---|---|---|---|
#18+
exp98 Gennadiy Usov ...Исследования показали, что "рабочие диапазоны" имеют место вокруг чисел вида: 2^n +- 2^(n-1) +- 2^(n-2) +- 2^(n-3) +- 2^(n-4) +-... Или я опять не так понял? 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 ... |
|||
:
Нравится:
Не нравится:
|
|||
20.11.2019, 14:57 |
|
Эвристический алгоритм (формула, тест простоты) для определения простых чисел
|
|||
---|---|---|---|
#18+
exp98 Gennadiy Usov Поэтому на моём ПК получается проверить только до 2^32-1 +k. А дальше - эвристика... Хотите верьте, хотите нет. А в настоящее время проверяется несколько веток : m * 2^n-1 +k exp98 2) Науку совершенно не колышит, каким путём проверять? Казалось бы, Ф. такой весь был авторитет из себя, даже свою Большую теорему "доказал"(набросал) на полях книги (к-рую непредусмотрительно потом вернул в библиотеку). Нет, вишь ты, надо было добрую сотню-другую лет её потом всем кагалом доказывать, чтобы убедиться. Да и то лишь при помощи компа прикончили. Тогда кажется автор тоже оповестил, что доказал. Но ... пришлось исправлять. Правда там речь о строгом доказательстве, ну так ведь он и не прятал свою программу, наоборот - отдал на проверку. если есть интерес ... |
|||
:
Нравится:
Не нравится:
|
|||
20.11.2019, 15:12 |
|
|
start [/forum/topic.php?fid=16&msg=39891670&tid=1339873]: |
0ms |
get settings: |
10ms |
get forum list: |
15ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
197ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
49ms |
get tp. blocked users: |
1ms |
others: | 15ms |
total: | 309ms |
0 / 0 |