Американские ученые из университета Кента в штате Огайо утверждают, что собрать кубик Рубика из любого исходного состояния можно не более чем за 20 ходов. Исследование было построено следующим образом, с помощью компьютерного парка компании Google, ученые перебрали все возможные комбинации 54 цветных квадратов, из которых составлена головоломка, пишет ВВС.

В результате чего получили минимум в 20 ходов, который  назвали числом Бога. "Мы знаем теперь наверняка, что это волшебное число равно 20", - заявил руководитель исследования, профессор Морли Дэвидсон.

Как сообщает ученый, общее число начальных позиций кубика Рубика - 43 квин ... Читать дальше »

В аэропорту Ниццы, при попытке вылететь в Москву, арестован 27-летний Владислав Хорохорин (Vladislav Anatolieviech Horohorin), гражданин Украины и Израиля, подозреваемый в махинациях с кредитными картами.

По предварительным сведениям, Хорохорин является одним из основателей преступной интернет-сети CarderPlanet. Эта сеть, в течение ряда лет объединявшая тысячи мошенников по всему миру, являлась одной из самых сложных и хорошо структурированных организаций, "специлизировавшихся" на финансовых преступлениях.

Хорохорин, известный в сети под ником BadB, использовал интернет-форумы для продажи ворованных данных кредитных карт, принадлежавших, преимущественно, гражданам США. В нояб ... Читать дальше »

Международный чемпионат математических и логических игр проводится в Европе (Франция) более 2-х десятков лет и имеет высокую популярность – ежегодно в нем участвуют более 20 стран мира. Принять участие в чемпионате могут школьники (с 1 по 11 класс), студенты средних и высших учебных заведений, аспиранты и взрослые специалисты любого возраста. Для каждой возрастной категории предлагается ряд творческих нестандартных задачек и по результатам их решения выстраивается рейтинг участников, определяются победители. На территории Российской Федерации чемпионат проводится в три тура.

Школа космонавтики принимает участие в этом чемпионате с 2004 г., а с 2005 года является официальным региональным представителем Французской федерации этих игр по организации и проведению отборочных туров на территории Российской Фед ... Читать дальше »

Австрийские и польские криптоаналитики представили модель атаки на российский криптографический стандарт ГОСТ Р34.11-94, в ходе которой намного сокращается процесс поиска коллизий.

ГОСТ 34.11-94 определяет алгоритм и процедуру вычисления хэш-функции, используемой в России при реализации электронно-цифровой подписи (ЭЦП) и в других криптографических приложениях.

Хэш-функция h - детерминированная функция, отображающая строку битов произвольной длины в строку битов фиксированной длины. Хэш-функции должны обеспечивать неразрешимость задачи вычисления входной строки x по h(x). Кроме того, они должны быть устойчивы к коллизиям, то есть успешному поиску величин x и y, удовлетворяющих условиям "x не равно y" и "h(x) равна h( ... Читать дальше »

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

Речь идет о первом исследовании на основе изображений человеческих тел, мужских и женских, полученных с использованием специальной техники трехмерного сканирования. Проведенные работы позволили ученым установить соотношение между оценкой привлекательности и физическими параметрами, важнейшим из которых оказалась симметрия. Эта характеристика положительным образом воспринимается многими другими видами, поскольку ассоциируется с хорошим здоровьем и, как следствие, с благоприятными способностями к воспроизводству.

Новая модель, ... Читать дальше »

Международная математическая олимпиада прошла уже в 49-й раз. В соревнованиях приняли участие 535 юных математиков из 97 стран.

Все шесть российских участников получили высшие награды, тем самым, обеспечив россиянам первое место по количеству золотых медалей. В командном зачете сборная России заняла второе место, уступив по баллам сверстникам из Китая.

Омич Никита Кудык, выпускник гимназии № 117, в составе сборной России завоевал золотую медаль на завершившейся международной математической олимпиаде в г. Мадриде (Испания).

Никита Кудык увлечен математикой с самого юного возраста. С 2004 года талантливый омич неоднократно выигрыва ... Читать дальше »

Компания Permanent Privacy, производитель криптографических продуктов, объявила о награде в размере 1 млн американских долларов за взлом шифротекста, созданного с помощью ее решений.

Решения Permanent Privacy используют стойкий стандарт симметричного шифрования AES (Advanced Encryption Standard) на основе алгоритма Райндол. Поэтому, вероятно, компания мало чем рискует.

По утверждению ее представителей, будет невозможно путем грубого перебора взломать даже шифротекст, созданный на основе слова, состоящего всего из 5 знаков, поскольку исходных текстов может быть около 10 млрд (беря в расчет, что они набирались с использованием клавиатуры, с которой выводятся 100 разных знаков). Выбрать из них правильный без знания ключ ... Читать дальше »

Паскаль Вонтобель (Pascal Vontobel) из исследовательского центра Hewlett – Packard Laboratories предложил новый способ создания симплектических (стабилизирующих) кодов.

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

Как сообщает НР, в работе Паскаля Вонтобеля "Stabilizer Quantum Codes: A Unified View based on Forney-style Factor Graphs" описывается простой метод разработки стабилизирующих кодов, за ... Читать дальше »