Математик «взломал» кубик Рубика

Кубик Рубика можно собрать за 25 ходов — и это не совет игрокам, а математическая теорема из области теории групп. Математик и программист Томас Рокицки, выпускник Стенфордского университета, опубликовал ее доказательство на сайте препринтов arXiv.org.
Математик «взломал» кубик Рубика

Набор всех возможных ходов — а их около 40 квинтиллионов (4*1019) — Рокицки разбил на 2 млрд «поднаборов» по 20 млрд ходов в каждом. Учитывая симметрию куба, он смог доказать, что большая часть решений эквивалентны друг другу, так что «дубликатами» можно пренебречь. Оставшиеся он проверял перебором на компьютере, который, имея 1,6−гигагерцевый процессор и 8 гигабайт памяти, работал над проблемой 1500 часов.

Математики уже давно относятся к кубику Рубика всерьез. Более слабый результат — 26 ходов — получили в прошлом году в американском Северо-Восточном университете (Чикаго). Считается, что эту цифру теоретически можно сокращать и дальше — примерно до 20. Но ученые не уверены, что с таким расчетом справятся даже самые мощные суперкомпьютеры.

adm  •  09 April, 2008

Комментарии

Нет комментариев. Вы можете быть первым!

Оставить комментарий

Закрытая новость. Невозможно добавлять комментарии в закрытую новость