2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 5, 6, 7, 8, 9, 10, 11 ... 47  След.
 
 Re: Модифицировать программу (практическая помощь)
Сообщение18.11.2014, 22:47 
Заслуженный участник


20/08/14
11057
Россия, Москва
Не знаю интересно ли кому, найдена третья 15-шка:
Код:
5263258173125093: 0 60 66 78 120 126 168 198 228 270 276 318 330 336 396

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение01.12.2014, 23:18 
Заслуженный участник


20/08/14
11057
Россия, Москва
Пожалуй обновлю информацию.
На текущий момент известно уже 6 штук 15-ек:
Код:
3945769040698829: 0 12 18 42 102 138 180 210 240 282 318 378 402 408 420
4956528381450799: 0 18 60 90 132 180 222 240 258 300 348 390 420 462 480
5263258173125093: 0 60 66 78 120 126 168 198 228 270 276 318 330 336 396
5348080416833681: 0 18 30 48 60 66 90 108 126 150 156 168 186 198 216
5531524424792777: 0 12 36 66 102 162 180 186 192 210 270 306 336 360 372
5616626582973173: 0 54 60 84 144 150 174 180 186 210 216 276 300 306 360
и уже 4 штуки 22-ок:
Код:
633925574060671: 0 16 40 48 58 112 118 148 156 198 216 232 250 292 300 330 336 390 400 408 432 448
2235053194261739: 0 54 68 78 92 122 150 192 200 210 224 228 242 252 260 302 330 360 374 384 398 452
3693434256575461: 0 28 46 60 112 118 156 166 178 180 186 292 298 300 312 322 360 366 418 432 450 478
6244996197964523: 0 6 26 48 74 98 110 146 198 200 230 234 264 266 318 354 366 390 416 438 458 464
Пандиагонального квадрата 4 порядка кроме уже известного так и не найдено.

 Профиль  
                  
 
 Проект распределённых вычислений
Сообщение03.12.2014, 07:57 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Проект распределённых вычислений

Этот проект начинался здесь:
http://e-science.ru/node/145280

Идея организовать проект распределённых вычислений с самого начала казалась мне бредовой.
Но… худо-бедно идея реализована, проект состоялся.

В проекте сейчас работают двое: Dmitriy40 и я.
Немного поучаствовал в проекте maxal.
Его участие принесло значимый результат, который несомненно войдёт в историю пандиагональных квадратов из простых чисел, – это наименьший пандиагональный квадрат 4-го порядка из последовательных простых чисел.
Этот квадрат открывает группу наименьших пандиагональных квадратов из последовательных простых чисел. В группе пока известны всего два решения – для $n=4$, $n=6.$
Я организовала конкурс по этой проблеме. К сожалению, за прошедшие два месяца на конкурс не представлено ни одного решения.

Сейчас поиск пандиагональных квадратов из последовательных простых чисел практически перестал пересекаться с поиском КПППЧ, кроме того, что можно найти другие пандиагональные квадраты 4-го порядка из последовательных простых чисел, в добавление к двум известным.
Хотя теоретически пересечения, конечно же, имеются.
Например:

1. Если будет найдена КПППЧ длиной 25, из неё теоретически можно составить идеальный (ассоциативный и пандиагональный) квадрат 5-го порядка из последовательных простых чисел.
2. Если будет найдена КПППЧ длиной 36, из неё теоретически можно составить совершенный (пандиагональный с дополнительными свойствами) квадрат 6-го порядка из последовательных простых чисел.

Но на практике в обозримом будущем такие КПППЧ найдены вряд ли будут.
Поэтому сейчас поиск КПППЧ отделился от поиска пандиагональных квадратов из последовательных простых чисел.

Проблема, заявленная в данной теме, решена. Её блестяще решил whitefox.
Тут небольшая история.
Программа поиска КПППЧ длины 16 была сделана whitefox по моей просьбе давно (когда Jarek нашёл первый пандиагональный квадрат 4-го порядка из последовательных простых чисел с очень большой магической константой).
Тогда я начала решать задачу минимизации найденного Jarek решения.
В той программе у whitefox был задействован свой генератор простых чисел. О генераторе primesieve мы ещё ничего не знали.
Когда я узнала о генераторе primesieve, попросила whitefox “прикрутить” этот генератор к его программе. Он сделал это, но, к сожалению, в программе была допущена ошибка.
Ошибку обнаружил Dmitriy40 (о чём сообщил в теме на форуме ПЕН).
Ошибка, правда, такая, что на построение квадрата Стенли она не влияет. Все разности в решениях, найденных программой whitefox, получаются удвоенными.
Тем не менее, ошибку желательно исправить.
К огромному сожалению, whitefox ничего не ответил на эту просьбу, посланную ему в ЛС.

whitefox
этот вопрос остаётся.
И ещё второй вопрос, который тоже был задан в ЛС: разрешаете ли вы выложить вашу программу для всех желающих принять участие в этом проекте :?:

Программа есть ещё у Dmitriy40. У него тоже, наверное, скорость достаточно высокая, судя потому, как он продвигается в поиске.

Я кручу вашу программу не регулярно, только когда есть перерыв в поиске пандиагональных квадратов. Скорость сейчас плавает от 610 до 647 млрд/час.
Я начинала поиск с $10^{16}$, вот уже прошла интервал длиной в 158 триллионов.

И ещё: поскольку первая 15-ка уже найдена Dmitriy40, надо заменить в программе поиск 15-ок на поиск 17-ок. Пока актуальны 17-ка и 24-ка. 16-ки тоже продолжаем искать.

Это последнее решение, найденное программой whitefox:

Код:
10158246655078387: 0 44 92 132 264 272 372 404 408 440 540 548 680 720 768 812

Правильное решение:

Код:
10158246655078387: 0 22 46 66 132 136 186 202 204 220 270 274 340 360 384 406

Проверила в WolframAlpha.

Dmitriy40
огромное вам спасибо, что вы продолжаете работать в этом проекте.
Первая 15-ка и первая 22-ка - это замечательный результат.
К тому же, и 16-ка для наименьшего пандиагонального квадрата 4-го порядка была вами найдена даже чуть раньше maxal. Я немного притормозила проверку присланной вами порции КПППЧ, виновата :? Что-то заработалась со своими проблемами и отложила проверку. А тут и сообщение maxal пришло о найденном им решении.
Вот так этот замечательный квадрат был найден почти одновременно вами и maxal.

-- Ср дек 03, 2014 09:42:39 --

Программа whitefox сейчас работает:

Изображение

Программа ищет 15-ки, 16-ки и 24-ки.
Пока не найдено ни одной 15-ки и 24-ки, только 16-ки.
Ну, 15-ки уже и не так интересны, ибо найдены Dmitriy40.

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение03.12.2014, 15:14 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Nataly-Mak в сообщении #939431 писал(а):
Все разности в решениях, найденных программой whitefox, получаются удвоенными . . . ошибку желательно исправить.
Nataly-Mak в сообщении #939431 писал(а):
И ещё: поскольку первая 15-ка уже найдена Dmitriy40, надо заменить в программе поиск 15-ок на поиск 17-ок. Пока актуальны 17-ка и 24-ка. 16-ки тоже продолжаем искать.
Nataly-Mak в сообщении #939431 писал(а):
И ещё второй вопрос . . . разрешаете ли вы выложить вашу программу для всех желающих принять участие в этом проекте :?:

Исправления внёс. Архив с программой можно брать здесь

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение03.12.2014, 15:30 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
whitefox в сообщении #939603 писал(а):
Исправления внёс. Архив с программой можно брать...

Большое спасибо.

Ну, вот теперь можно приглашать всех принять участие в этом проекте.

Уважаемые форумчане!

Делать ничего не надо :-) надо просто помочь вычислительными ресурсами, у кого есть такая возможность.
Берёте программу whitefox, выложенную в предыдущем посте, выбираете интервал и запускаете программу.

Замечу очень хорошую особенность программы: она может быть прервана в любой момент любым способом (даже отключением электричества) и при этом все данные будут сохранены, в том числе и последний проверенный интервал. После вы просто запускаете программу и она начнёт работать с прерванного места.
Все решения записываются в файл постоянно, ничего не теряется.
Скорость у этой программы очень высокая.
Работает в фоновом режиме на одном ядре, памяти много не требует.

В общем, программа превосходная.
Однако, нет предела совершенству. Если кто-то сможет сделать программу лучше, пожалуйста, только приветствуется.

-- Ср дек 03, 2014 16:51:23 --

whitefox
скачала архив с программой.
Но... в нём только программа. А где БД (файл baza2.bin)? Без БД ведь программа работать не будет.

Ну, у меня-то БД есть.
Предлагаете мне выложить?

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение03.12.2014, 16:13 
Заслуженный участник


20/08/14
11057
Россия, Москва
whitefox в сообщении #939603 писал(а):
Исправления внёс. Архив с программой можно брать здесь
Подтверждаю, теперь вывод правильный.

Nataly-Mak в сообщении #939614 писал(а):
Работает в фоновом режиме на одном ядре, памяти много не требует.
Работает не в фоне, чтобы запускать в фоне надо руками после запуска понижать приоритет процессу, а так будет работать в обычном режиме как все прочие программы. Памяти требует примерно полгига. Это не недостатки, просто особенность. Странно что моя в том же интервале требует всего 40М памяти, непонятно. Впрочем это не критично и разбираться некогда и желания нет.

Nataly-Mak в сообщении #939614 писал(а):
Берёте программу whitefox, выложенную в предыдущем посте, выбираете интервал и запускаете программу.
Чтобы выбрать интервал надо предпринять нетривиальные действия: запустить программу, остановить (закрыть), в файле start.txt поправить число на нужное, снова запустить программу. Только после этого интервал станет нужным, а поначалу поиск пойдёт с самого начала.
Nataly-Mak в сообщении #939614 писал(а):
Но... в нём только программа. А где БД (файл baza2.bin)? Без БД ведь программа работать не будет.
Программы достаточно, задав интервал вполне можно пользоваться. Во всяком случае у меня запустилась и нашла известные КПППЧ правильно.

Nataly-Mak в сообщении #939431 писал(а):
Скорость сейчас плавает от 610 до 647 млрд/час.
Для информации. У меня скорость показывает 1800-1900, вероятно млрд/ч. Это в 2.2 раза быстрее моей программы, которая считает 830млрд/ч на каждом ядре (на 4-х в сумме получается 3300млрд/ч).

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение03.12.2014, 16:19 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Dmitriy40 в сообщении #939647 писал(а):
Программы достаточно, задав интервал вполне можно пользоваться. Во всяком случае у меня запустилась и нашла известные КПППЧ правильно.

Хм... У меня без файла baza2.bin программа не работала раньше.
Может быть, теперь какая-то новая программа, которой не нужен этот файл?

Насчёт нетривиальных действий - это становится очевидным, когда начинаете работать с программой.
Ну да, конечно, это надо указать заранее, что начало интервала надо поместить в файл start.txt
Если же ничего не помещать в этот файл, а просто сразу запустить программу, она начнёт работать с начала натурального ряда. Это сразу будет понятно, кто программу запустит. Пока этого ещё никто, кроме вас, не сделал :D

Насчёт фонового режима...
Извиняюсь, тонкостей запуска программы в фоновом режиме я не знаю. Я имела в виду только то, что программа вполне спокойно работает вместе с любой другой программой (у меня процессор двухядерный).
Я часто кручу её вместе с какой-нибудь своей программой поиска пандиагональных квадратов.

-- Ср дек 03, 2014 17:28:03 --

Вот решение найденное только что по исправленной программе:

Код:
10164156954489649: 0 4 28 48 70 88 124 172 180 228 264 282 304 324 348 352

WolframAlpha выдаёт то же самое:

Код:
{0, 4, 28, 48, 70, 88, 124, 172, 180, 228, 264, 282, 304, 324, 348, 352}

Итак, жду появления 17-ки и/или 24-ки :D

-- Ср дек 03, 2014 17:41:19 --

Да, и насчёт памяти...
У меня при одновременной работе двух программ, одна из которых whitefox, Диспетчер задач показывает примерно 59% задействованной памяти.
При этом ещё и браузер работает, и в Интернете я постоянно что-то делаю - читаю или пишу сообщения.
Это совсем даже не критично.

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение03.12.2014, 16:52 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Nataly-Mak в сообщении #939614 писал(а):
Но... в нём только программа. А где БД (файл baza2.bin)? Без БД ведь программа работать не будет.

Ну, у меня-то БД есть.
Предлагаете мне выложить?

База была нужна в старой версии, в которой не использовалась библиотека primesieve. В новой она не нужна.
Dmitriy40 в сообщении #939647 писал(а):
Памяти требует примерно полгига. Это не недостатки, просто особенность.

Это особенность библиотеки primesieve, она сохраняет все простые из заданного интервала в векторе vector<uint64_t>, что для 2-х миллиардного интервала не превышает 800 мегабайт. С увеличением нижней границы интервала потребность в памяти снижается, так как уменьшается число простых.
Dmitriy40 в сообщении #939647 писал(а):
Чтобы выбрать интервал надо предпринять нетривиальные действия: запустить программу, остановить (закрыть), в файле start.txt поправить число на нужное, снова запустить программу. Только после этого интервал станет нужным, а поначалу поиск пойдёт с самого начала.

Если в папке с программой отсутствует файл start.txt, то программа начинает работу с нуля. Поэтому перед первым запуском нужно вручную (например, в Блокноте) создать этот файл и записать в него нужную стартовую точку. При прерывании программы в этом файле будет сохранена стартовая точка для текущего интервала, при последующем запуске работа начнётся с этой стартовой точки. Если хотите начать проверку в другом интервале -- измените стартовую точку на нужную.
Dmitriy40 в сообщении #939647 писал(а):
У меня скорость показывает 1800-1900, вероятно млрд/ч.

Да, млрд/ч.
Dmitriy40 в сообщении #939647 писал(а):
Это в 2.2 раза быстрее моей программы, которая считает 830млрд/ч на каждом ядре (на 4-х в сумме получается 3300млрд/ч).

Библиотека primesieve работает в несколько потоков только при подсчёте числа простых в заданном интервале, а при поиске простых -- только в один поток. Но при желании можно запустить несколько экземпляров программы на разных интервалах (с разными стартовыми точками).

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение03.12.2014, 17:00 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Nataly-Mak в сообщении #939653 писал(а):
Dmitriy40 в сообщении #939647 писал(а):
Программы достаточно, задав интервал вполне можно пользоваться. Во всяком случае у меня запустилась и нашла известные КПППЧ правильно.

Хм... У меня без файла baza2.bin программа не работала раньше.
Может быть, теперь какая-то новая программа, которой не нужен этот файл?

Да, действительно, новая программа не требует файла baza2.bin

попробовала запустить программу в той папке, где файла baza2.bin нет.
Программа запустилась и с ходу нашла решение:

Код:
1071065111: 0 12 18 26 30 42 56 68 90 102 116 128 132 140 146 158

Так и чудесно!

Теперь всё готово, чтобы все начали принимать участие в проекте :D

Ещё раз о нетривиальных действиях, о которых написал Dmitriy40.
Ну, вообще-то не надо запускать программу, останавливать, снова запуcкать :-)
Сразу создайте в папке, где у вас находится программа, файл start.txt и запишите в него стартовую точку поиска (то есть начало интервала, в котором вы собираетесь искать КПППЧ).
Просто вот так и запишите: 15679837498759999.
Ну, любое начало, какое вам понравится. Конечно, в разумных пределах. Кажется, для $10^{18}$ или для $10^{19}$ (не помню точно) программа у меня уже не работала. Но это раньше. Может, сейчас по-другому ( :?: )

-- Ср дек 03, 2014 18:06:04 --

whitefox в сообщении #939664 писал(а):
Библиотека primesieve работает в несколько потоков только при подсчёте числа простых в заданном интервале, а при поиске простых -- только в один поток. Но при желании можно запустить несколько экземпляров программы на разных интервалах (с разными стартовыми точками).

И это здорово!
Кто имеет многоядерный процессор и в работе на компьютере часто не задействует все ядра, вполне может запускать несколько экземпляров программы для поиска в разных интервалах.
Например, создать три папки с программой. В каждой папке сделать поиск в своём интервале.

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение03.12.2014, 17:11 
Заслуженный участник
Аватара пользователя


19/12/10
1546
Nataly-Mak в сообщении #939669 писал(а):
Ну, любое начало, какое вам понравится. Конечно, в разумных пределах. Кажется, для $10^{18}$ или для $10^{19}$ (не помню точно) программа у меня уже не работала. Но это раньше. Может, сейчас по-другому ( :?: )

Библиотека primesieve использует 64-битные беззнаковые числа, наибольшее такое число примерно $1{,}8\cdot10^{19}$ (18 квинтиллионов).

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение03.12.2014, 17:12 
Заслуженный участник


20/08/14
11057
Россия, Москва
Nataly-Mak в сообщении #939669 писал(а):
Ещё раз о нетривиальных действиях, о которых написал Dmitriy40.
Ну, вообще-то не надо запускать программу, останавливать, снова запуcкать :-)
Сразу создайте в папке, где у вас находится программа, файл start.txt и запишите в него стартовую точку поиска (то есть начало интервала, в котором вы собираетесь искать КПППЧ).
Да, разумеется, теперь это стало понятно и проще делать именно так. Сначала то не было нигде сказано куда вводить интервал. Да и кому-то возможно создать файл сложнее редактирования уже существующего. ;-)

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение03.12.2014, 19:00 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Посмотрела 15-ки, найденные Dmitriy40.

Вот эта:

Код:
5531524424792777: 0 12 36 66 102 162 180 186 192 210 270 306 336 360 372

ну очень близка к 17-ке:

Код:
5531524424792771: 0, 6, 18, 42, 72, 108, 168, 186, 192, 198, 216, 276, 312, 342, 366, 378, 390

если бы последней была разность 384, а не 390.

Всего одна дырка в решении :D
Следовательно, 17-ка не так уж невозможна. Ищем-с...

-- Ср дек 03, 2014 20:23:06 --

И из 22-ок Dmitriy40 нашла приблизительную 24-ку, не столь близкую, но всё же:

Код:
2235053194261733: 0, 6, 60, 74, 84, 98, 128, 156, 198, 206, 216, 230, 234, 248, 258, 266, 308, 336, 366, 380, 390, 404, 458, 486

Вместо последней разности должно бы быть 464 в правильном решении.

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение06.12.2014, 19:55 
Заслуженный участник


20/08/14
11057
Россия, Москва
Ещё бы все эти "дырки" и "близость" (которая кстати вообще не определена) были не просто арифметическим трюком, а хоть как-то помогали в поиске, то да ...
А совсем бы забавно получилось, если более длинная КПППЧ встретилась бы раньше более короткой (разумеется отдельно для чётных и нечётных длин). :D

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение06.12.2014, 20:08 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Dmitriy40 в сообщении #941340 писал(а):
Ещё бы все эти "дырки" и "близость" (которая кстати вообще не определена) были не просто арифметическим трюком, а хоть как-то помогали в поиске, то да ...

Представьте себе, что в поиске магических квадратов/кубов "все эти дырки" очень даже помогают.
У меня даже целая теория последовательных приближений к решению. Разумеется, не буду её здесь излагать.

Цитата:
А совсем бы забавно получилось, если более длинная КПППЧ встретилась бы раньше более короткой (разумеется отдельно для чётных и нечётных длин). :D

Фишка в том, что тут тоже матрёшки :D

Ах да, я и забыла, что на этом форуме картину "Матрёшки" ещё не выкладывала. Ну, на ПЕН она выложена давно.

 Профиль  
                  
 
 Re: Модифицировать программу (практическая помощь)
Сообщение07.12.2014, 15:58 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Сообщаю, что я проползла, как черепаха, интервал длиной в 200 триллионов.
Последнюю порцию 16-ок (примерно 50 штук) на квадрат ещё не проверила. Ну, надежды никакой. Нету больше пандиагональных квадратов 4-го порядка из последовательных простых чисел :D
Ни 17-ок, ни 24-ок у меня пока не появилось.

Что-то не вижу ни одного желающего принять участие в этом проекте.
В личке приглашала некоторых форумчан... итог очевиден.

Мне непонятно: ни у кого нет свободных вычислительных ресурсов?
Или всем банально лень скачать готовую программу и запустить её? :shock:

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 695 ]  На страницу Пред.  1 ... 5, 6, 7, 8, 9, 10, 11 ... 47  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group