Проблема 196: відмінності між версіями

Виділені жирним шрифтом числа вважаються одними з базових чисел Лішрел. Комп'ютерні програми Джейсона Дусета, Яна Петерса і Бенджаміна Деспреса знайшли й інших кандидатів в числа Лішрел. Більш того, Бенджамін Деспрес виявив всі базові числа Лішрел, що складаються з менш, ніж 17 цифр. Сайт Wade VanLandingham містить списки базових чисел Лішрел для кожної довжини числа.

 

 

== Пов'язані терміни ==

Оскільки 196 є найменшим кандидатом в числа Лішрел, воно отримало найбільшу увагу.

 

 

{{Цитата|

}}

 

 

У 1995 році Тім Ірвін використав [[суперкомп'ютер]] і досяг позначки в два мільйони цифр всього за три місяці, знову не знайшовши паліндрома. Джейсон Дусетте досяг 12,500,000 цифр в травні 2000 року. ''Wade VanLandingham'', використовуючи програму Джейсона Дусетта, досяг 13 мільйонів цифр, що було опубліковано<ref>[http://www.jasondoucette.com/yesmagazine/yes-magazine-75-dpi.jpg Coming or Going? {{ref-en}}]</ref> в Yes Mag&nbsp;— канадському науковому журналі для дітей. З червня 2000 року VanLandingham продовжував лідирувати, використовуючи програми, написані різними ентузіастами. До 1 травня 2006 він досяг позначки 300 мільйонів цифр (зі швидкістю одного мільйона цифр кожні 5-7 днів). Використовуючи [[розподілені обчислення]], в 2011 році ''Romain Dolbeau'' за мільярд ітерацій отримав число, що складається з 413,930,770 цифр<ref>[http://www.isc-events.com/isc14_ap/presentationdetails.htm?t=presentation&o=264&a=select&ra=sessiondetails The p196_mpi Implementation of the Reverse-And-Add Algorithm for the Palindrome Quest]</ref>, а в липні 2012 року його обчислення досягли числа з 600&nbsp;млн цифр<ref>[http://www.dolbeau.name/dolbeau/p196/p196.html The p196_mpi page {{ref-en}}]</ref>. Паліндром все ще не виявлений.

 

== Посилання ==

* [http://www.fourmilab.ch/documents/threeyears/two_months_more.html Тім Ирвін] {{ref-en}}&nbsp;— близько двох місяців обчислень.

* [http://www.jasondoucette.com/worldrecords.html Джейсон Дусет&nbsp;— Світові рекорди] {{ref-en}}&nbsp;— Найбільші отримані паліндроми.