Новости и события проекта iLWN

22 июня 2022 · MDPN
Найдены наименьшие отложенные палиндромы для шагов 264, 272, 273 и 275

Сегодня в течение дня были найдены наименьшие отложенные палиндромы для шагов 264, 272, 273 и 275. Все они были обнаружены в результате работы алгоритма обратного вывода при анализе обнаруженного сегодня нового 130-значного палиндрома 19914964974414978847. Вот все найденные числа:

Все 4 числа считаются кандидатами, так как перед ними есть другие непроверенные числа. Предыдущие кандидаты для шагов 264, 272 и 273 были найдены 27 ноября, для шага 275 — 27 октября 2021 года.

• • •
30 апреля 2022 · ESLP
Доступна версия 0.34 программы ESLP

В новой версии значительно улучшены алгоритмы для уравнений 4.1.3 и 4.1.4 (подробнее об этом в блоге тут и тут). Также в этой версии был добавлен специализированный алгоритм для уравнения 4.1.5 (подробнее в блоге).

• • •
14 апреля 2022 · P196
Над числом 196 выполнено 600 миллионов итераций

Сегодня перед полуночью проектом P196 была достигнута отметка 600 миллионов итераций, выполненных над числом 196. Длина результата равна 248.36 миллиона знаков. Текущая скорость проверки составляет около 1.53 миллиона итераций в сутки. Другие базовые числа Лишрел в течение последних 4 месяцев не проверялись.

• • •
13 февраля 2022 · P196
Над числом 196 выполнено 500 миллионов итераций

Сегодня поздно вечером проектом P196 была достигнута отметка 500 миллионов итераций, выполненных над числом 196. Длина результата равна 206.97 миллиона знаков. Другие базовые числа Лишрел в течение последних 2 месяцев не проверялись.

• • •
22 января 2022 · MDPN
Найден наименьший отложенный палиндром для шага 262

Сегодня вечером в 22:33 по местному времени (UTC+10) был найден наименьший отложенный палиндром для шага 262: 23-значное число 15,007,060,502,692,999,894,096. Это числo считается кандидатом, так как перед ним есть другие непроверенные числа. Предыдущий кандидат для этого шага был найден 17 декабря 2021 года.

• • •
18 декабря 2021 · P196
Над числом 196 выполнено 400 миллионов итераций

Сегодня ночью проектом P196 была достигнута отметка 400 миллионов итераций, выполненных над числом 196. Длина результата равна 165.58 миллиона знаков. Помимо числа 196, программа выполнила более 90 миллионов итераций над числом 879, более 30 миллионов итераций над числами 1,997, 7,059 и 9,999. А также по 10 миллионов итераций над 25 первыми 5-значными базовыми числами Лишрел.

• • •
17 декабря 2021 · MDPN
Найдены наименьшие отложенные палиндромы для шагов 262 и 263

Сегодня вечером в 19:19 по местному времени (UTC+10) были найдены наименьшие отложенные палиндромы для шагов 262 и 263: 25-значные числа 1,200,000,000,001,425,142,796,291 и 1,010,000,000,019,912,549,260,950 соответственно. Оба числа считаются кандидатами, так как перед ними есть другие непроверенные числа. Предыдущие кандидаты для этих шагов были найдены 27 ноября.

Update Найденное число для шага 262 оказалось не наименьшим отложенным палиндромом. Новый кандидат для указанного шага был обнаружен 22 января 2022 года.

• • •
14 декабря 2021 · MDPN · Блог
Найдены наименьшие отложенные палиндромы для шагов 290-293

Сегодня вечером в 22:51 по местному времени (UTC+10) был установлен новый мировой рекорд среди отложенных палиндромов: 25-значное число 1,000,206,827,388,999,999,095,750. Ему требуется 293 итерации для того, чтобы стать 132-значным палиндромом 88022661552988847333.

Примерно в это же время были обнаружены наименьшие отложенные палиндромы для шагов 290, 291 и 292. 25-значное число 1,000,000,000,005,083,294,994,790 требует 292 шага и является наименьшим среди найденных сегодня чисел. Оно было обнаружено самым первым в процессе полного перебора в начале соответствующего диапазона.

Отложенный палиндром 1,000,000,009,001,899,177,117,039 (требует 290 шагов) и число 1,000,000,000,008,799,678,139,630 (требует 291 шаг), так же как и новый рекорд (293 шага) были получены путём обратного вывода из нового 132-значного палиндрома 88022661552988847333.

• • •
28 ноября 2021 · MDPN
Добавлена страница с полным списком всех найденных больших палиндромов

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

• • •
27 ноября 2021 · MDPN
Найдены наименьшие отложенные палиндромы для шагов 262-274

Сегодня в течение дня были найдены наименьшие отложенные палиндромы сразу для 13 шагов: от 262 до 274. Все они были обнаружены в результате работы алгоритма обратного вывода при анализе обнаруженного сегодня нового 127-значного палиндрома 12552346744768997366. Вот все найденные числа:

Все перечисленные выше отложенные палиндромы были обнаружены впервые. Ранее для соответствующих шагов были известны лишь числа, полученные путём прямого и обратного вывода из 142-значного палиндрома 66343434455441881783.

Update Найденные числа для шагов 262 и 263 оказались не наименьшими отложенными палиндромами. Новые кандидаты для указанных шагов были обнаружены 17 декабря.

Update Найденные числа для шагов 264, 272 и 273 оказались не наименьшими отложенными палиндромами. Новые кандидаты для указанных шагов были обнаружены 22 июня 2022 года.

• • •
27 ноября 2021 · P196
Над числом 196 выполнено 350 миллионов итераций

Сегодня вечером проектом P196 была достигнута отметка 350 миллионов итераций, выполненных над числом 196. Длина результата равна 144.88 миллиона знаков. Помимо числа 196, программа выполнила более 70 миллионов итераций над числом 879, более 30 миллионов итераций над числами 1,997, 7,059 и 9,999. А также по 10 миллионов итераций над 25 первыми 5-значными базовыми числами Лишрел.

• • •
13 ноября 2021 · MDPN
Найден наименьший отложенный палиндром для шага 243

Сегодня утром в 10:03 по местному времени (UTC+10) был найден наименьший отложенный палиндром для шага 243: 23-значное число 10,807,308,105,195,993,997,970. Пока оно считается кандидатом, так как перед ним есть другие непроверенные числа. Предыдущий кандидат для этого шага был найден 27 октября.

• • •
10 ноября 2021 · P196
Над числом 196 выполнено 300 миллионов итераций

Сегодня днём проектом P196 была достигнута отметка 300 миллионов итераций, выполненных над числом 196. Длина результата равна 124.18 миллиона знаков. Помимо числа 196, программа выполнила более 65 миллионов итераций над числом 879, более 30 миллионов итераций над числами 1,997, 7,059 и 9,999. А также по 10 миллионов итераций над 18 первыми 5-значными базовыми числами Лишрел.

• • •
3 ноября 2021 · MDPN
Добавлена страница «Все известные отложенные палиндромы»

Закончена работа над обновлённой страницей со списком всех отложенных палиндромов, известных на данный момент. Она содержит наименьшие известные числа для каждого количества итераций, начиная от 1 и до мирового рекорда — самого отложенного палиндрома.

• • •
28 октября 2021 · MDPN
Найдены наименьшие отложенные палиндромы для шагов 241 и 248

В результате завершения проверки всех известных палиндромов, начатой вчера, были найдены ещё два наименьших числа. В 19:51 по местному времени (UTC+10) был найден отложенный палиндром для шага 241: 23-значное число 10,108,000,002,095,990,099,950. А в 23:17 (UTC+10) — отложенный палиндром для шага 248: 23-значное число 10,385,810,003,399,979,999,951. Предыдущие кандидаты для этих двух шагов были найдены 27 октября.

• • •
27 октября 2021 · MDPN
Найдены наименьшие отложенные палиндромы для шагов 237, 241-245, 248, 275-283 и 285

Сегодня в течение дня были найдены наименьшие отложенные палиндромы сразу для 17 шагов: от 237 до 285. Все они были обнаружены в результате работы алгоритма обратного вывода на основе имеющихся в базе данных палиндромов. Вот все найденные числа:

25-значные числа для шагов 275, 276 и 277 были обнаружены впервые. Предыдущие кандидаты для остальных из вышеперечисленных шагов были найдены 21 октября.

Update Найденные числа для шагов 241 и 248 оказались не наименьшими отложенными палиндромами. Новые кандидаты для указанных шагов были обнаружены 28 октября.

Update Найденное число для шага 243 оказалось не наименьшим отложенным палиндромом. Новый кандидат для этого шага был обнаружен 13 ноября.

Update Найденное число для шага 275 оказалось не наименьшим отложенным палиндромом. Новый кандидат для этого шага был обнаружен 22 июня 2022 года.

• • •
27 октября 2021 · P196
Над числом 196 выполнено 250 миллионов итераций

Сегодня утром проектом P196 была достигнута отметка 250 миллионов итераций, выполненных над числом 196. Длина результата равна 103.48 миллиона знаков. Помимо числа 196, программа выполнила более 55 миллионов итераций над числом 879, более 30 миллионов итераций над числами 1,997, 7,059 и 9,999. А также по 10 миллионов итераций над 8 первыми 5-значными базовыми числами Лишрел.

• • •
24 октября 2021
Добавлена новая страница «Термины и определения»

Новая страница является чем-то вроде общего глоссария для всех подпроектов iLWN. На ней будут собраны термины и определения, встречающиеся на этом веб-сайте. А для удобства поиска они будут отсортированы в алфавитном порядке.

Сейчас на этой странице всего 5 основных и 2 второстепенных записи, но постепенно я буду добавлять новые, одновременно вставляя на них ссылки с других страниц сайта.

• • •
21 октября 2021 · MDPN
Найдены наименьшие отложенные палиндромы для шагов 241-245, 248, 278-285 и 288

В результате анализа базы данных отложенных палиндромов, а также добавления в неё отдельных известных отложенных палиндромов, которые ранее ещё не были обнаружены моей программой, сегодня были «вычислены» числа для других неизвестных шагов: от 242 до 245 и от 278 до 285.

Известные числа для шагов 241, 248 и 288, найденные в апреле 2019 года Rob van Nobelen, были добавлены в базу данных. Для них также были вычислены новые отложенные палиндромы, но они все оказались больше (то есть мне не удалось для них найти новых наименьших чисел).

Указанные 15 чисел считаются кандидатами, так как перед ними есть другие непроверенные числа. С большой вероятностью для всех (или многих) из них существуют числа, меньшие по значению, разрешающиеся за такое же количество итераций. Однако все они являются на данный момент наименьшими известными отложенными палиндромами для соответствующих шагов. Вот все эти числа:

Помимо вышеперечисленных отложенных палиндромов, аналогичным образом можно вычислить отложенные палиндромы для шагов 262-277. Все они будут превращаться в один и тот же 142-значный палиндром, и иметь длину от 26 до 31 знака. Вот, например, 26-значный отложенный палиндром, разрешающийся за 277 шагов. А вот этот 30-значный разрешается за 265.

Update Найденные числа для шагов 241, 242, 243, 244, 245, 248, 278, 279, 280, 281, 282, 283 и 285 оказались не наименьшими отложенными палиндромами. Новые кандидаты для указанных шагов были обнаружены 27 октября.

• • •
21 октября 2021 · MDPN
Найден наименьший отложенный палиндром для шага 237

Сегодня утром в 8:11 по местному времени (UTC+10) был найден наименьший отложенный палиндром для шага 237: 23-значное число 10,060,095,109,893,999,779,862. Пока оно считается кандидатом, так как перед ним есть другие непроверенные числа. Предыдущий кандидат для этого шага был найден 22 июня.

Update Найденное число оказалось не наименьшим отложенным палиндромом для шага 237. Новый кандидат для этого шага был обнаружен 27 октября.

• • •
20 октября 2021 · MDPN
Страница проверки отложенных палиндромов полностью готова!

Сегодня я закончил работу над страницей для проверки отложенных палиндромов и чисел Лишрел. На ней теперь можно быстро проверить, является ли некоторое число отложенным палиндромом, узнать за какое количество итераций оно разрешается и увидеть результат каждого шага этого процесса.

Для чисел Лишрел можно также получить подробные результаты первых 350 операций Перевернуть-И-Сложить. Кроме этого, скрипт страницы проверяет, является ли указанное число каноническим. И если нет, то также выводит его наименьшее значение.

Результаты можно скопировать в буфер обмена одним кликом. Аналогичным образом можно получить ссылку на страницу для любого указанного числа. Вот пример такой ссылки для числа 88 и числа 9,999.

• • •
18 октября 2021 · H/W · Блог
Выполнен апгрейд самого слабого ПК на проекте

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

• • •
16 октября 2021 · P196
Над числом 196 выполнено 200 миллионов итераций

Сегодня вечером проектом P196 была достигнута отметка 200 миллионов итераций, выполненных над числом 196. Длина результата равна 82.78 миллиона знаков. Помимо числа 196, программа выполнила более 50 миллионов итераций над числом 879, более 20 миллионов итераций над числами 1,997 и 7,059, более 15 миллионов — над числом 9,999. А также от 5 до 8 миллионов итераций над первыми 5-значными базовыми числами Лишрел, такими как 10,553, 10,563, 10,577 и другими.

• • •
14 октября 2021 · MDPN
Найден наименьший отложенный палиндром для шага 289

Сегодня в 14:42 по местному времени (UTC+10) был найден наименьший отложенный палиндром для шага 289: 23-значное число 10,036,069,400,174,999,499,950. Данное число считается кандидатом, так как перед ним есть другие непроверенные числа (то есть остаётся вероятность того, что среди них существует меньшее число, разрешающееся за такое же количество шагов).

Найденный сегодня кандидат меньше предыдущего, обнаруженного 20 сентября, и является наименьшим известным на сегодняшний день числом, разрешающимся за 289 шагов. Всего на данный момент найдено 6 канонических отложенных палиндромов для шага 289. Вместе они формируют множество из 151,760,442 23-значных чисел, каждое из которых за 289 шагов приводит к одному и тому же 142-значному палиндрому. Самое большое число этого множества: 16,909,736,969,870,700,090,800.

• • •
4 октября 2021 · P196
Над числом 196 выполнено 150 миллионов итераций

В ходе проверки числа 196 достигнута отметка в 150 миллионов выполненных итераций, длина числа равна 62.09 миллиона знаков. Помимо числа 196, программа выполнила более 20 миллионов итераций над числом 879, а также по 10 миллионов итераций над числами 1,997, 7,059 и 9,999. Указанные 5 чисел являются первыми базовыми числами Лишрел.

• • •
1 октября 2021 · P196
Достигнута длина в 60 миллионов знаков, выполнено более 145 миллионов итераций

Сегодня днём (12 дней со старта проекта) программа, проверяющая число 196, преодолела очередной рубеж в 60 миллионов знаков. Выполнено 144.96 миллиона итераций. Затрачено 850,664 секунды процессорного времени (что равно 236.3 часа или 9.85 дня). Текущая скорость проверки (работает 1 поток): 78.6 итерации в секунду (это около 6.8 миллиона итераций или 2.8 миллиона знаков в сутки). Размер файла данных достиг 23.85 MiB, общий размер всех 145 файлов равен 1,741 MiB.

• • •
29 сентября 2021
У проекта появился публичный репозиторий на GitHub!

Сегодня, два с лишним года спустя после старта проекта MDPN, я создал публичный репозиторий на GitHub и назвал его iLWN. В этом репозитории будет храниться исходный код проектов MDPN, P196 (и всех других проектов), а также исходный код этого веб-сайта. Совсем скоро любой желающий сможет познакомиться с кодом проекта (написанным на C++) и даже использовать его в своих целях, например, для работы с базой данных отложенных палиндромов.

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

• • •
28 сентября 2021 · P196
Достигнута длина в 50 миллионов знаков, выполнено более 121 миллиона итераций

Сегодня ночью (9 дней со старта проекта) программа, проверяющая число 196, получила число длиной 50 миллионов знаков. Выполнено 120.8 миллиона итераций. Затрачено 573,467 секунд процессорного времени (159.3 часа или 6.64 дня). Текущая скорость проверки (работает 1 поток): 92.7 итерации в секунду (это около 8.0 миллиона итераций или 3.3 миллиона знаков в сутки). Размер файла данных достиг 19.9 MiB, общий размер 121 файла равен 1,214 MiB.

• • •
23 сентября 2021 · P196
Достигнута длина в 40 миллионов знаков, выполнено более 97 миллионов итераций

Сегодня вечером программа, проверяющая число 196, достигла числа длиной 40 миллионов знаков. Всего выполнено более 97 миллионов итераций. Затрачено 363,006 секунд процессорного времени (100.8 часа или 4.2 дня). Текущая скорость проверки (работает 1 поток): 132.4 итерации в секунду (это около 11.4 миллиона итераций или 4.7 миллиона знаков в сутки). Размер файла данных достиг 16.0 MiB, общий размер 97 файлов равен 782 MiB.

• • •
21 сентября 2021 · P196
Достигнута длина в 30 миллионов знаков, выполнено более 73 миллионов итераций

На третий день работы программа, проверяющая число 196, достигла длины числа в 30 миллионов знаков, выполнив более 73 миллионов итераций. Затрачено 203,488 секунд процессорного времени (56.5 часа или 2.4 дня). Текущая скорость проверки (работает 1 поток): 174 итерации в секунду (это около 15 миллионов итераций или 6.2 миллиона знаков в сутки). Размер файла данных достиг 12.0 MiB, общий размер 73 файлов равен 444.3 MiB.

• • •
20 сентября 2021 · MDPN · Блог
Установлен новый локальный рекорд: 289 шагов!

Сегодня в 21:29 по местному времени (UTC+10) был найден новый, шестой по счёту отложенный палиндром среди 23-значных чисел и установлен новый локальный рекорд. Им стало число 10,037,000,102,799,917,799,950, дающее палиндром за 289 шагов! Длина результирующего палиндрома равна 142 знакам (это тот же палиндром, что и у найденных ранее чисел для шагов 286 и 287).

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

Update Найденное число оказалось не наименьшим отложенным палиндромом для шага 289. Новый кандидат для этого шага был обнаружен 14 октября.

• • •
20 сентября 2021 · P196
Достигнута длина в 20 миллионов знаков, выполнено более 48 миллионов итераций

На второй день работы программа, проверяющая число 196, получила число длиной 20 миллионов знаков, выполнив 48.3 миллиона итераций и затратив 86,729 секунд процессорного времени (24.1 часа). Cкорость работы (количество операций RAA) в данный момент составляет 260 итераций в секунду.

• • •
19 сентября 2021 · P196 · Блог
Старт проекта P196 («196 Palindrome Quest»)

Сегодня официально стартовал новый проект. Его кодовое название P196, полное — «196 Palindrome Quest» (в переводе на русский «Поиск палиндрома 196»). Главная цель проекта состоит в том, чтобы проверить, сможет ли число 196 когда-либо стать палиндромом в результате многократного выполнения над ним операции Перевернуть-И-Сложить.

Также в рамках проекта будут проверяться другие базовые числа Лишрел: 879, 1,997, 7,059, 9,999, 10,553, 10,563, 10,577 и не только. Подробнее о новом проекте можно прочитать в блоге, а также отдельной статье, посвящённой событию.

Минимальное количество исходного кода написано, тесты пройдены, программа запущена! И в течение первого дня она уже успела выполнить первые 30 миллионов итераций над числом 196 и достигла длины числа в 12.4 миллиона знаков!

• • •
27 августа 2021
Начаты работы по обновлению, расширению и редизайну веб-сайта

Начаты работы по улучшению и расширению этого веб-сайта. Теперь он будет посвящён не только проекту MDPN, а целой серии проектов, объединённых под общим названием iLWN (In Love With Numbers). Уже сейчас добавлена поддержка протокола HTTPS и страница «404». А в скором времени будут добавлены новые разделы для отдельных проектов. Дневник превратится в блог, а новости, которые раньше были в нём, постепенно переедут в раздел событий проекта (то есть на эту страницу).

Особое внимание будет уделено дизайну. Стиль останется минималистичным, а обновлённая вёрстка сделает просмотр содержимого страниц сайта удобным на любом устройстве. Но самое сложное и одновременно значимое грядущее изменение — это перевод всей информации на английский язык.

Задача перевода весьма объёмна и поэтому содержимое веб-сайта будет переводиться постепенно, по мере возможности. В первую очередь будут переведены основные страницы и разделы, затем лента новостей и записи блога (сначала свежие записи, затем старые). Русская версия сайта продолжит существовать и будет обновляться одновременно с английской.

• • •
12 июля 2021 · MDPN
Установлен новый локальный рекорд: 287 шагов!

Сегодня днём в 11:04 по местному времени (UTC+10) был найден пятый по счёту отложенный палиндром среди 23-значных чисел и установлен новый локальный рекорд. Им стало число 10,000,008,700,094,994,282,974, дающее палиндром за 287 шагов! Это достоверно наименьшее число для указанного шага. Длина результирующего палиндрома равна 142 знакам (это тот же палиндром, что и для шага 286).

• • •
22 июня 2021 · MDPN
Найден наименьший отложенный палиндром для шага 237

Сегодня ночью в 5:05 по местному времени (UTC+10) был найден первый отложенный палиндром для шага 237: 23-значное число 11,000,000,004,098,618,096,797. Пока оно считается кандидатом, так как перед ним есть другие непроверенные числа.

Update Найденное число оказалось не наименьшим отложенным палиндромом для шага 237. Новый кандидат для этого шага был обнаружен 21 октября.

• • •
16 июня 2021 · MDPN
Установлен новый локальный рекорд: 286 шагов!

Сегодня днём в 11:07 по местному времени (UTC+10) был найден третий по счёту отложенный палиндром среди 23-значных чисел и установлен новый локальный рекорд: число 10,000,006,000,090,499,474,959, дающее палиндром за 286 шагов! Это достоверно наименьшее число для указанного шага. Длина результирующего палиндрома равна 142 знакам: это тот же палиндром, что и для шага 288, который был обнаруженен Rob van Nobelen 26 апреля 2019 года! Вот первые 30 его цифр: 663434344554418817836515449766.

• • •
2 июня 2021 · MDPN · Блог
Проект MDPN празднует годовщину! Сегодня ему исполнилось ровно 2 года!

Сегодня исполняется ровно 2 года со дня старта проекта MDPN! За это время был проделан большой объём работы. Подробнее о её итогах читайте в блоге.

• • •
1 апреля 2021 · MDPN
Подтверждены кандидаты для шагов 246 и 247

Теперь 23-значный отложенный палиндром 10,000,000,000,500,075,338,778 для шага 246, а также 10,000,000,380,589,999,534,342 для шага 247 считаются достоверно наименьшими.

• • •
1 апреля 2021 · MDPN
Завершена проверка диапазона 22-значных чисел

Сегодня была завершена проверка диапазона 22-значных чисел. Всего на проверку этого диапазона потребовалось 97 дней: с 25 декабря 2020 года по 1 апреля 2021 года. Суммарное процессорное время составило: 243,722,460 секунд (67,700.7 часа или 2,820.9 дня).

Всего в диапазоне было проверено 110,359,192,640,418 кандидатов, из которых 106,161,879,601,693 оказались числами Лишрел. Полное количество чисел Лишрел составило 8,645,345,729,043,705,476,321 (8.6 секстиллиона) или 96.059% всех 22-значных чисел. Таким образом лишь 3.941% чисел стали палиндромами (тогда как для диапазонов 20- и 21-значных чисел это значение было равно 6.211% и 4.974% соответственно). Количество шагов, необходимых наиболее отложенному палиндрому в диапазоне, равно 252. Минимальная глубина поиска составила 365 шагов.

Среди 22-значных чисел были найдены 5 новых наименьших отложенных палиндромов: шаги 238, 239, 240, 249 и 250.

• • •
30 марта 2021 · MDPN · Блог
Найден наименьший отложенный палиндром для шага 247

Сегодня утром в 8:23 по местному времени (UTC+10) был найден первый отложенный палиндром для шага 247: 23-значное число 10,000,000,380,589,999,534,342. Пока оно считается кандидатом, так как перед ним есть другие непровернные 22-значные числа. Подробнее о текущем статусе поиска — в блоге.

• • •
9 марта 2021 · MDPN
Подтверждён кандидат для шага 238

Теперь 22-значный отложенный палиндром 3,000,800,040,089,968,999,539, разрешающийся за 238 итераций считается достоверно наименьшим.

• • •
7 марта 2021 · MDPN
Найден наименьший отложенный палиндром для шага 249

Сегодня ночью в 3:07 по местному времени (UTC+10) был найден наименьший отложенный палиндром для шага 249: 22-значное число 1,990,000,200,024,599,902,999. Это достоверно наименьшее число для указанного шага. Предыдущий кандидат для этого шага был найден 13 февраля.

• • •
16 февраля 2021 · MDPN
Найден наименьший отложенный палиндром для шага 239

Сегодня ночью в 5:19 по местному времени (UTC+10) был найден наименьший отложенный палиндром для шага 239: 22-значное число 1,000,950,870,044,993,999,265. Это достоверно наименьшее число для указанного шага. Предыдущий кандидат для этого шага был найден 6 февраля.

• • •
13 февраля 2021 · MDPN
Найден наименьший отложенный палиндром для шага 249

Сегодня в 18:49 по местному времени (UTC+10) был найден первый отложенный палиндром для шага 249: 23-значное число 10,000,000,000,650,647,815,830. Пока оно считается кандидатом, так как перед ним есть другие непроверенные 22-значные числа.

Update Найденное число оказалось не наименьшим отложенным палиндромом для шага 249. Достоверно наименьший отложенный палиндром для этого шага был обнаружен 7 марта среди 22-значных чисел.

• • •
11 февраля 2021 · MDPN
Найден наименьший отложенный палиндром для шага 246

Сегодня вечером в 19:16 по местному времени (UTC+10) был найден первый отложенный палиндром для шага 246: 23-значное число 10,000,000,000,500,075,338,778. Пока оно считается кандидатом, так как перед ним есть другие непроверенные 22-значные числа. Это самый первый новый отложенный палиндром, найденный в диапазоне 23-значных чисел!

• • •
11 февраля 2021 · MDPN
Начат поиск отложенных палиндромов среди 23-значных чисел

Сегодня около полудня я начал поиск в диапазоне 23-значных чисел! Над началом этого диапазона пока трудятся лишь 6 ядер CPU (задействован только мой основной компьютер).

Все остальные мощности проверяют числа 22-значного диапазона, который на данный момент проверен на 31.363%. Суммарный размер базы данных отложенных палиндромов достиг отметки 150 GiB, а к завершению проверки 22-значных чисел должен увеличиться ещё до примерно 230 GiB (БД хранит всю статистику и все найденные отложенные палиндромы от шага 50 и выше).

• • •
6 февраля 2021 · MDPN
Найден наименьший отложенный палиндром для шага 239

Сегодня в 17:54 по местному времени (UTC+10) был найден первый отложенный палиндром для шага 239: 22-значное число 1,005,900,005,499,634,499,265. Пока оно считается кандидатом, так как перед ним есть другие непроверенные числа.

Update Найденное число оказалось не наименьшим отложенным палиндромом для шага 239. Достоверно наименьший отложенный палиндром для этого шага был обнаружен 16 февраля.

• • •
26 января 2021 · MDPN
Найден наименьший отложенный палиндром для шага 238

Сегодня ночью в 4:10 по местному времени (UTC+10) был найден первый отложенный палиндром для шага 238: 22-значное число 3,000,800,040,089,968,999,539. Пока оно считается кандидатом, так как перед ним есть другие непроверенные числа.

• • •
19 января 2021 · MDPN
Подтверждены кандидаты для шагов 240 и 250

Теперь 22-значный отложенный палиндром 1,000,000,040,796,912,297,132 для шага 240, а также 1,000,000,630,016,999,401,994 для шага 250 считаются достоверно наименьшими.

• • •
19 января 2021 · MDPN
Завершена проверка диапазона 21-значных чисел

Завершена проверка диапазона 21-значных чисел. Всего на проверку этого диапазона потребовалось 587 дней (включая перерывы в работе программы): с 12 июня 2019 года по 19 января 2021 года. Суммарное процессорное время составило: 128,792,811 секунд (35,775.8 часа или 1,490.7 дня).

Всего в диапазоне было проверено 58,083,785,600,220 кандидатов, из которых 55,261,626,217,458 оказались числами Лишрел. Полное количество чисел Лишрел составило 855,229,893,061,344,659,893 (855.2 квинтиллиона) или 95.026% всех 21-значных чисел. Таким образом лишь 4.974% чисел стали палиндромами (тогда как для диапазонов 19- и 20-значных чисел это значение было равно 7.819% и 6.211% соответственно). Количество шагов, необходимых наиболее отложенному палиндрому в диапазоне, равно 256. Минимальная глубина поиска составила 350 шагов.

Среди 21-значных чисел были найдены 2 новых наименьших отложенных палиндрома: шаги 251 и 252.

• • •
17 января 2021 · MDPN
Найден наименьший отложенный палиндром для шага 250

Сегодня в 17:32 по местному времени (UTC+10) был найден первый отложенный палиндром для шага 250: 22-значное число 1,000,000,630,016,999,401,994. Пока оно считается кандидатом, так как перед ним есть другие непроверенные 21-значные числа.

• • •
11 января 2021 · MDPN
Найден наименьший отложенный палиндром для шага 251

Сегодня в 17:24 по местному времени (UTC+10) был найден первый отложенный палиндром для шага 251: 21-значное число 500,000,060,001,199,990,549. Это достоверно наименьшее число для указанного шага. И второй отложенный палиндром, обнаруженный в этом диапазоне.

• • •
7 января 2021 · MDPN
Краткая сводка о прогрессе поиска отложенных палиндромов

На данный момент в диапазоне 21-значных чисел проверены 41.8% всех кандидатов. Почти все вычислительные мощности сейчас заняты именно здесь. Эффективность отсева чисел Лишрел уже выросла, и по приблизительным расчётам до завершения проверки остаётся около 2 недель.

Над диапазоном 22-значных чисел трудятся лишь 3 потока. Здесь проверено 0.671% всех чисел.

• • •
1 января 2021 · MDPN
Найден наименьший отложенный палиндром для шага 240

Сегодня утром в 10:24 по местному времени (UTC+10) был найден первый отложенный палиндром для шага 240: 22-значное число 1,000,000,040,796,912,297,132. Это первый из ещё никем не обнаруженных ранее наименьших палиндромов в диапазоне 22-значных чисел! Пока он считается кандидатом, так как перед ним есть другие непроверенные 21-значные числа.

Пользуясь случаем, хочу поздравить всех с наступившим 2021 годом! И пожелать всего наилучшего в новом году! А проекту — новых отложенных палиндромов и мировых рекордов!

• • •
28 декабря 2020 · H/W · Блог
Парк проекта пополнился новым ПК с 6-ядерным CPU

В связи с возросшими потребностями проекта был сделан полный апгрейд моего основного ПК. И теперь над задачами проекта будет трудиться ещё один мощный компьютер! Подробнее об этом читайте в блоге.

• • •
25 декабря 2020 · MDPN
Начат поиск отложенных палиндромов среди 22-значных чисел

Сегодня был начат поиск отложенных палиндромов в диапазоне 22-значных чисел! Все вычислительные ресурсы сейчас всё ещё заняты на проверке чисел 21-значного диапазона, но время от времени я буду переключать часть потоков на проверку начала 22-значного.

• • •

Пока это все события. Остальные (более ранние) будут добавляться (переноситься) позже по мере возможности... За 2+ года жизни проекта их накопилось достаточно много. Спасибо за понимание! По этой ссылке находится дневник проекта MDPN (старая страница), который ранее использовался одновременно и в качестве новостной ленты, и в качестве блога.