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

Жодних змін в розмірі ,  2 роки тому
м
правопис
(Виправлено джерел: 2; позначено як недійсні: 0. #IABot (v2.0beta14))
м (правопис)
Виділені жирним шрифтом числа вважаються одними з базових чисел Лішрел. Комп'ютерні програми Джейсона Дусета, Яна Петерса і Бенджаміна Деспреса знайшли й інших кандидатів в числа Лішрел. Більш того, Бенджамін Деспрес виявив всі базові числа Лішрел, що складаються з менш, ніж 17 цифр. Сайт Wade VanLandingham містить списки базових чисел Лішрел для кожної довжини числа.
 
[[Метод «грубої сили»|Метод грубої сили]], який спочатку розробив Джон УокерВокер, був вдосконалений. Наприклад, ''Vaughn Suite'' розробив програму, яка зберігає тільки перші і останні кілька цифр кожної ітерації, дозволяючи тестувати цифрові закономірності протягом мільйонів ітерацій без необхідності збереження кожної ітерації повністю. Але поки що не було придумано алгоритму, який би обминав ітеративний процес, отримуючи паліндроми іншим способом.
 
== Пов'язані терміни ==
Оскільки 196 є найменшим кандидатом в числа Лішрел, воно отримало найбільшу увагу.
 
Джон УокерВокер почав вивчати потік числа 196 12 серпня 1987 на робочої станції [[Sun Microsystems|Sun]] 3/260. Він написав програму на [[C (мова програмування)|C]], яка виконує операцію «перевернути і скласти» і перевіряє на паліндром після кожного кроку. Програма була запущена у фоновому режимі з низьким пріоритетом. Вона зберігала контрольні точки в файл кожні дві години і в момент закриття системи, записуючи досягнуті до того часу число і номер ітерації. Програма запускалася автоматично з останньої контрольної точки після кожного включення комп'ютера. Вона працювала протягом майже трьох років, а потім зупинилася (як і було запрограмовано) 24 травня 1990 з повідомленням:
 
{{Цитата|
}}
 
Число 196 збільшилося до числа в один мільйон цифр після 2.415.836 ітерацій без досягнення паліндрома. УокерВокер опублікував свої дослідження в Інтернет разом з останньою контрольною точкою, запрошуючи інших відновити пошуки на основі останнього досягнутого числа.
 
У 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/threeyears.html Джон УокерВокер] {{ref-en}}&nbsp;— три роки обчислень.
* [http://www.fourmilab.ch/documents/threeyears/two_months_more.html Тім Ирвін] {{ref-en}}&nbsp;— близько двох місяців обчислень.
* [http://www.jasondoucette.com/worldrecords.html Джейсон Дусет&nbsp;— Світові рекорди] {{ref-en}}&nbsp;— Найбільші отримані паліндроми.