ogn_slon: (Default)


Отклонение среднегодовой температуры от базового уровня 1951–1980 по странам, движение по годам 1900–2016.
Источник: Climate Central, статья на сайте и видео на ютьюб, автор визуализации Antti Lipponen.


Тридцатисекундная анимация показывает движение национальных «температурных аномалий» за более чем столетие с 1900 по 2016. Температурная аномалия — это отклонение среднегодовой температуры в данный год и в данной стране от условного базового уровня, за который принята средняя температура в той же стране за тридцатилетний период 1951–1980. Каждый радиальный луч относится к одной стране, страны разбиты на пять групп по частям света (Россия приписана к Азии). Внешний конец луча указывает отклонение температуры в данный год от базовой. Шаг концентрических окружностей — 1° C, нулевая окружность соответствует базовой температуре. Для большей наглядности температурные лучи еще и окрашены в зависимости от величины отклонения. Часики анимации тикают по годам, счетчик в центре.


ogn_slon: (Default)

Прочитал эссе американского писателя и блогера Скотта Александера: “The Atomic Bomb Considered as Hungarian High School Science Fair Project”, by Scott Alexander («Атомная бомба как выставочный научный проект венгерской средней школы»).

Как известно, среди участников Манхэттенского проекта был целый ряд ученых венгерского происхождения, таких как Лео Силард (подготовил для Эйнштейна знаменитое письмо президенту Рузвельту о необходимости разработки атомной бомбы), Эдвард Теллер («отец водородной бомбы»), Евгений Вигнер (лауреат Нобелевской премии за исследования в квантовой физике), Николас Курти (соавтор эксперимента по достижению температуры в один микрокельвин), Джон Кемени (математик, соавтор языка программирования BASIC) и, конечно, Джон фон Нейман. Указанные шестеро «манхэттенцев» родились в Будапеште в конце 19-го века или в начале 20-го.

Пытаясь объяснить значительное представительство людей из венгерской столицы в Манхэттенском проекте, разработчики бомбы придумали миф о секретной высадке марсиан. Якобы, представители невероятно продвинутой марсианской цивилизации прибыли инкогнито в Будапешт в конце 19 века. Одно земное поколение спустя, пришельцы сочли нашу планету неподходящим местом и улетели, оставив после себя гениальных детишек, рожденных местными женщинами. Так, про фон Неймана писали, что к десяти годам он успел выучить английский, немецкий, французский, итальянский и древнегреческий языки, оперировал в уме восьмизначными числами и владел дифференциальным и интегральным исчислением. Могло ли тут обойтись без участия инопланетного сверхразума?

К этому же поколению принадлежали и другие выдающиеся венгры, которые родились и/или росли в Будапеште, такие как Джон Харсаньи (Нобелевская премия по экономике), Теодор фон Карман (аэродинамик, один из основателей JPL), Майкл Полани (физик, химик и философ, учитель двух нобелевских лауреатов и отец третьего), Томас Балог (экономист, министр энергетики Британии), Николас Калдор (экономист, вклад в кейнсианскую теорию делового цикла), Питер Лакс (математик, лауреат премии Вольфа, однажды сказавший: «Чтобы быть математиком, не обязательно быть венгром, — но это помогает»), Эндрю Гроув (основатель компании Intel), Джордж Клейн (биолог, лауреат премии Фонда онкологических исследований компании General Motors), Дьёрдь Пойа (математик и популяризатор; «На одном из моих семинаров в Цюрихе присутствовал фон Нейман. Я дошел до некой теоремы и сообщил, что она не доказана, и что доказательство может представлять сложность. Фон Нейман промолчал, но через пять минут поднял руку. Я дал ему слово, и он прошел к доске и расписал доказательство. С тех пор я боюсь фон Неймана» — из книги Пойа «Как решать задачу», перевод с английского текста цитаты в Викицитатнике), Денеш Габор (нобелевксий лауреат по физике), Пал Эрдёш («странствующий математик», соавтор 1500 научных статей; коллеги придумали «число Эрдёша» — длинну кратчайшего перехода от данного автора к Эрдёшу по цепочке совместных статей), Джордж Сорос. И все они — венгры-будапештцы, все родились между 1880 и 1920 или близко к этому периоду (кроме, кажется, только Гроува и Сороса, которые родились в 1930-х).

Оставляя в стороне фривольный миф о марсианских корнях венгерского интеллектуального взрыва, что же, на самом деле, могло бы пролить свет на этот феномен?


Автор эссе предлагает простой ответ (по-видимому, он же подразумевался и авторами шуточного мифа). Александер отмечает, что все до единого перечисленные им венгерские интеллектуалы (список которых я выше воспроизвел) — евреи. Причем Александер утверждает, что не подбирал специально известных евреев из Венгрии начала 20 века, а, наоборот, составил список известных венгров и уже затем проверил этническую принадлежность каждого. Александер указывает релевантную статью 2005 г. по антропологии: “Natural History Of Ashkenazi Intelligence” («Естественная история интеллекта ашкеназов»; ашкеназы — евреи Центральной/Восточной Европы). В статье сообщается, что ашкеназы обладают наиболее высоким средним уровнем математического и вербального IQ среди всех этнических групп, о которых имеются соответствующие данные, и, в частности, превышают среднеевропейские показатели на величину 0,75–1,0 стандартного отклонения. По мнению авторов статьи, социальным последствием этого факта является более высокая (по сравнению с долей в населении) представленность евреев-ашкеназов в ряде профессий и занятий. Так, составляя на протяжении 20 века 2% населения США, ашкеназы выиграли 27% присужденных американцам Нобелевских премий в области естественных наук и 25% премий Тьюринга за достижения в компьютерных науках. К ашкеназам принадлежит половина чемпионов мира по шахматам.

Возвращаясь к Венгрии, Александер указывает, что на 1900 г. евреи там составляли 5% населения, а в Будапеште — 25%. Будапешт начала 20 века был одним из самых «еврейских» городов в истории, так что его, якобы, даже прозвали «Иудапештом». Если верить цифрам Википедии, на которую ссылается Александер, на 1920 г. евреи в Венгрии составляли 60% врачей, 50% юристов, 40% инженеров и химиков, 90% валютных и фондовых биржевых брокеров. В общем, Венгрия начала 20 века и, особенно, Будапешт могли послужить наглядной иллюстрацией популярного тезиса «Они везде!» — и эта этническая история, вроде бы, устраняет объяснительную потребность в марсианских разведчиках.

Александер также отмечает, что, с другой стороны, евреи-ашкеназы предрасположены к ряду генетических заболеваний, причем некоторые из них встречаются среди ашкеназов в десятки и сотни раз чаще, чем вне этой группы. В связи с чем вступающим в брак друг с другом ашкеназам иногда рекомендуют пройти генетический скрининг. Автор эссе, сам ашкеназ, прошел скрининг и обнаружил у себя редкое генетическое заболевание, в 300 раз более распространенное среди ашкеназов. Однако, вообще говоря, эволюция склонна избавляться от сбойных генов. Если какие-то из них все же выдержали эволюционный отбор, то, возможно, в силу наличия неких связанных с ними преимуществ, балансирующих недостатки. Следуя упомянутой выше антропологической статье, Александер излагает объяснение, каким образом могли сформироваться наблюдаемые генетические особенности евреев-ашкеназов, в том числе с учетом генетического преимущества гетерозиготности и селективного давления социальных условий.

Эссе Александера — это публицистика свободного мыслителя, а не строгая научная статья профессионального ученого в реферируемом журнале, так что к его рассуждениям стоит относиться с осторожностью, да и автор эссе сам первый сомневается в собственных идеях. Упомянутая статья антропологов тоже не является ни последним, ни бесспорным научным высказыванием на эту тему (ознакомление с критическим анализом можно начать, например, с Википедии). Так или иначе, я нахожу текст Александера весьма интересным и отнюдь не жалею о потраченном на него времени. Помимо своего блога “Slate Star Codex”, Скотт Александер известен как автор сетевого фантастического литературного сериала “Unsong”, который он только что завершил.

ogn_slon: (def)

Фотография колокольни, #1   Фотография колокольни, #2
Колокольня научно-исследовательского центра Cold Spring Harbor Laboratories,
источники фотографий: левая, правая.


Загаданная колокольня с винтовой лестницей и четырьмя символами, украшающими ее стены, расположена на территории научно-исследовательского центра Cold Spring Harbor Laboratories (CSH или CSHL). Центр занимается исследованиями в области биологии и медицины, в том числе молекулярной биологией и генетикой. Соответственно, искомыми символами являются латинские буквы A–T, G–C, обозначающие четыре вида азотистых оснований (аденин, тимин, гуанин, цитозин), попарно связывающие ветви двойной спирали ДНК. А винтовая лестница, надо полагать, символически изображает молекулу ДНК в целом.

Где-то в онлайне мне попалось на глаза мнение, что для большей выразительности следовало бы сделать винтовую лестницу двойной. Но, как справедливо заметили в комментариях, винтовая лестница сама по себе уже двойная, и ее ступени символизируют связующие пары оснований. Вторая лестница скорее внесла бы путаницу, чем прояснила архитектурную мысль. Уподобление двойной спирали ДНК винтовой лестнице прозвучало при объявлении лауреатов Нобелевской премии по физиологии или медицине 1962 г., которая была вручена Фрэнсису Крику, Джеймсу Уотсону и Морису Уилкинсу за открытие трехмерной молекулярной структуры ДНК и ее информационного значения.

Об истории открытия можно почитать, например, у самого Уотсона. Он пишет легко, понятно и не стесняется любопытных личных деталей (типа: отец девятилетнего Лайнуса Полинга запросил через местную газету рекомендации по списку чтения для ребенка, который к тому моменту уже осилил Библию и теорию эволюции Дарвина). Уотсон отмечает мотивирующую роль книжки Эрвина Шредингера «Что такое жизнь с точки зрения физики?». Все три нобелевских лауреата обязаны этой книге своим интересом к дешифровке «сценарного кода наследования» (выражение Шредингера). По словам Уотсона, Уилкинс вообще собирался бросить науку и заняться искусством, так как участвовал в Манхэттенском проекте и был глубоко опечален его последствиями в двух японских городах. Прочитав Шредингера, Уилкинс предпочел молекулярную биологию.






ogn_slon: (def)
tower
Фотография колокольни. Источник и подробности будут опубликованы при вскрытии задания.

Стены этой колокольни, расположенной на территории научно-исследовательского центра, увенчаны изображениями неких символов. На фотографии виден один из них, но не слишком отчетливо — то ли это буква, то ли цифра, непонятно. На верхнюю площадку башни ведет обычная винтовая лестница, что некоторые критики считают недоработкой проекта. По их мнению, архитектор упустил возможность реализовать идею еще более выразительно, для чего следовало бы сделать лестницу [...]. Завершите предыдущее предложение одним прилагательным. Гуглить изображение или искать информацию о нем по ключевым словам запрещается.

UPD: Судя по первым комментариям, я неудачно сформулировал это задание, так что оно оказалось в какой-то степени «угадайкой», что нехорошо. Попробую исправить дело. С этого момента в качестве ответа просьба сдавать полный список символов, венчающих стены башни (в любом порядке). Прилагательное угадывать не нужно. Зачетная попытка по-прежнему одна, но счетчики попыток у всех, кто сдал неправильные прилагательные, обнуляются.



Зачет с первой попытки, вторая и последующие будут оцениваться вне зачета.

Прием ответов закончен, комментарии раскрыты.



Ответ... )

Правильно ответили: [livejournal.com profile] efimpp, [livejournal.com profile] madam_y, [livejournal.com profile] ikik, [livejournal.com profile] fiviol и [livejournal.com profile] al_pas.


ogn_slon: (Default)

Вскрыл дешифровальное упражнение, опубликованное в декабре прошлого года с последующей подсказкой. Было сдано три ответа (все правильные), в том числе один до подсказки.

Правильный ответ — ЙЙЙЙЙ...ЙЙЙЙЙ, то есть искомое сообщение представляет из себя многократный повтор буквы «й». Как можно было это выяснить?

Ключевой уязвимостью «имперского кода», создающей возможность для успешной криптоаналитической атаки, является его «антирефлексивность», то есть гарантия, что при шифровании буква никогда не отображается в себя. Казалось бы, это свойство не должно значительно ослаблять алгоритм шифрования — в конце концов, имперский алфавит состоит из 32 букв, и при шифровании любой букве разрешено отобразиться в любую из 31 других букв. Если бы код не был антирефлексивен, имелось бы 32 возможности, а не 31 — так ли это важно? Выясняется, что очень важно, особенно с учетом того, что люди, в том числе и шифровальщики, иногда ведут себя легкомысленно. Упражнение демонстрирует, как можно продвинуться в раскрытии секретного кода, отталкиваясь лишь от одного его простого свойства и воспользовавшись небольшой человеческой неосторожностью.

Итак, представим себя на месте криптоаналитика, изучающего описанный в задании код. Аналитик понимает, что имеет дело со сложным полиалфавитным шифром, в общем и целом, обладающим высокой устойчивостью к атакам. Но аналитику все равно требуется раскрыть шифр, и он пытается придумать, что могло бы помочь решить задачу. В числе прочего, аналитик замечает (или предполагает), что имперские корабли периодически посылают бессмысленные зашифрованные сообщения, чтобы убедиться в работоспособности своих каналов связи, а также чтобы загрузить дешифровщиков противника никчемной работой. Но что такое «бессмысленное сообщение»? При правильной шифровальной процедуре — это просто случайная последовательность букв, каждый раз новая. Расшифровка такой абракадабры не представляется возможной. Но аналитик понимает и надеется, что люди есть люди, и иногда они ленятся и упрощают себе задачу.

Вообразим легкомысленного шифровальщика, который печатает рутинное тестовое сообщение. Предположим, что он курит сигарету или пьет чай, так что одна рука у него занята. Он откинулся на спинку стула, свободная рука лежит у клавиатуры. Предположим, что он задумался о чем-то или просто устал и хочет скорее покончить с отправкой бессмыслицы, не содержащей полезной информации. Какое конкретное бессмысленное сообщение мог бы отпечатать такой расслабившийся оператор шифровальной машины одним пальцем одной руки? Быть может, он просто стал бы много раз нажимать на одну и ту же клавишу, например, на крайнюю в одном из рядов? Если так, то каким могло бы оказаться соответствующее зашифрованное сообщение?

С учетом антирефлексивности кода, ответ на последний вопрос в какой-то степени известен. Точнее, известно одно его характерное свойство: если исходное сообщение представляет из себя многократный повтор единственной буквы, то в зашифрованном образе именно эта буква совершенно точно не появится ни разу! Обратное не обязательно, но возможно. То есть, если в зашифрованном сообщении нет одной буквы, то исходное сообщение не обязательно является многократным повтором этой буквы, — но может оказаться таким повтором.

Таким образом, вырисовывается идея криптоаналитической атаки на сеть с антирефлексивным кодом. Нужно дождаться перехвата шифровки, не содержащей одной буквы. Если повезет, то исходное сообщение окажется «ленивым тестом», то есть многократным повтором единственной буквы — ровно той, которая отсутствует в шифрованном перехвате. И тогда в руках у дешифровщиков окажется ценная информация о коде: они узнают образ данной буквы во всех позициях сообщения (в пределах длины однобуквенной шифровки). Конечно, никто не гарантирует, что шифровальщик хотя бы один раз поведет себя столь неосмотрительно, — но если это произойдет, глупо было бы отказываться от его щедрого подарка!

В предложенном упражнении все так и произошло: «шифровка», составленная скромным автором этих строк, содержала все буквы алфавита, кроме Й. Этот факт был замечен и правильно истолкован тремя участниками игры. Возможно, они также учли, что Й является одной из шести крайних букв имперской клавиатуры — самой левой в верхнем ряду, — так что для набора тестового сообщения легкомысленный шифровальщик вполне мог многократно отпечатать именно Й.

Понятно, что выяснение образа всего лишь одной буквы, пусть и во многих позициях, само по себе не позволяет дешифровывать трафик. Но это — важный шаг вперед. Можно надеяться, что добытая таким образом информация о коде, в совокупности с другими приемами дешифровки, в итоге позволит полностью или частично читать секретные сообщения противника.

Возможно, приведенная схема выглядит упрощенно и искусcтвенно. Однако, я воспроизвел реальную криптоаналитическую задачу времен Второй мировой войны, решенную указанным способом. Речь идет о дешифровке секретного трафика, генерировавшегося в 1941 г. одной из сетей связи стран «оси», оснащенной знаменитыми немецкими шифровальными машинами «энигма». Эта был эпизод работы британской дешифровальной службы, во время войны размещавшейся в Блетчли-Парке, к северо-западу от Лондона. Когда в 1970-е правительство Ее величества частично рассекретило сведения о дешифровальных операциях Блетчли-Парка, выяснилось, что британские криптоаналитики довольно успешно читали немецкий и итальянский секретный трафик. Рассекречивание семидесятых позволило бывшим сотрудникам, которые до тех пор обязаны были хранить молчание, опубликовать собственные воспоминания, так что в дополнение к официальным отчетам и документам появились и личные истории.

Предложенная задача составлена по мотивам эпизода из воспоминаний Мэвис Бэйти (Левер), сотрудницы Блетчли-Парка с 1940 г. Про эту реальную историю я надеюсь как-нибудь написать отдельный пост. А пока что спасибо трем ЖЖ-криптоаналитикам, успешно решившим задачку, и всем, кто нашел время поразмышлять над ней.



















ogn_slon: (Default)

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

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














Итак, пока задание еще не вскрыто, у вас остается шанс попробовать себя в качестве секретного дешифровальщика Блечли Парка. Тьюринг умный, будь как Тьюринг!

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

ogn_slon: (def)

Одобряю план по введению «углекислого налога» и распределению соответствующих «народных дивидендов»:
Наша группа [государственных деятелей-республиканцев] понимает, что существуют значительные разногласия относительно оценки эффекта глобального потепления на настоящий момент и в будущем, а также относительно вклада в такое потепление со стороны выбросов CO2 автомобилями, системами отопления домов и в результате других видов человеческой деятельности. Мы считаем риск того, что выбросы CO2 приведут к будущему опасному росту глобальной температуры, достаточно высоким, чтобы одобрить политику по уменьшению этого риска.

Источник: Martin Feldstein, A Conservative Plan to Combat Global Warming.

Золотые слова (как можно до сих пор с этим спорить?). По существу вопроса, речь идет о предпочитаемом экономистами налоге на CO2. Новизна плана в том, что он вроде бы продуман по всем основным измерениям (заинтересованность простых граждан; непартийность; решение проблемы стран-«зайцев»; предотвращение избыточной регуляторной нагрузки и т. п.). По идее, такой план должен был бы иметь хоть какие-то шансы на реализацию. В нынешней токсичной политической реальности, на самом деле, шансов мало, но авторы плана могут во всяком случае рассчитывать на одобрение и поддержу со стороны данного живого журнальчега!




ogn_slon: (def)

Первый параграф популярного учебника физики:
1.1 INTRODUCTION: THERMODYNAMICS AND STATISTICAL MECHANICS OF THE PERFECT GAS
Ludwig Boltzmann, who spent much of his life studying statistical mechanics, died in 1906, by his own hand. Paul Ehrenfest, caring on the work, died similarly in 1933. Now it is our turn to study statistical mechanics.
    Источник: David L. Goodstein, States of Matter, Prentice-Hall, 1975, page 1.

Перевод:
1.1 ВВЕДЕНИЕ: ТЕРМОДИНАМИКА И СТАТИСТИЧЕСКАЯ МЕХАНИКА ИДЕАЛЬНОГО ГАЗА
Людвиг Больцман, посвятивший большую часть жизни изучению статистической механики, наложил на себя руки в 1906. Пауль Эренфест, продолживший его дело, покончил с собой в 1933. Теперь настал наш черед изучать статистическую механику.
Цитата подсмотрена в твиттере.

Фотография могилы Людвига Больцмана
Могила Людвига Больцмана и членов семьи, Центральное кладбище Вены, Википедия.


ogn_slon: (def)

Создавая подстановочный шифр «СМЕРД» («смерть джедаям») для имперского флота, криптоаналитики Дарта Вейдера позаботились о том, чтобы закодированный образ буквы зависел от ее позиции в сообщении. Например, первая буква А сообщения могла бы кодироваться в Д, вторая А в Н, третья в К, четвертая снова в Н, пятая в Е и так далее. Ключ, определяющий таблицу преобразования пары (исходная буква, позиция) в закодированную букву, часто менялся, чтобы еще более затруднить расшифровку.

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

Сначала робот C-3PO обнаружил, что имперский код «антирефлексивен»: зашифрованный образ буквы никогда не совпадает с ней самой. Скажем, буква А ни при каком ключе и ни в какой позиции не будет преобразована в букву А. C-3PO привел такой пример: слово СИЛА может зашифроваться, например, в МОЩЬ, но не может превратиться в СВЕТ (С в С) или в ТЬМА (А в А).

Вскоре пришел черед отличиться роботу R2-D2. Анализируя свежий перехват имперского сообщения, он обнаружил, что зашифрованный текст именно этого сообщения обладает одним специальным свойством. Исходя из данного свойства, R2-D2 предположил возможный вариант расшифровки. Правда, коллега C-3PO подверг результат R2-D2 резкой критике за его поверхностность, бездоказательность и нестрогость. Но после того, как Люк Скайуокер перенастроил мотиватор C-3PO на увеличение значимости эвристик и правдоподобных догадок, второй робот согласился, что предположение первого, пусть и не обязательно верное, все же имеет право на существование, хотя бы в качестве смелой гипотезы. Действительно, если исходное сообщение представляет из себя ровно то, о чем подумал R2-D2, то его зашифрованный образ должен был бы обладать тем самым специальным свойством, которому удовлетворял анализируемый перехват.

Позднее среди обломков «Звезды смерти» были обнаружены накопители с архивом всех исходных имперских сообщений и их шифровок. В частности, нашлось и то сообщение, которое расшифровал R2-D2, — оказалось, что робот абсолютно правильно понял это сообщение.

Задача. Проанализируйте сообщение и расшифруйте его, как это сделал R2-D2. Для удобства восприятия, текст сообщения разбит на группы по пять букв в каждой. Империя пользовалась русским алфавитом из 32 букв (без Ё). Сообщение содержит только заглавные буквы, в нем нет цифр, пробелов и иных символов. В качестве ответа следует сдать первую и последнюю пятибуквенные группы расшифрованного сообщения, разделенные многоточием, например: АБВГД...ЕЖЗИЙ. Подлежащий расшифровке текст (UPD: добавил три строки к трем исходным):










ГШЫУС МЕРТЕ ЕЩЕЩИ СЭУХР ВШЦЪТ НДУХС ШЭРКЦ ГОАВЛ ЗСЮЬЧ ЦСЭЦК 
ДКДЩХ КЯЬЫЬ ЬЩХРЭ СЛТОП КЩКЛЫ СРЯЦЩ ВСПОК ХАГЛТ ХЭЪЩЗ НЗЗЫФ 
ЛМЖБД ЭРЛФС БОГНЖ ЪЛТНХ ЩИУРЪ ВЕПРЬ ГАЬЧЦ ЫГСВЦ СУТВЕ ГЛБСФ
ЖЕМЗУ ЪЕЕЭВ ИИЬЦК ЖЦЧАЛ БЦБДШ НШТЩУ ЭЪОФР ЪРДГО ЯЭЧГЬ НЭЖФТ 
ЬЗЩРЦ ЕЫЩАН НЗКХЫ АЖЮКФ МЭЪМР КБРЫЪ ЮХБЯА ЛГЖВЬ ЩКЕЦМ ЯОХШЭ 
ТШБФН СПЪЩА ЮШЫХЧ НВЮЛГ ФЦШЪФ ЛДОЮМ ЕШЩЕЪ ЪЩЖЧШ УТПЮР НДСБУ
Прием ответов закончен, комментарии раскрыты.

Ответ: )

Правильно ответили: [livejournal.com profile] fiviol, [livejournal.com profile] madam_y и [livejournal.com profile] ditour.





ogn_slon: (def)

«Поговорите со своим ребенком об ЭТОМ! Если ВЫ не расскажите ему о квантовых компьютерах, он у знает о них на улице!» Появился комикс про квантовые вычисления, совместный продукт проф. Скотта Ааронсона и карикатуриста Зака Уэйнерсмита.

карикатура
— Я думаю, сынок, ты уже достаточно большой,
чтобы знать правду о квантовой механике.
Квантовая суперпозиция... это не то же самое,
что 1 и 0 одновременно. По крайней мере,
это не то, что ты думаешь.
Источник: блог Скотта Ааронсона Shtetl-Optimized.







ogn_slon: (def)

Добавил ответ к посту с загадкой и открыл комментарии. Было сдано несколько вариантов англоязычных шуток на предложенную тему, но, на мой взгляд, лучше всего подходит задуманная фраза из документации по языку Python, означающая в переводе на русский «каламбур непреднамерен»:

For example (no pun intended):


#далее следует пример цикла for

Авторский вариант ответа сдал [livejournal.com profile] ditour.


ogn_slon: (def)

Загадка (может понадобиться знание английского языка).

Скромный автор этих строк согласен с мнением, что изучение языков программирования есть занятие веселое. Вот, к примеру, сегодня в англоязычном руководстве по языку Python встретилось следующее предложение, которое предшествовало очередному учебному фрагменту кода:

For example (## ### ########):

Фразу из трех слов, которая в исходном предложении заключена в скобки, я заменил знаками решетки, по одной решетке на букву. Восстановите эту фразу.




Ответ... )

Не более трех зачетных попыток. Прием ответов закончен, комментарии открыты.

Правильно ответили: [livejournal.com profile] ditour.




ogn_slon: (def)

На задававшую сложные задания учительницу
повторно завели уголовное дело.
    — заголовок новости



Итак, неделю назад была предложена следующая нехитрая задачка:
У круглого стола древнего культа расставлены десять стульев. Жребием выбирается пять «освященных» стульев, которые занимают пять жрецов по одному на стул, а другие пять стульев остаются свободными. Через час жрецы встают, обходят стол по часовой стрелке на одно и то же число мест каждый и садятся снова, так что взаимное расположение жрецов не меняется. Величина сдвига (то есть число мест между старым и новым стулом, одинаковое для всех) определяется самими жрецами. Суть культа в том, что после пересадки минимум три освященных стула должны остаться занятыми, иначе наступит конец света. Докажите, что при всякой исходной рассадке жрецы смогут пересесть так, чтобы избежать конца света.
Доказательство. Последовательность попарных расстояний по часовой стрелке между пятью освященными стульями начиная с любого из них состоит из 20 элементов (5×4), каждый из которых есть натуральное число от 1 до 9. Поскольку 20/9 > 2, хотя бы одно из чисел должно повторяться в последовательности минимум трижды. По построению, при пересадке на такое повторяющееся число мест как минимум три освященных стула останутся занятыми, что и требовалось доказать.

Это рассуждение демонстрирует известный «принцип Дирихле», который применительно к предложенной задаче можно озвучить так: при рассаживании 20 голубей по 9 клеткам хотя бы в одной клетке окажется не меньше трех голубей. В общем виде, при разбиении конечного множества на группы обязательно найдется хотя бы одна группа с числом элементов не меньше среднего во всех группах. Принцип Дирихле по сути утверждает, что при разделении множества на части его элементам приходится кучковаться некоторым минимальным образом, как голубям в клетках, потому что иначе им просто некуда деться. Именно такое доказательство было сдано в первом из двух засчитанных ответов ([livejournal.com profile] efimpp). Во втором правильном ответе было построено не столь лаконичное, но тоже вполне корректное доказательство от противного ([livejournal.com profile] panda_pandus).

Задачка на принцип Дирихле о пересаживании за круглым столом была подсмотрена в замечательном научно-популярном журнале Quanta. Применения принципа Дирихле, разумеется, не ограничиваются арифметическими развлечениями для школьников. Вспомнилось, что однажды коллега [livejournal.com profile] xmyruj, популяризовывая так называемую «теорему о бутерброде», продемонстрировал одно ее любопытное следствие как раз рассаживанием голубей по клеткам, насколько я могу судить. Выглядит вроде бы элементарно — но только после того, как объяснят.





Рисунок: круглый стол на десять мест
Image credit: Olena Shmahalo/Quanta Magazine.


ogn_slon: (def)

В Златоусте загорелся дом
задававшей сложные задания учительницы.
    — заголовок новости



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

У круглого стола древнего культа расставлены десять стульев. Жребием выбирается пять «освященных» стульев, которые занимают пять жрецов по одному на стул, а другие пять стульев остаются свободными. Через час жрецы встают, обходят стол по часовой стрелке на одно и то же число мест каждый и садятся снова, так что взаимное расположение жрецов не меняется. Величина сдвига (то есть число мест между старым и новым стулом, одинаковое для всех) определяется самими жрецами. Суть культа в том, что после пересадки минимум три освященных стула должны остаться занятыми, иначе наступит конец света. Докажите, что при всякой исходной рассадке жрецы смогут пересесть так, чтобы избежать конца света. Разумеется, пересадка должна быть «невырожденной» — жрецам запрещается оставаться на своих исходных местах.



Зачету подлежат краткие, ясные и самодостаточные доказательства, доступные пониманию автора данного блога. Запрещаются поиск задачи и решения в интернете, а также перебор вариантов на компьютере.


Ответ: доказательство см. в разборе задания.

Прием ответов закончен, комментарии раскрыты. Правильно ответили: [livejournal.com profile] efimpp и [livejournal.com profile] panda_pandus.


ogn_slon: (Default)

Накануне мне некогда было писать пост по случаю Дня космонавтики, да и не было в том нужды, как выяснилось. Потому что вчерашнего сенсационного объявления Юрия Мильнера о новом межзвездном проекте Breakthrough Starshot было вполне достаточно для привлечения внимания к 55-летнему юбилею полета Юрия Гагарина (совпадение имен не случайно: будущего хайтек-предпринимателя назвали в честь первого космонавта). Конкурировать с этим информационным мегаповодом было бы совершенно ни к чему, даже если бы на это нашлось время. Но сегодня страсти по «межзвездным вафелькам» Мильнера немного улеглись, плюс у меня таки имеется свободное время, плюс попалось на глаза подходящее архивное видео, о котором я, как ни странно, раньше не слышал.

Итак, колодец и маятник молоток и перышко. Мы со школы знаем, что в XVII веке Галилей установил независимость ускорения свободного падения от массы тела. Все тела должны были бы падать на землю с одной и той же высоты за одно и то же время, если бы не торможение о воздух, которое как раз зависит от массы. В безвоздушном пространстве (вакууме) тела, в самом деле, падают синхронно, как завещал великий механик и астроном. Например, молоток и перышко, если отпустить их с одной и той же высоты в вакууме, полетят вниз параллельными курсами с равными в каждый момент времени скоростями и коснутся пола одновременно. Так должно быть по галилеевским законам физики, и никто не сомневается, что аккуратно поставленный эксперимент подтвердит теорию. Но ведь лучше один раз увидеть такой эксперимент, чем сто раз услышать о непреложности его результата.

Соответственно, рояль в кустах. Во время пребывания на Луне экспедиции «Аполлон-15» в 1971 году командир экипажа Дэвид Скотт продемонстрировал синхронность падения геологического молотка и соколиного пера на поверхность нашего ночного светила. Вот, убедитесь сами:



Свободное падение молотка и перышка на поверхность Луны,
видеосъемка экипажа экспедиции «Аполлон-15», 1971 год.
Источник: ютьюб, via Ethan Siegel/Forbes.

Как там в песне: «Если что-то я забуду, вряд ли звезды примут нас». Экипаж «Аполлона» не забыл прихватить в космос молоток и перышко, и Луна это оценила, синхронно притянув два предмета к своей поверхности сквозь безвоздушное пространство над ней. Что от Луны и требовалось.

Все по-честному, Галилей оказался прав. С Днем космонавтики!

ogn_slon: (Default)

Оказывается (via @adagamov), был старый советский фантастический фильм, где в кульминации ракета вертикально садится на плавучую платформу. Посадка происходит очень плавно, словно в замедленном повторе. Так же плавно, словно в замедленном повторе, накануне опустилась на плавучую платформу ракета Falcon-9 компании SpaceX. Невозможно удержаться от сведения двух видеофрагментов в одном посте.

Посадка советской ракеты «Родина» на плавучую платформу,
научно-фантастический фильм «Небо зовет» (1959), с 1:06:32 по 1:06:45, источник: ютьюб.


Посадка первой ступени ракеты-носителя Falcon-9 компании SpaceX на плавучую платформу,
миссия CRS-8, 8 апреля 2016 г., фрагмент прямого репортажа, источник: ютьюб.



Мы рождены, чтоб сказку сделать былью.
ogn_slon: (Default)

фото
Первая ступень ракеты-носителя Falcon-9 компании SpaceX
после мягкой посадки на автономную морскую платформу,
миссия CRS-8, 8 апреля 2016 г., источник фотографии.




Видеозапись посадки, ютьюб.


ogn_slon: (Default)
Робот Atlas компании Boston Dynamics, источник: youtube.

Осталось научить его пользоваться банковской карточкой.


ogn_slon: (def)

В этом году мой личный конкурс рождественских историй выиграла колонка сопредседателя Фонда Билла и Мелинды Гейтс, посвященная борьбе с полиомиелитом. Процитирую пару фрагментов в собственном переводе на русский:
СИЭТЛ — Мировой успех в борьбе с полиомиелитом есть, быть может, один из самых тщательно скрываемых секретов глобального здравоохранения. Но именно мужчины и женщины на линии фронта войны с этой болезнью являются моими героями 2015 года. Число ежегодных случаев полиомиелита по всему миру с 1988 года упало более чем на 99,9%. Заболевание в прошлом парализовывало, оценочно, 350000 детей ежегодно [триста пятьдесят тысяч]; а в 2015 году ожидается менее 100 случаев. Более того, 2015 год ознаменован еще одним принципиальным достижением нашей миссии по искоренению этого изнуряющего бедствия: впервые в истории Африка прожила год без единого случая дикого полиомиелита.

[...]

Но поразительный прогресс, продемонстрированный на протяжении трех последних десятилетий, был бы невозможен без добровольцев и медицинских работников передней линии, которые действуют — порой, рискуя собственными жизнями, — чтобы обеспечить защиту каждому ребенку. Благодаря этим выдающимся людям, — пробирающимся через зоны наводнений, карабкающимся вверх предательскими горными тропами, работающим в самых опасных горячих точках планеты, — к сегодняшнему дню 13 миллионов детей сохранили жизнь и способность ходить на собственных ногах.

Источник: The Polio Heroes, by Bill Gates at Project Syndicate, 17 Dec 2015.





Пятью годами ранее, в 2010, было зарегистрировано 1349 случаев детского паралича из-за заболевания полиомиелитом; в 2015 ожидается менее 100 естественных («диких») случаев (возможно, немного больше с учетом случаев вакцинного происхождения?). Люди ездят с вакцинами по конфликтным зонам, где по ним иногда, натурально, стреляют. Ставят птички в длинных списках: в этой деревне мы всех привили, теперь нужно ехать в ту. Гейтс оценивает накопленный итог этих сознательных и целенаправленных усилий в 13 миллионов жизней без паралича. Я допускаю, что он может несколько преувеличивать, но если и так, масштаб успеха все равно очевиден. Эта рождественская история не является сказкой. Полиомиелит, в самом деле, уже почти исчез — по существу, осталось довести дело до конца в двух странах, Пакистане и Афганистане.

В папку к успехам борьбы с ВИЧ и эболой. Конспирологу на заметку: мировое правительство не сидит сложа руки!




Фото: Вакцинация от полиомиелита в Пакистане
Вакцинация от полиомиелита с вооруженной охраной, город Пешавар, Пакистан, февраль 2003.
(c) Mohammad Sajjad, AP, via National Geographic.


ogn_slon: (Default)

Минута славы в центре управления полетом ракетно-космической компании SpaceX:

Источник: ютьюб-канал SpaceVids.tv.


Profile

ogn_slon: (Default)
Konstantin Krayn

August 2017

S M T W T F S
   12345
67 89101112
13141516171819
20212223242526
2728293031  

Syndicate

RSS Atom

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Aug. 17th, 2017 11:15 pm
Powered by Dreamwidth Studios