Внимание!!! Гость. Большинство разделов форума предназначены для зарегистрированных участников, поэтому ув. Гость, лучше бы тебе зарегистрироваться :). Тем более, что регистрация займет у тебя не более 1 минуты, зато существенно расширит твои права и возможности на этом форуме

(i)

Новостей.COM - ежедневные новости различной тематики
  Ответить Новая тема Создать опрос

> Кубик Рубика за 25 ходов
Маленький Будда   (i)
Дата 19.04.2008 - 19:25
Штатный Бездельник
******
Пользователя сейчас нет на форуме Детально о участнике
Повелитель
Репутация: 136 голосов

Пригласил(а): 3
Kполезности = 3.61
Флудометр: 0.43% флуда Должность: член новостной комиссии форума
Кубик Рубика можно собрать за 25 ходов — и это не совет игрокам, а математическая теорема из области теории групп.

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

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


Русский Репортёр

Это сообщение отредактировал Маленький Будда - 19.04.2008 - 19:27


--------------------
эту песню я написала будучи обкуренной под гашишом...
  PM e-mail  
Top  
Goblin   (i)
Дата 19.04.2008 - 19:29
******
Пользователя сейчас нет на форуме Детально о участнике
Владыка Гоблинов
Раса: Гоблины
Репутация: 62 голосов

(Знак Зодиака: Aquarius)
Пригласил(а): 3
Приглашен(а): Mitos
Kполезности = 2.50
Флудометр: 1.47% флуда Должность: ИконкоТворец
Эм. Кому-то нехер делать.


--------------------
11111111111111111111111
11111111118111111111111
11111111188811111111111
11111111888881111111111
11111118888888111111111
11111188888888811111111
11111111111111111111111
  PM WWW ICQ  
Top  

Похожие темы // Искать еще похожие темы
NASA перепутало электронную "начинку" марсоходов
- Модуль "Похожие темы" работает в тестовом режиме. Коментарии относительно его работы принимаются в этой теме


Опции темы Ответить Новая тема Создать опрос