Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Программирование Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 21 22 23 24 25 [26] 27 28 29 30 31   вперед  Ctrl
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
mayton
Не увлекайся сильно
Заметьте: это не я предложил...
14 мар 19, 12:57    [21832405]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
Если в случае 21832401 применить шаблон - БРЧ-8-19, размером 9699690, в котором
92160 реперных числа,
то на этом диапазоне соотношение возможных простых чисел (установленные реперные числа) и простых чисел будет 39 и 34.
14 мар 19, 13:14    [21832437]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
Рассмотрет другой произвольный диапазон: 100000001111111 и 100000001111203
34 числа вида 6хК+1 и 6хК-1

Всего простых чисел - 5.

У составных чисел первые множители:
5 (6 раз), 7 (3 раза), 11(3 раза), 13 (1), 19 (2),
и по 1 разу:
23, 29, 31, 59, 101, 107, 193, 409, 491, 2879, 14731, 40637, 438241, 942899.
14 мар 19, 13:39    [21832486]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
mayton
Member

Откуда: loopback
Сообщений: 40510
Усов. У тебя есть "видение следующего" шага.

Тоесть я хочу спросить что ты ожидаешь на выходе твоей гипотезы?
14 мар 19, 13:55    [21832535]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
mayton
Усов. У тебя есть "видение следующего" шага.
Тоесть я хочу спросить что ты ожидаешь на выходе твоей гипотезы?
Дальнейшая идея следующая. (об этом я ранее немного говорил)

Есть много методов простоты.
У них принцип следующий - с помощью некоторых вычислений идет определеие того. что выбранное число не является составным.
Далее, берется ещё одно число, а может быть, ещё....
И при этом какое-то из этих чисел переводится в разряд простых.

Я предлагаю "картинку" окрестности выбранного числа. При этом можно назначить любое количество "проверяющих" простых чисел.

Далее, либо более серьёзный метод уже по "подготовленному шаблону",
либо все эти возможные простые числа (переставленные реперные числа с существенной "доработкой") признаются простыми.

Как то так
14 мар 19, 14:53    [21832660]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
alex55555
Member

Откуда:
Сообщений: 2095
mayton
Тоесть я хочу спросить что ты ожидаешь на выходе твоей гипотезы?

Геннадий напоминает ситуацию с наукой 500 лет назад. Некий секретарь (Мерсенн = sql.ru) связывает между собой "группу товарищей" (Ферма, Декарт и т.д.), занимающих свободное время околонаучным трёпом. Поскольку в те времена уровень знаний был никакой, то в процессе трёпа (небрежно оформляемого на полях, типа бумага дорогая), рождались идеи, которые потом некоторые воспринимали как "вызов математикам". Знал ли Ферма доказательство своей теоремы или только думал о чём-то похожем на доказательство, но доказательством не являвшимся, никто не знает, но вот Геннадий сегодня как раз в роли Ферма - царапает "на полях" ради занятия свободного времени что-то про математику, только не знает, что 500 лет уже прошли и времена настали несколько не те.

Всё что можно было высосать из пальца за долгие зимние вечера давно уже высосали наши предки. Теперь настало время погружения в заумные рассуждения, оформляемые на сотнях страниц десятков учебников, которые все нужно внимательно прочитать, а к тому же ещё и запомнить многие сотни терминов и понятий, которые наши предки наизобретали и обозвали как им бог на душу положил. Понятно, что "потрепаться за математику" гораздо проще, чем читать все эти нудные книги, запоминать кучу безумных названий и въезжать в огромное количество никогда в жизни не пригождающихся промежуточных понятий. Но как бы других вариантов пока что нет. И Геннадий нам как раз это и демонстрирует - без знаний он как во тьме веков 500 лет назад ковыряется где-то на полях каких-то огрызков материалов, которые ещё помнит со школы или всё же сумел прочитать в википедии.

То есть 500 лет назад Геннадий наверняка сошёл бы за известного учёного, которого бы сегодня цитировали в учебниках (после терпеливого исправления всех его вольностей и корректировки множества его ошибок). Но сегодня, когда 500 лет уже позади...

Ну в общем надо бы Геннадию книжки почитать, коли достичь чего-то хочет.
14 мар 19, 15:00    [21832670]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
alex55555
Ну в общем надо бы Геннадию книжки почитать, коли достичь чего-то хочет.
Прошло 7 минут и у alex55555 готов ответ.

Зачем читать чьё-то сообщение, когда есть свои мысли, которые так и ....

Однако все забыли, что ранее на топике было показано убыстрение в 6 раз.

А зачем это припоминать, если хочется показать свою учёность.

Так в чём же плох метод?
Так и никто не сказал...
14 мар 19, 17:05    [21832853]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Basil A. Sidorov
Member

Откуда:
Сообщений: 9133
Бесконечность, умноженная на любое конечное число так и остаётся бесконечностью.
14 мар 19, 17:52    [21832896]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Basil A. Sidorov
Member

Откуда:
Сообщений: 9133
Basil A. Sidorov
Бесконечность, умноженная на любое конечное число так и остаётся бесконечностью.
Ограничение забыл: на любое конечное число, не равное нулю.
14 мар 19, 17:53    [21832897]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
Basil A. Sidorov
Basil A. Sidorov
Бесконечность, умноженная на любое конечное число так и остаётся бесконечностью.
Ограничение забыл: на любое конечное число, не равное нулю.
Я так далеко не заглядываю
14 мар 19, 18:38    [21832935]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Dima T
Member

Откуда:
Сообщений: 13634
Basil A. Sidorov
Бесконечность, умноженная на любое конечное число так и остаётся бесконечностью.

Значит бесконечность содержит бесконечность множителей, т.е. не простое число, поэтому нас не интересует
14 мар 19, 18:48    [21832939]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
kealon(Ruslan)
Member

Откуда: Нижневартовск
Сообщений: 4487
я так понимаю мы ещё далеко до современных аналитических методов

вот другая мысль, а кто что знает про геометрические методы?
14 мар 19, 18:52    [21832943]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
mayton
Member

Откуда: loopback
Сообщений: 40510
Дотянем до 100 страниц? Не?
14 мар 19, 18:56    [21832949]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Dima T
Member

Откуда:
Сообщений: 13634
mayton
Дотянем до 100 страниц? Не?

Легко. Если модератор не закроет ;)
14 мар 19, 19:02    [21832957]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Dima T
Member

Откуда:
Сообщений: 13634
kealon(Ruslan)
а кто что знает про геометрические методы?

Их элементарно свести к алгебраическим. По ссылке геометрический Эратосфен. Забавный метод.
14 мар 19, 19:07    [21832963]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
kealon(Ruslan)
Member

Откуда: Нижневартовск
Сообщений: 4487
Dima T
kealon(Ruslan)
а кто что знает про геометрические методы?

Их элементарно свести к алгебраическим. По ссылке геометрический Эратосфен. Забавный метод.
конечно можно, но есть одно существенное НО
например, что бы получить разложение по спектрам физически достаточно использовать призму, а вот что бы сделать это алгебраически O(N*Log(N)) в самом лучшем случае
14 мар 19, 19:18    [21832971]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
mayton
Member

Откуда: loopback
Сообщений: 40510
Давайте сразу задачу-максимум. Строим квантовый комп. И на нём решаем.
14 мар 19, 19:45    [21832984]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
kealon(Ruslan)
Member

Откуда: Нижневартовск
Сообщений: 4487
mayton,

да фиг ты там, простой расчёт:

имеем 2к битное число, это приблизительно 10^(3*2000/10) = 10^600

планковская длина - 1,616 229(38)⋅10^−35 м
световой год - 9,46 · 10^15 метра

10^(600 - 35 - 15) = 10 ^ 550 световых лет
фиговая получается геометрия в нашей вселенной
14 мар 19, 20:01    [21832998]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
mayton
Member

Откуда: loopback
Сообщений: 40510
Руслан. Я чет не понял твоих расчетов.
14 мар 19, 20:03    [21833000]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
kealon(Ruslan)
Member

Откуда: Нижневартовск
Сообщений: 4487
mayton,

рассчитал необходимый минимальный размер для дискретного представления 2к-битного числа в нашей вселенной
14 мар 19, 20:08    [21833008]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
Если работать в диапазоне с большими числами 6хК+-1, то последовательность следующая.

Есть диапазон D = N - М.
Есть очередное число Р, большее D.
Определяем р1= М mod(P).
Далее р2= Р - р1
Если р2 > D, то выбираем следующее число,
иначе Р «вносится» в диапазон как составное число.
14 мар 19, 20:43    [21833036]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
mayton
Member

Откуда: loopback
Сообщений: 40510
kealon(Ruslan)
mayton,

рассчитал необходимый минимальный размер для дискретного представления 2к-битного числа в нашей вселенной

2k битное число нормально лежит у меня в памяти ноутбука.
Без размерностей сложно понять ход ваших расчетов.
14 мар 19, 20:47    [21833038]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1462
Gennadiy Usov
Если работать в диапазоне с большими числами 6хК+-1, то последовательность следующая.

Есть диапазон D = N - М.
Есть очередное число Р, большее D.
Определяем р1= М mod(P).
Далее р2= Р - р1
Если р2 > D, то выбираем следующее число,
иначе Р «вносится» в диапазон как составное число.
Тут следует уточнить:
если целое от (М/Р) четное, то Р "не вносится" в диапазон как составное число.

Удобство данного метода в следующем:
не надо для каждого числа из диапазона делать проверки на все делители - достаточно "набросать" на диапазоне "следы" этих делителей
15 мар 19, 07:47    [21833226]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
Dima T
Member

Откуда:
Сообщений: 13634
mayton
kealon(Ruslan)
mayton,

рассчитал необходимый минимальный размер для дискретного представления 2к-битного числа в нашей вселенной

2k битное число нормально лежит у меня в памяти ноутбука.
Без размерностей сложно понять ход ваших расчетов.

Он в метрах посчитал сколько займет геометрическое представление 2k бит.
15 мар 19, 07:52    [21833232]     Ответить | Цитировать Сообщить модератору
 Re: Пятничная задачка. Алгоритм Эратосфена  [new]
kealon(Ruslan)
Member

Откуда: Нижневартовск
Сообщений: 4487
Dima T,

в световых годах :-)
15 мар 19, 09:32    [21833301]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 21 22 23 24 25 [26] 27 28 29 30 31   вперед  Ctrl
Все форумы / Программирование Ответить