Книга Джеймса Бёрка «Пинбол-эффект»

pinball-effectВы бы не могли прочитать этот пост, если бы программисты не написали бы ваш любимый браузер, который был бы бесполезен, если бы в 1989 году Тим Бернес-Ли и Роберт Кайо не создали технологию WWW (World Wide Web), которая, в свою очередь, не могла появиться без военного проекта ARPANET по созданию компьютерной сети, который был бы бессмысленным без появления компьютеров, построенных по архитектуре фон Неймана, который работал над созданием компьютера ENIAC, который был по начальной задумке предназначен для расчета баллистических таблиц, которые было бы невозможно создать, если бы в в XVII веке Ньютон не открыл законы механики, названные его именем. Продолжая такую цепочку, мы должны будем благодарить того неизвестного гениального человека, кто изобрел колесо, которое, в свою очередь, не было бы открыто, если бы до него кто-то впервые не взял в руки камень…

Вот по такому принципу (только начиная с обратного конца, с самых древних событий) построена книга Джеймса Бёрка «Пинбол-эффект», в которой автор показывает, насколько история развития технологий взаимосвязана. Вроде бы начинаешь читать главу про торговлю специями в средние века, а через несколько страниц даже не замечаешь, что читаешь уже про безопасную лампу для шахтеров, а еще через несколько страниц речь идет про различные типы судов, которые использовались во время войны за независимость США, а завершается глава лазерами и упоминанием «умных» бомб. Поэтому второе название книги — «От византийских мозаик до транзисторов и другие путешествия во времени».

Читать далее ‘Книга Джеймса Бёрка «Пинбол-эффект»’ »

Летняя суперкомпьютерная академия на факультете ВМК МГУ

logo

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

Занятия были разделены на две части. На первой неделе нам читали лекции по самым разным темам, касающихся параллельных вычислений, суперкомпьютеров и их применения. Рассказывали про архитектуры суперкомпьютеров, в том числе тех, которые установлены в МГУ. Была общая теория параллельных вычислений, где говорили о том, что можно сделать с алгоритмом для того, чтобы разорвать связи по данным, чтобы какие-то массивы можно было бы обрабатывать параллельно. Много говорили про Top500 — мировой рейтинг суперкомпьютеров, тем более, что буквально за несколько дней до начала академии появилась новая редакция этого рейтинга, где на первое место выскочил китайский суперкомпьютер Tianhe-2 с тремя миллионами ядер процессора (если быть точнее, то 3 120 000 ядер).

Несколько докладов было на тему того, когда же, наконец, будет достигнута производительность в один экзаплоп/с (1018 операций с плавающей точкой в секунду), а также о том, какие для этого проблемы надо решать (особенно это касается эноргопотребления). Tianhe-2 на сегодняшний день имеет производительность 33862.7 терафлоп/с, и при этом уже потребляет почти 18 МВт мощности, что равносильно потреблению какого-нибудь села или нескольких высотных жилых домов. Что экзафлоп будет достигнут в ближайшие годы никто не сомневается, споры идут только по поводу того, будет ли достигнута эта величины до 2020 года (называют года 2018-2019) или все-таки после (2021 — 2022 год).

Читать далее ‘Летняя суперкомпьютерная академия на факультете ВМК МГУ’ »

Про книгу А. С. Потапова «Искусственный интеллект и универсальное мышление»

potapov

Как вы, наверное, знаете, термин «Искусственный интеллект» (ИИ) в последнее время стал применяться совсем не в том смысле, как он задумывался изначально. Сейчас под искусственным интеллектом чаще всего понимают в основном интеллектуальные алгоритмы, выполняющие какую-то одну конкретную задачу, такие алгоритмы могут быть довольно сложными и их идеи могут быть взяты из природы (нейронные сети, генетические алгоритмы, алгоритм роя пчел, муравьиной колонии и т.п.) Однако, такие алгоритмы — это совсем не то, чего ожидали от компьютеров еще в 50-60-ых годах прошлого века, когда казалось, что еще чуть-чуть и благодаря компьютеру люди создадут еще один разум. Этого не произошло, и требования к искусственному интеллекту стали постепенно снижаться, так появились термины «сильный ИИ» — ИИ в его первоначальном понимании — и «слабый ИИ» — просто интересные алгоритмы.

Книга А. С. Потапова «Искусственный интеллект и универсальное мышление» представляет собой обзор проблем, возникающих при попытке создания сильного ИИ и попыток их решения с помощью алгоритмов, которые теперь относятся к слабому ИИ. В целом это книга не по алгоритмам и их программированию, в ней нет подробных описаний особенностей алгоритмов, связанных именно с программированием, в ней рассматриваются проблемы в целом, залезая в области биологии, психологии, где-то даже философии.

Читать далее ‘Про книгу А. С. Потапова «Искусственный интеллект и универсальное мышление»’ »

Музей связи в Санкт-Петербурге. Фотоотчет

Музей связи в Санкт-Петербурге. Фотоотчет

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

Музей связи имени А. С. Попова расположен по адресу ул. Почтамтская, д.7. Если вы соберетесь туда пойти, то запланируйте на него достаточно времени. Мы ходили по нему часа три, все успели обойти посмотреть, но местами приходилось поторапливаться, потому что работает музей до 18:00. В целом мне этот музей понравился даже больше, чем наш московский Политехнический, поскольку музей связи мне все-таки ближе по специальности.

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

Читать далее ‘Музей связи в Санкт-Петербурге. Фотоотчет’ »

Книга Леонарда Сасскинда «Битва при черной дыре»

black-hole Как же здорово иногда почитать качественные книги, в которых на популярном языке рассказывается о сложных научных теориях. Конечно, после таких книг нельзя говорить, что ты разбираешься в этих теориях, но получить хотя бы общее представление о них полезно. Одной из таких замечательных книг является «Битва при черной дыре» физика-теоретика Леонарда Сасскинда. Второе название книги «Мое сражение со Стивеном Хокингом за мир, безопасный для квантовой механики».

Стержень книги — это научный спор автора и его сторонников со Стивеном Хогингом (и его сторонников) по вопросу о том, пропадает ли информация, попавшая в черную дыру бесследно, или все-таки каким-то образом ее можно оттуда извлечь (теоретически). Хокинг считал, что информация пропадает, но это значит, что в этом случае должен переставать работать один из основных принципов квантовой механики, что обеспокоило Сасскинда и его друга, лауреата Нобелевской премии Герарда ’т Хоофта (интересно, что означает такой апостроф в начале фамилии?) Сасскинд пытался доказать, что информацию можно извлечь (опять же, теоретически), собрав частицы, которые образуются при испарения черной дыры. Самое интересное, что это самое испарение черных дыр предсказал и обосновал все тот же Хокинг в далеком 1974 году, и сейчас это излучение носит его имя.

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

Читать далее ‘Книга Леонарда Сасскинда «Битва при черной дыре»’ »

М. Адлер. «Как читать книги. Руководство по чтению великих произведений»

Ему нравилось не то, о чем читал он, но больше самое чтение,
или, лучше сказать, процесс самого чтения,
что вот-де из букв вечно выходит какое-нибудь слово,
которое иной раз чорт знает что и значит.
Н. В. Гоголь. «Мертвые души»

А вы знаете, что не умеете читать? Собственно, я тоже не умею. По крайней мере так считает автор книги «Как читать книги. Руководство по чтению великих произведений» Мортимер Адлер. Автор еще до Второй Мировой войны начал работать в Чикагском университете, где он преподавал курс General Honors («Общий курс для отличников»), заключающийся в разборе «великих книг, от греческой классики, древнеримских и средневековых литературных шедевров до лучших авторов современности — Уильяма Джеймса, Эйнштейна и Фрейда«. При этом Адлер жаловался, что студенты толком не понимают книг, которые читают, в лучшем случае они могут зазубрить слова автора по какому-то вопросу, но не могут толком объяснить, что он имел в виду.

Тогда в 1930 году он написал первое издание этой книги, в которой попытался создать методику чтения. Через 30 с лишним лет, в 1966 году вышло второе издание этой книги, практически без изменений, если не считать переписанное предисловие, а в 1972 году вышло третье, более переработанное издание, которое перевели на русский язык только в 2011 году.

Читать далее ‘М. Адлер. «Как читать книги. Руководство по чтению великих произведений»’ »

Книга «Коды, шифры, сигналы и тайная передача информации»

Недавно мне попалась еще одна книга по истории криптографии, которая называется «Коды, шифры, сигналы и тайная передача информации», автор — Фред Риксон. В этой книге он коротко пробежался по всем темам, которые так или иначе связаны с передачей информации в неявном виде.

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

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

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

Читать далее ‘Книга «Коды, шифры, сигналы и тайная передача информации»’ »

Интервью Б. Н. Малиновского

Несколько постов назад я писал про книгу Малиновского «История вычислительной техники в лицах». А на ютубе наткнулся на видеоролик, где автор этой книги рассказывает про МЭСМ (малую электронную счетную машину) и про С. А. Лебедева. В 20 минут уместилось не много, но все-равно не могу не поделиться.

Про Лекции Брайана Грина и Джона Дербишира в Москве

Про Лекции Брайана Грина и Джона Дербишира в Москве

На этой неделе c 30 ноября по 4 декабря журнал «Конец Вокруг света» празднует свое 150-летие, и по этому поводу организаторы пригласили для чтения лекций многих интересных людей (дело происходит в Москве). Среди приглашенных были Ричард Столлман, которого вы наверняка знаете, физик-теоретик Брайан Грин, автор замечательной научно-популярной книги про теорию струн «Элегантная вселенная», математик Джон Дербишир и многие другие. Часть лекций проходили в рамках издательской ярмарки non-fiction в Центральном Доме Художников на Крымском валу, а часть — в лектории политехнического музея. Полностью программа выложена здесь.

На проповеди Столлмана про Open Source и копиразм мне попасть не удалось из-за того, что они проходили в будни, а вот на лекцию Брайна Грина я попал, за что огромное спасибо [info]tehi4ka. Лекция Грина называлась «Перевороты в науке и революционное мышление», но по сути это был краткий пересказ его книги, которую я уже упоминал. Он начал свой рассказ с появления закона всемирного тяготения, затем переключился на общую теорию относительности, после которой рассказал о проблемах квантовой физики, и что она никак не согласуется с теорией относительности, а затем перешел к теории струн, которая должна связать эти две теории.

Брайан Грин

Читать далее ‘Про Лекции Брайана Грина и Джона Дербишира в Москве’ »

Саймон Сингх. «Книга Шифров»

book_codeНедавно попалась мне книга Саймона Сингха (сайт автора) «Книга Шифров». Эту книгу нельзя рассматривать как учебник по криптографии, потому что здесь нет досконального математического описания алгоритмов шифрации и методов криптоанализа (взломов шифров). Эта книга в первую очередь по истории развития криптографии и криптоанализа. Но несмотря на это, попавшие в книгу алгоритмы шифрования описаны очень подробно на пальцах, причем иногда кажется, что слишком подробно, повторяя одну и ту же идею разными словами, приводя разные примеры. Так что, «Книгу шифров» могут читать все, даже те (особенно те), кто далек и от математики, криптографии и, касательно последних глав, IT.

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

После этого рассказывается о многоалфавитном шифре, который известен как шифр Вижинера, и который двести с лишним лет считался невзламываемым. Рассказывается о том, как через 200 лет независимо друг от друга Чарльз Бэббидж и Фридрих Касиски нашли способ взломать этот шифр.

Много места в книге уделено «Энигме», шифровальной машине, которая использовалась немцами, начиная с 20-ых годов прошлого века и до конца Второй мировой войны. В книге подробно описано, как был взломан шифр «Энигмы» сначала поляком Марианом Реевским, а затем во время войны его дело продолжил Алан Тьюринг, работая в Блечли.

Читать далее ‘Саймон Сингх. «Книга Шифров»’ »