Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Программирование Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 2 [3] 4 5 6 7 8 9 10   вперед  Ctrl      все
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
Barlone
Member

Откуда:
Сообщений: 1373
Кто из вас на хабр пишет вот это?
https://habr.com/ru/post/466887/
https://habr.com/ru/post/467203/
https://habr.com/ru/post/467463/
15 сен 19, 06:42    [21971061]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1994
Barlone
Кто из вас на хабр пишет вот это?
https://habr.com/ru/post/466887/
https://habr.com/ru/post/467203/
https://habr.com/ru/post/467463/
Это хорошо или это плохо?

Но не я.

Хотя было бы в дальнейшем интересно прочитать.
Уж очень много лирики!
15 сен 19, 06:57    [21971062]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
mayton
Member

Откуда: loopback
Сообщений: 44671
Почему кто-то из нас?
15 сен 19, 08:57    [21971078]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1994
mayton
Почему кто-то из нас?
Теперь на нас всё будут списывать.

Как в том анекдоте: чуть что, так ....
15 сен 19, 09:50    [21971083]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
Aleksandr Sharahov
Member

Откуда: Москва
Сообщений: 1851
это не мы, там нет слова "'эвристический"
15 сен 19, 09:51    [21971084]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
mayton
Member

Откуда: loopback
Сообщений: 44671
Наш вклад в теорию чисел пока слишком ничтожен.
15 сен 19, 12:49    [21971117]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
Barlone
Member

Откуда:
Сообщений: 1373
mayton
Почему кто-то из нас?
Много общего с этой с соседними темами.
А лирики и правда много. И не очень строго математически.
15 сен 19, 14:57    [21971166]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1994
Прошел 350 000 000.

В конце этого диапазона время обработки мини диапазона увеличилась до 3 мин. 42 сек.

На текущий момент max a1 - очень редко 7,
а для s2 - почти всегда 4, редко 5.[/quot]
15 сен 19, 15:19    [21971177]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
exp98
Member

Откуда:
Сообщений: 2047
Озвучьте уже, плз, для постороннего.
Обсуждаемый предмет, имеет строгое доказательство? Например сокращение вычислений лишь предполагается или свершившийся факт?
Обсуждаемые алгоритмы сравниваются на одинаковом диапазоне?
Статус достоверности/правдоподобности алгоритмов одинаков? чей статус весомее?
Насколько значим этот диапазон?
15 сен 19, 19:05    [21971237]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1994
exp98
Озвучьте уже, плз, для постороннего.
Обсуждаемый предмет, имеет строгое доказательство?
Например сокращение вычислений лишь предполагается или свершившийся факт?
Обсуждаемые алгоритмы сравниваются на одинаковом диапазоне?
Статус достоверности/правдоподобности алгоритмов одинаков? чей статус весомее?
Насколько значим этот диапазон?
1. Насчет доказательства: (из вики)
"Эвристический алгоритм (эвристика) — алгоритм решения задачи, включающий практический метод, не являющийся гарантированно точным или оптимальным, но достаточный для решения поставленной задачи."

2. Эвристический алгоритм предполагает уменьшение количества вычислений.

3. Эвристический алгоритм проверяется, начиная с 1, с помощью делителей.
Диапазоны появились, так как программа считает долго.
Поэтому проверка идёт диапазонами.

4. "Статус достоверности/правдоподобности алгоритмов одинаков? чей статус весомее?" - это о чём? Алгоритм один.
15 сен 19, 19:21    [21971238]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1994
Прошел 400 000 000.

В конце этого диапазона время обработки мини диапазона увеличилась до 4 мин. 53 сек.

На текущий момент max a1 - очень редко 7,
а для s2 - почти всегда 4, редко 5, 6.
15 сен 19, 19:24    [21971240]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
mayton
Member

Откуда: loopback
Сообщений: 44671
Ты попутно веди учот количеству найденных простых. Если где-то проскочит ложное значени
то мы сможем сравнить с PBFA и найти его.
15 сен 19, 19:33    [21971243]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
exp98
Member

Откуда:
Сообщений: 2047
Gennadiy Usov,
и никаких упоминаний родительского алгоритма? т.е. новый сам по себе, и ни с чем не сравнивается?

поставленной задачи - и какова она, постановка?

Вы и в суде тоже будуте на свистипедию сыслаться? гаишнику тоже на неё пенять?
15 сен 19, 19:47    [21971248]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
exp98
Member

Откуда:
Сообщений: 2047
Gennadiy Usov
Диапазоны появились, так как программа считает долго.
Поэтому проверка идёт диапазонами.
попробую другими словами: Различаются ли множества чисел, пригодных к тестированию, для сравниваемых алгоритмов? (я не спрашиваю про процент прохождения теста)

4. "Статус достоверности/правдоподобности алгоритмов одинаков? чей статус весомее?" - это о чём? Алгоритм один.
Это об онтологическом статусе вашего и "сравниваемого(мых)" алгоритма.
15 сен 19, 19:55    [21971250]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1994
exp98
Gennadiy Usov
Диапазоны появились, так как программа считает долго.
Поэтому проверка идёт диапазонами.
попробую другими словами: Различаются ли множества чисел, пригодных к тестированию, для сравниваемых алгоритмов? (я не спрашиваю про процент прохождения теста)

4. "Статус достоверности/правдоподобности алгоритмов одинаков? чей статус весомее?" - это о чём? Алгоритм один.
Это об онтологическом статусе вашего и "сравниваемого(мых)" алгоритма.
Алгоритм проверяется на всех нечётных числах, начиная с 1.

Каждое нечётное число проверяется на делители и на эвристический алгоритм.
Пока нет случаев, когда число, прошедшее алгоритм, имело делители.
Пока нет случая, когда число, имеющее делителей, прошло алгоритм.

Существующие алгоритмы - вероятностные, у меня - эвристический алгоритм, без использования вероятности.
15 сен 19, 20:10    [21971251]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
exp98
Member

Откуда:
Сообщений: 2047
Вам надо скорее патентовать его в просчитанном диапазоне.
А то ведь на хабру глянет пара вдумчивых глаз, придёт сюда, и скажет: "Ага!" И бабла у неё будет больше, и возможностей, и выч-х мощностей.
Патентовать - подольше будет, чем считать до ярда, а вот статейку тиснуть можно быстрее.
Так что, не упускай из виду.
15 сен 19, 21:00    [21971263]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
Aleksandr Sharahov
Member

Откуда: Москва
Сообщений: 1851
Gennadiy Usov
Пока нет случаев, когда число, прошедшее алгоритм, имело делители.
Пока нет случая, когда число, имеющее делителей, прошло алгоритм.


Осталось понять, были ли случаи,
когда число, прошедшее алгоритм, не имело делителей,
когда число, имеющее делителей, не прошло алгоритм,
когда число, не прошедшее алгоритм, имело делителей,
когда число, не имеющее делителей, прошло алгоритм,
когда число, не прошедшее алгоритм, не имело делителей,
когда число, не имеющее делителей, не прошло алгоритм.
15 сен 19, 21:27    [21971266]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1994
Замечено, что время расчета на мини диапазоне может меняться среднее время.

Например, вечером, при завершении диапазона 400 000 000 время работы на мини диапазоне было около 4 мин. 53 сек.

2019-09-15-18.46.09
-perep- 397000099 2381160 23578929 0 5 4
2019-09-15-18.50.58
-perep- 398000101 2431740 24080651 0 2 4
2019-09-15-18.55.52
-perep- 399000103 2482096 24582290 0 3 4
2019-09-15-19.00.45

Сейчас утро, обрабатывается следующий диапазон, и на мини диапазоне время работы уже 3 мин 50 сек.

2019-09-16-06.46.29
-perep- 402000009 100834 1003457 0 3 4
2019-09-16-06.50.16
-perep- 403000011 151317 1505094 0 2 4
2019-09-16-06.54.03
-perep- 404000013 201794 2006786 0 3 4
2019-09-16-06.57.50

Может быть, компьютер старенький, или ещё что-нибудь
16 сен 19, 07:15    [21971311]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
exp98
Member

Откуда:
Сообщений: 2047
Винда чем-либо занята, диск фрагментирован, какое-нить свопирование на диск не постоянно ... (анти)вирус ...
16 сен 19, 17:22    [21971844]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
mayton
Member

Откуда: loopback
Сообщений: 44671
exp98,

он пишет на Питоне. Это не очень быстрый язык. Но в нашем топике нужна не абсолютная быстрота а оценка
асимптоматики.
16 сен 19, 17:23    [21971847]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1994
Прошел 500 000 000.

019-09-16-17.38.35
-perep- 496000097 2303201 23076481 0 3 4
2019-09-16-17.44.39
-perep- 497000099 2353085 23578171 0 3 4
2019-09-16-17.50.43
-perep- 498000101 2403048 24079773 0 3 4
2019-09-16-17.57.19
-perep- 499000103 2452945 24581438 0 5 4
2019-09-16-18.03.52

В конце этого диапазона время обработки мини диапазона увеличилась до 6 мин. 33 сек.

На текущий момент max a1 - очень редко 7, есть один раз 11.
а для s2 - почти всегда 4, редко 5, есть один раз 7.
16 сен 19, 18:42    [21971915]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1994
Прошел 750 000 000.

2019-09-18-15.20.45
-perep- 748000101 2352519 24078107 0 3 4
2019-09-18-15.25.43
-perep- 749000103 2401212 24579746 0 3 3
2019-09-18-15.30.49
-N blok- 2450249 3 4


В конце этого диапазона время обработки мини диапазона составляет 5 мин. 06 сек.

На текущий момент max a1 - очень редко 7.
а для s2 - почти всегда 4, редко 5, есть один раз 6.
18 сен 19, 16:25    [21973386]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
mayton
Member

Откуда: loopback
Сообщений: 44671
Ну дык. График хде? Хде график-та?
18 сен 19, 17:12    [21973440]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
Gennadiy Usov
Member

Откуда:
Сообщений: 1994
mayton
Ну дык. График хде? Хде график-та?
График чего от чего?

Программа выдаёт основные параметры алгоритма по мини диапазонам:
время работы мини диапазона
величина а1
величина s2
количество простых чисел
18 сен 19, 18:06    [21973498]     Ответить | Цитировать Сообщить модератору
 Re: Эвристический алгоритм (формула, тест простоты) для определения простых чисел  [new]
exp98
Member

Откуда:
Сообщений: 2047
mayton, это называется: "Я под вашу дудку не пляшу."
18 сен 19, 18:51    [21973540]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 2 [3] 4 5 6 7 8 9 10   вперед  Ctrl      все
Все форумы / Программирование Ответить