Category: компьютеры

Category was added automatically. Read all entries about "компьютеры".

def

Имперский код взломан!


В конце прошлого года я предложил некое дешифровальное упражнение под названием «Взлом имперского кода». Только что был сдан первый ответ, причем правильный. Наверное, через несколько дней я вскрою это задание, даже если других ответов не поступит, — но вообще-то задачка вполне решаема просто головой, без напряженных вычислений и хитроумного кодирования. В качестве подсказки приведу комментарий автора успешной дешифровки (вырезав ключевые фрагменты) и мой ответ:
fiviol:
Ну ты зверь! Все же исхожу из предположения, что раз ты это загадал, то предполагаешь возможность решения задачи, а главное, был бы не против, чтобы ее кто-то решил. :) Тогда стоит попробовать, но нужно сначала уточнить условия:
1. Я правильно понимаю, что закодирован в той или иной мер осмысленный текст на русском языке?
2. Текст состоит из слов, но разбиение текста на слова пробелами не указано (пробелы между группами по пять букв не в счет, они только для удобства)?
3. Фразу "закодированный образ буквы зависел от ее позиции в сообщении" следует читать как "закодированный образ буквы зависел от ее позиции в слове сообщения"?
Иначе это правило совершенно ничего не дает - сообщение всего одно, и все "позиции" в нем разные, поэтому расшифровкой может служить произвольная последовательность букв (единственное ограничение - буквы расшифровки и шифровки должны не совпадать).
4. Подсказка про гипотезу робота R2-D2 содержит только информацию о том, что в шифровке есть некоторая особенность, не бросающаяся в глаза, но которую стоит поискать? Или я как-то эту подсказку недопонял?
(Например, если окажется, что в шифровке [ВЫРЕЗАНО] - то зашифрованное сообщение [ВЫРЕЗАНО]. :))
Ба! [ВЫРЕЗАНО]! Сдаю:
[ВЫРЕЗАНО]

ogn_slon:
ЗАЧЕТ!
Только что ты взломал код знаменитой немецкой шифровальной машины "энигма". Точнее, один из кодов одной из сетей "энигм" на одном из этапов Второй мировой войны. Еще точнее, не взломал код одним этим решением, но сделал существенный шаг ко взлому, и несколько таких шагов в итоге привели к вскрытию кода той конкретной сети.
Я постарался приблизительно смоделировать условие одной задачи из серии дешифровальных задач, которые были решены сотрудниками Блечли Парка (британская дешифровальная служба) в 1941 г. В итоге были прочтены секретные радиограммы Оси, и это внесло важный вклад в победу союзников в морском сражении у мыса Матапан. Ты можешь законным образом немного почувствовать себя Аланом Тьюрингом! :)
(На самом деле, я не уверен, что Тьюринг участвовал в дешифровке именно этой серии коммуникаций, -- кажется, именно в этой не участвовал, эта была работа другой дешифровальной команды; но чем-то подобным Тьюринг в Блечли Парке занимался, и очень успешно, -- вне всяких сомнений. Я потом, если соберусь с силами, напишу пост об этом, тема того стоит.)
Итак, пока задание еще не вскрыто, у вас остается шанс попробовать себя в качестве секретного дешифровальщика Блечли Парка. Тьюринг умный, будь как Тьюринг!

(Ответы и другие комментарии по существу просьба оставлять не здесь, а под постом с заданием.)



def

Я вам не скажу за всю Одессу


Мировая пресса несколько дней рассказывает о симулированной компьютером личности по имени Женя Густман, который по легенде является тринадцатилетним школьником из Одессы, более-менее владеющим английским. Утверждается, что данный программно-симулированный собеседник впервые в истории успешно прошел тест Тьюринга, то есть убедил достаточное число назначенных судей в том, что является живым человеком, а не компьютерной симуляцией. Мне и раньше приходилось слышать о программах, якобы сдавших тест Тьюринга, но ни одно из этих заявлений не убедило меня в том, что программисты и в самом деле научились правдоподобно подделывать человеческих собеседников. Женя Густман не стал исключением из правила. Вот мой диалог с программой:
ogn-slon: What did all «bindyuzhniki» do when Kostya walked into a bar?
Eugene Goostman: Could you formulate your question in more precious way? Some another topic?

Перевод:
ogn-slon: Что делали все «bindyuzhniki», когда Костя входил в пивную?
Eugene Goostman: Вы не могли бы точнее сформулировать вопрос? Может, сменим тему?
Всё ясно, следующий.

На самом деле, я понимаю, что реальный тринадцатилетний одесский мальчик, не идеально владеющий английским, мог бы затрудниться с ответом на мой вопрос. Но Алан Тьюринг имел в виду в том числе и такие вопросы, так что программа, претендующая на прохождение теста Тьюринга, должна как-то справляться с ними, а не искать способ правдоподобно обыграть свою неспособность справиться. Серьезный разбор ответов Жени Густмана на правильные тестируюшие вопросы см. у Скотта Ааронсона, который пришел к выводу, что программа не является эпохальным достижением в области искусственного интеллекта, коим многие пытаются её представить. Насколько я понял Ааронсона, авторы программы сами не считают свое детище чем-то выдающимся.

Таким образом, мы имеем дело с классическим информационным пузырем на пустом месте. Самостоятельно поговорить с юным одесситом (по-английски) можно на его официальном сайте (другая ссылка: здесь; впрочем, обе ссылки срабатывают не всегда — вероятно, из-за всемирного наплыва желающих пообщаться с роботом).



def

Время перечитать Тьюринга


На днях вот что случилось: компьютерная программа Watson фирмы IBM в серии телевизионных передач 14, 15 и 16 февраля порвала как тузик грелку двух сильнейших американских игроков Jeopardy! (в России это что-где-когда-образное мероприятие известно как «Своя игра»). Разгромный окончательный счет трехдневного интеллектуального марафона показан на фото. Во время игры компьютер получал вопросы в виде обычного текста на английском языке и давал ответы тоже на нормальном человеческом английском, зачитывая их синтезатором голоса. Watson даже нажимал кнопку, чтобы получить право на ответ, как и положено по правилам игры, для чего пришлось смонтировать над его кнопкой специальную механическую нажималку. Распознавание речи в данной программе пока не реализовано, но это вполне решаемая задача. Причем более простая, скорее всего, чем уже блестяще решенная айбиэмовскими исследователями задача поиска ответов на сложные вопросы, требующие активной эрудиции и быстрого многофакторного анализа по не вполне определенным указаниям.

Watson работает на суперкомпьютерном кластере из 90 серверов IBM POWER 750 с процессорами POWER 7 и 16 терабайтами оперативной памяти. Так как каждый процессор включает 32 вычислительных ядра, вся система в целом способна одновременно отрабатывать 2880 потоков вычислений. Если бы программу Watson запустили на единственном сервере IBM POWER 750, то она отработала бы и на нём, но ей понадобилось бы примерно по два часа на вопрос. А на 90 параллельно работающих серверах Watson отлично справлялся с вопросом за три секунды — справлялся, на самом деле, много лучше, чем люди. При этом у людей было важное преимущество: Watson пока не умеет слушать и учитывать неверные ответы, уже данные на текущий вопрос, так что минимум в одном случае Watson просто повторил только что отвергнутый неверный ответ человека. С другой стороны, во время игры в распоряжении Watson находился огромный объем справочной информации, в том числе вся Википедия (но к интернету он подключен не был).

Ещё три замечания. Во-первых, вспомним Алана Тьюринга и его классический вопрос: «Могут ли машины мыслить?». Нам только что наглядно продемонстрировали вполне определенный ответ: да, могут. Собственно, Тьюринг и не сомневался в положительном ответе. И это отличный повод перечитать глубокую и хирургически точную статью Тьюринга, написанную 60 лет (!) тому назад (вот текст на английском, а здесь русский перевод, качество которого я, честно, не проверял). Если бы Тьюринг каким-то чудом дожил до наших дней, то он бы, наверное, помер от гордости 16 февраля сего года, сразу после окончания телетрансляции. Он предвидел всё это еще до того, как появились на свет разработчики Watson! Во-вторых, замечу, что Watson — это классический компьютер; потенциально более мощные квантовые вычисления еще только изучаются. В-третьих, Watson собран на коммерческих серверах IBM, так что его вычислительная мощь масштабируема и в принципе доступна для практических приложений.

Всё это происходит у нас на глазах...

UPD: продолжение темы: раз, два и три (последнее — очень подробно).