Главная
Новости
Темы Корана | Вопрос редактору
Фоторепортажи
Религия
Полезное
Опрос
Каково Ваше отношение к Хадисам и Сунне?
Всего ответов: 4611
Доска объявлений
wikikoran.kz HashFlare
Кубик Рубика всегда можно собрать за 20 ходов
Газета "Наш Мир" Газета "Наш мир"

Собрать кубик Рубика из любого исходного состояния можно не более чем за 20 ходов, утверждают американские ученые, о работе которых сообщает телерадиокорпорация Би-би-си.

Группа под руководством профессора Морли Дэвидсона (Morley Davidson) из университета Кента в штате Огайо утверждает, что с помощью компьютеров корпорации Google им удалось перебрать все возможные комбинации головоломки, изобретённой венгерским инженером Рубиком в 1974 году. В результате выяснилось, что так называемое "число Бога", минимально необходимое количество ходов для сборки кубика Рубика из любой начальной комбинации, равно 20.

"Теперь мы точно знаем, что волшебное число - это 20", - заявил Дэвидсон в интервью Би-би-си.

Как отмечается в сообщении, до 1995 года считалось, что теоретический минимум для сборки популярной головоломки составляет 18 ходов, однако математик Майкл Райд (Michael Reid) нашел исходную конфигурацию, из которой кубик Рубика можно собрать лишь за 20 ходов.

По словам Дэвидсона, с тех пор считалось, что "число Бога" равно именно 20, однако это предположение было основано лишь на вере ученых: никому ранее не удавалось проверить все конфигурации головоломки.

"Мы втайне надеялись, что в ходе тестов найдем комбинацию, для которой нужен 21 ход", - сказал Дэвидсон.

Чтобы решить эту задачу, ученые разбили все возможные исходные состояния примерно на 2,2 миллиарда групп по 20 миллиардов вариантов в каждой - именно столько состояний у классического кубика Рубика. Выявляя одинаковые и симметричные состояния, исследователи сократили тестовый набор до 56 миллионов групп.

Корпорация Google предложила ученым свой парк компьютеров для проверки всех этих комбинаций. По оценкам Дэвидсона, хорошему настольному ПК с четырехъядерным процессором микроархитектуры Nehalem и тактовой частотой 2,8 гигагерца на это потребовалось бы около 35 лет машинного времени.

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

Категория: Интересно | Просмотров: 899 | Добавил: serj | Рейтинг: 0.0 | |

Источник: http://newsland.ru

Автор:

Новости по теме:


Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Церемония канонизации Иоанна XXIII и Иоанна Павла II
Потрясающие кадры противостояния львицы и крокодилов
Удар молнии. 9000 кадров в секунду
NASA | Mars Evolution

Поиск
Последние новости
В iPhone 8 появится новая система защиты
Назарбаев отказался признать существующий в Казахстане режим диктаторским
Считаете, что у Биткойна нет внутренней стоимости? 22 причины передумать
Живых мышей получили из бесформенной клеточной массы
Названа главная опасность искусственного оплодотворения
Студентки из Москвы открыли в Токио русское кафе
Red Bull создал торговый биткоин-автомат
Исламисты запретили кошкам размножаться
Трамп обвинил Россию в неуважении к американским лидерам
Власти Кореи хотят, чтобы женщины рожали больше, но не знают, как этого добиться
16-летнюю девочку с задержкой психического развития изнасиловали в Караганде
Врачи оказались сторонниками женского обрезания
Толстые люди оказались неразборчивы в выборе пищи
Архив новостей
«  Август 2010  »
ПнВтСрЧтПтСбВс
      1
2345678
9101112131415
16171819202122
23242526272829
3031
Форма входа
Самые популярные
Л. Толстой "Что такое религия и в чем сущность ее?"
Религиозные искания Исаака Ньютона
Пять мифов об Америке
Коран о конформизме, или нужно ли следовать за большинством?
Почему я выбираю Ислам?
Коран и религия традиции. Конфликтные моменты.
Коран - оставленный "за спиной". НАЧАЛО
Коран - оставленный "за спиной" ОКОНЧАНИЕ
Личность и ислам (Начало. Интервью с Аслбеком Мусиным)
Иррациональная вера
Таир АДИЛОВ: Рациональная вера
КАК СОЗДАТЬ СВОЮ СЕКТУ (краткий курс)
"РУССКИЙ ЖУРНАЛ": Исламская революция нас не касается?
О важности духовной составляющей в государственном устройстве.
Почему либеральное процветание приводит к вымиранию?
Читай! Во имя Господа твоего…
Хадисы о конформизме, или нужно ли следовать за большинством?
ПОЛЕЗНЫЙ КРИЗИС
ГОТОВЫ К САМОКРИТИКЕ? - ФАКТЫ - ЖЕСТЬ!
Математическое доказательство существования Бога
облако тегов
Copyright © 2006-2024 Наш Мир

расписание оразы

расписание уразы

расписание рамазана

расписание рамадана