Клод Шеннон
Клод Элвуд Шеннон: американский математик и инженер, основатель теории информации, человек, доказавший, что любое сообщение можно свести к последовательности нулей и единиц. Его работы заложили фундамент цифровой эпохи: без идей Шеннона не было бы интернета, мобильной связи, компакт-дисков и современной криптографии.
Детство и семья
Клод родился 30 апреля 1916 года в Петоски, штат Мичиган, и вырос в небольшом городке Гэйлорд. Его отец, Клод Шеннон-старший (1862-1934), работал судьёй по наследственным делам и был страстным любителем радио. Мать, Мейбел Вулф Шеннон (1880-1945), преподавала иностранные языки и впоследствии стала директором школы. Сестра Кэтрин выбрала академическую карьеру и стала профессором математики.
С детства Клод проявлял страсть к конструированию: мастерил модели самолётов, строил радиоуправляемые лодки и натягивал между домами телеграфную линию из ржавой проволоки от ближайшего забора. В юности он работал курьером Western Union, а главным героем для него был Томас Эдисон, с которым Шеннон состоял в дальнем родстве. В 1932 году, в шестнадцать лет, он окончил школу в Гэйлорде и поступил в Мичиганский университет.
Образование и судьбоносная магистерская работа
В 1936 году Клод Шеннон получил сразу два диплома бакалавра в Мичиганском университете: по электротехнике и по математике. Ещё в студенческие годы он наткнулся в библиотеке на труды британского логика Джорджа Буля, и это чтение изменило его взгляд на электрические схемы.
В том же 1936 году Шеннон поступил в Массачусетский технологический институт, где работал ассистентом-исследователем у Ванневара Буша, конструктора первого аналогового компьютера «Дифференциальный анализатор». Наблюдая за громоздкими механическими реле машины, Шеннон понял, что булева алгебра, описывающая логику «истина/ложь», идеально соответствует состояниям электрических переключателей «включено/выключено». В 1937 году он закончил магистерскую диссертацию «Символический анализ релейных и переключательных схем», в которой показал, как проектировать логические схемы с помощью математических формул. Впоследствии эту работу называли «возможно, самой важной магистерской диссертацией столетия»: именно она стала теоретической основой всей цифровой вычислительной техники. В 1939 году за неё Шеннон получил премию Альфреда Нобеля Американского института инженеров-электриков.
В 1940 году он защитил докторскую диссертацию по математике в МТИ под руководством Фрэнка Хитчкока. Тема работы, «Алгебра теоретической генетики», была посвящена математическому описанию законов наследственности. Диссертация так и не была опубликована, однако демонстрировала широту интересов Шеннона, способного перекидывать мосты между совершенно разными науками.
Bell Labs и военная криптография
В 1940-1941 годах Шеннон провёл год научным сотрудником в Институте перспективных исследований Принстонского университета, а затем в 1941 году перешёл в Bell Telephone Laboratories в Нью-Йорке, где проработал пятнадцать лет. Лаборатория собирала лучших инженеров и учёных страны, и именно здесь Шеннон сделал главные открытия своей жизни.
В годы Второй мировой войны Шеннон участвовал в засекреченных проектах по криптографии и кодированию речи. Его группа разработала систему цифрового шифрования переговоров на высшем уровне: по этой системе лично переговаривались Уинстон Черчилль и Франклин Рузвельт. В 1945 году Шеннон закончил секретный доклад «Математическая теория криптографии», в котором строго доказал, что идеальная секретность достижима, а одноразовый шифровальный блокнот является абсолютно стойкой системой. Доклад был рассекречен и опубликован в 1949 году под названием «Теория связи в секретных системах» и до сих пор считается одной из основ научной криптографии.
«Математическая теория связи» и рождение бита
В июле и октябре 1948 года в «Bell System Technical Journal» вышла статья Шеннона «Математическая теория связи» объёмом 77 страниц. Она мгновенно изменила представления о природе информации. До Шеннона понятие «информация» было интуитивным и расплывчатым. Шеннон дал ему точное математическое определение через понятие энтропии и показал, что любую информацию, независимо от её природы (текст, звук, изображение), можно выразить двоичными символами.
Именно в этой статье он предложил термин «бит» (от английского binary digit) для обозначения минимальной единицы информации. Шеннон доказал теоремы об эффективном кодировании источника (первая теорема Шеннона) и о пропускной способности зашумлённых каналов (вторая теорема Шеннона, известная как теорема Шеннона о кодировании с шумом). Вторая теорема установила предел скорости безошибочной передачи данных по каналу с шумом, который сегодня называют «пределом Шеннона». Все современные системы связи (от Wi-Fi до спутникового телевидения) проектируются так, чтобы приблизиться к этому теоретическому пределу.
В 1951 году вышла ещё одна важная работа: «Предсказание и энтропия печатного английского языка», в которой Шеннон оценил информационную ёмкость английского текста. В 1950 году он опубликовал пионерскую статью о шахматных программах, в которой оценил число возможных партий в шахматы примерно в 10 в степени 120 (эта величина сегодня называется «числом Шеннона»).
Тесей, жонглирование и другие изобретения
Коллеги по Bell Labs вспоминали Шеннона как неистощимого выдумщика, который ездил по коридорам на одноколёсном велосипеде и жонглировал прямо на ходу. В его рабочем кабинете и дома царил хаос из гаджетов, пружин и проводов. Свой дом в пригороде Бостона чета Шеннонов назвала «Дом Энтропии».
В 1950 году он построил электромеханическую мышь по имени «Тесей»: под поверхностью лабиринта располагалась система из реле и магнитов, которая позволяла мышке «запоминать» найденный путь и больше не плутать. Это был один из первых в истории демонстраций машинного обучения. Среди других изобретений Шеннона: THROBAC (карманный калькулятор, работавший с римскими цифрами), машина для разгадывания кубика Рубика, устройство для предсказания рулетки, созданное совместно с математиком Эдвардом Торпом, ракетный фрисби, жонглирующий робот и трубы, извергающие пламя. Ещё в 1940-е годы Шеннон построил математическую теорию жонглирования, описав законы движения мячей формулами.
Он сам называл некоторые свои изобретения «бесполезными машинами». Самой знаменитой из них стала «Абсолютная машина»: ящик с кнопкой, при нажатии которой крышка открывалась, механическая рука выключала кнопку и прятала ладонь обратно. Никакой практической функции, кроме иронии над самим понятием «машина».
МТИ, поздние годы и признание
В 1956 году Шеннон оставил Bell Labs и принял должность профессора МТИ, где преподавал на кафедрах электротехники и математики вплоть до 1978 года. Параллельно он изучал математику фондового рынка и, по некоторым данным, к 1986 году его инвестиционный портфель обогнал по доходности 1025 из 1026 американских взаимных фондов.
Признание пришло к Шеннону постепенно, но оказалось огромным. В 1955 году он получил медаль Стюарта Баллантайна. В 1966 году президент США вручил ему Национальную научную медаль, а IEEE присвоил ему медаль Почёта (высшую награду в области электротехники). В 1972 году IEEE учредил ежегодную премию Шеннона за вклад в теорию информации, и первым её лауреатом стал сам Шеннон. В 1985 году он получил японскую премию Киото, которую нередко сравнивают по статусу с Нобелевской. В честь Шеннона назван астероид 18838 Shannon.
В 1985 году на международном симпозиуме по теории информации Шеннон неожиданно появился среди участников и начал жонглировать для восхищённых коллег. Этот эпизод вошёл в легенду: Шеннон никогда не был склонен к публичности, и его появление стало настоящим праздником для мирового сообщества теоретиков информации.
Личная жизнь
В январе 1940 года Шеннон женился на Норме Левор, однако брак продлился меньше года. 27 марта 1949 года он сочетался браком с Мэри Элизабет Мур, которую все звали Бетти: она работала математиком-аналитиком в Bell Labs и разделяла его интерес к теоретическим задачам. Этот брак оказался прочным и счастливым. У них родились трое детей: Роберт Джеймс (стал инженером), Эндрю Мур (музыкант) и Маргарита Катерина (геолог).
В 1965 году Шеннон посетил СССР по приглашению Научно-технического общества радиотехники и электросвязи имени Попова. Во время визита он сыграл в шахматы с чемпионом мира Михаилом Ботвинником, который интересовался применением вычислительных машин в шахматном анализе. Встреча двух пионеров своих областей стала заметным событием.
Болезнь и смерть
В 1990-е годы у Шеннона диагностировали болезнь Альцгеймера. Болезнь быстро прогрессировала, и последние годы жизни он провёл в учреждении по уходу за больными в Медфорде, штат Массачусетс. 24 февраля 2001 года Клод Шеннон скончался в возрасте 84 лет. По иронии судьбы, один из величайших умов в истории математики ушёл из жизни, потеряв собственную память: ту самую субстанцию, природу которой он так точно описал.
Наследие
Вклад Шеннона в науку сопоставим по масштабу с вкладом Эйнштейна, Ньютона и Дарвина в свои области. Теория информации стала математическим основанием всей цифровой цивилизации: сжатие данных (форматы MP3, JPEG), коды исправления ошибок в жёстких дисках и спутниковой связи, криптография, проектирование сетей: всё это прямые следствия идей Шеннона. В 2019 году вышел документальный фильм о нём «The Bit Player». Шесть скульптурных портретов Шеннона работы Юджина Дауба установлены в ведущих университетах и институтах мира. Его именем названы исследовательские лаборатории Shannon Labs в AT&T и ежегодная премия IEEE, присуждаемая с 1972 года. Само слово «бит», которое он предложил более семидесяти лет назад, сегодня является основной единицей измерения всего цифрового мира.