Новости науки, здоровья и космоса на портале GlobalScience.ru. Информеры для владельцев сайтов. Создайте свой собственный новостной сайт, используя наши бесплатные новостные информеры.
Конструктор новостных информеров
12/08/2010

Компанія Google розрахувала "число Бога"

Компанія Google розрахувала "число Бога"

30 річна одіссея, спрямована на пошук мінімального числа ходів, необхідного для вирішення будь-якої з мільярдів конфігурацій кубика Рубіка завершена.

По словами дослідників, наскільки б не був заплутаний кубик Рубіка, його можна зібрати за 20 або менше ходів. Інтернаціональна команда, за допомогою обчислювальних потужностей, які надала компанія Google, виявила це число.

Ето число відомо під назвою "числа Бога", тому що тільки всезнаюча сутність знає оптимальне число, необхідне для вирішення цієї головоломки.

"Ми з'ясували, що це магічне число дорівнює 20", - заявив професор Морлі Девідсон, математик з Кентського університету. При цьому левова частка стартових позицій дозволені за 15-19 ходів.

'Неразрешімая проблема'

До 1996 дослідники вважали, що будь-яка комбінація кубіка Рубіка може бути дозволена максимум за 18 кроків. Робота математика Майкла Рейда, змусила збільшити це число до 20, - він виявив конфігурації, які не могли бути вирішені за меншу кількість ходів.

Но, як зауважив професор Девідсон, це число було "чистою теорією", так як ніхто насправді не перевіряв всі можливі конфігурації.

"Ми проводили безліч тестів, в надії виявити хоча б одну комбінацію, яка б вимагала 21 хід для свого рішення", - сказав він.

Чтоби перевірити всі можливі комбінації кубика Рубіка, дослідники розділили їх на 2.2 мільярда груп (сомножеств). Кожне таке сомножество складалося з 20 мільярдів комбінацій.

Профессор Девідсон розповів, що будь-яка спроба прорахувати всі ці варіанти, приречена на провал. Тому, щоб полегшити завдання, вони прибрали дублікати і інші подібні комбінації.

В Зрештою, їм вдалося знизити кількість комбінацій до 56 мільйонів сомножеств, по 20 мільярдів комбінацій у кожному.

Проізвесті обчислення такого обсягу на звичайному комп'ютері не представлялося можливим.

Предварітельно, команда планувала зробити необхідні обчислення за допомогою суперкомп'ютера.

"Потім Google виступив з пропозицією провести обчислення", - сказав он.

"Ми досі не знаємо, яке обладнання вони для цього використовували".

Проверка кода

С допомогою комп'ютерів було перевірено максимально можливу кількість комбінацій. Але, якась та частина все-таки "проскочила через щілини", що викликало необхідність у застосуванні більш повільних алгоритмів.

По міру виконання розрахунків, ймовірність знаходження комбінації, для вирішення якої необхідно зробити більше 20 ходів, "знизилася до дуже малих чисел".

В Зрештою, професор Девідсон і його команда переконалися що проблема була вирішена і число Бога для кубика Рубіка одно 20. "Коло замкнулося", - сказав він. "Кубик Рубіка був культовою головоломкою 80х, і завдяки йому я й захопився математикою".

Предварітельние результати вже були опубліковані в інтернеті, і за словами професора Девідсона, будуть спрямовані на експертну оцінку.

"Люди можуть зробити перевірку коду, який викладений у вільному доступі", - заявив він. "Це можна зробити за допомогою невеликого суперкомп'ютера".

Но кубик Рубіка ще таїть у собі чимало загадок.

В майбутньому, команда планує взятися за чотирьохслойну версію кубика або за дозвіл інших проблем, пов'язаних з класичним кубиком Рубика.

"Ця головоломка популярна скрізь, - це можливо найпопулярніша головоломка в історії людства".

Ето дослідження було виконано інженером з Google Джоном Детріджом, вчителем математики Гербертом Косімба, і програмістом з Каліфорнії Томасом Рокікі. Хочете бути першим, хто дізнається про найголовніше - новостной інформер бесплатно, будь первим.

Орігінал (на англ. Мовою): BBC.co.uk

 
Печать
Рейтинг:
  •  
Авторизуйтесь для оценки материала

С этим материалом еще читают:

Google намерен выделить $1 миллиард на спутники

Google планирует вложить $1 миллиард в запуск своих ста восьмидесяти спутников, которые должны будут обеспечить интернетом самые удаленные точки мира. В корпорации пока не комментируют проект. На данный момент известно, что спутники запустят на низкую околоземную орбиту. Над проектом будет работать Грег Уайлер, который выступает основателем компании O3b Networks, а вместе с ним инженеры Space Systems/Loral LLC
 

Власти Испании оштрафовали Google почти на миллион Евро

Известная во всем мире поисковая система Google недавно была оштрафована за то, что нарушила закон о неприкосновенности личных данных пользователей. Представителями испанского агентства по защите конфиденциальной информации в отношении руководящего состава компании Google был предъявлен претензионный акт с административным штрафом 900 тысяч евро. Обвинители заявили, что американская корпорация нарушила сразу три закона: за сбор данных, за будущее объединение и за сохранность без согласия, соответственно. В свою очередь
 

15% всех поисковых запросов в Google уникальны и никогда ранее не встречались

Поисковая система Google является мощной, но далеко не всезнающей. Каждый месяц Google обрабатывает 100 миллиардов запросов, возвращая результаты в считанные микросекунды. Но как оказалось, довольно большой процент из этих запросов требует более сложной обработки, поскольку встречается впервые. Ежедневно, 15% (500 миллионов) от всех запросов являются уникальными и ни разу не встречались Google. Такой высокий процент сохраняется уже на протяжении 15 лет существования компании, как сообщает Джон Уайли
 
 

Еще из категории технологии:

 
 
 

Последние комментарии

 

Комментариев нет. Будьте первым!

Пожалуйста, авторизуйтесь, чтобы иметь возможность оставлять комментарии.
 
 
 
 

Главная | космос | здоровье | технологии | катастрофы | живая планета | среда обитания | Читательский ТОП | Это интересно | Строительные технологии

RSS | Обратная связь | Информеры | О сайте | E-mail рассылка | Как включить JavaScript | Полезно знать | Заметки домоседам | Социальные сети

© 2007-2024 GlobalScience.ru
При полном или частичном использовании материалов прямая гиперссылка на GlobalScience.ru обязательна