Что изобрел джон фон нейман. Теория игр Дж.фон Неймана
В огромном здании современной математики для фон Неймана не было закрытых дверей.
Ю.А. Данилов
Слушая фон Неймана, начинаешь понимать, как должен работать человеческий мозг.
Современники о фон Неймане
Благодаря фон Нейману мы поняли, как нужно проводить вычисления.
Петер Хенричи
Джон фон Нейман (28 декабря 1903 - 8 февраля 1957) - венгеро-американский математик еврейского происхождения, сделавший важный вклад в квантовую физику, квантовую логику, функциональный анализ, теорию множеств, информатику, экономику и другие отрасли науки.
Янош Нейман (так его звали в Венгрии, в Германии он стал Иоганном, а в США - и уже навсегда - Джоном) родился 3 декабря 1903 года в Будапеште, в богатой еврейской семье. Его отец, Макс Нейман, переселился в Будапешт из провинциального городка Печ в конце 1880-х годов, получил степень доктора от юриспруденции и работал адвокатом в банке. Мать, Маргарет Канн, была домохозяйкой. Еврейские традиции в семье не соблюдались. Позже вся семья приняла католицизм.
Первое серьёзное увлечение Яноша - «Всемирная история» в 44 томах, которую он полностью проштудировал. Абсолютная память позволяла ему через много лет цитировать любую страницу некогда прочитанной книги, причем, иногда прямо, в том же темпе, переводя на немецкий или английский, с некоторыми затруднениями - на французский или итальянский. В 6 лет Янош перекидывался с отцом репликами на древнегреческом и перемножал в уме шестизначные числа. В 8 лет он уже интересовался вопросами высшей математики. Родители серьезно отнеслись к его необычной одаренности и предоставили ему возможность заниматься с лучшими частными преподавателями.
В 10 лет Янош поступает в лютеранскую гимназию Будапешта. Школа эта сыграла гигантскую роль в развитии мировой науки. Из её стен вышли, помимо фон Неймана, такие выдающиеся ученые как Дьёрдь Хевеши (1885-1966, Нобелевская премия по химии 1943), создатель голографии Деннис Габор (1900-1979, Нобелевская премия 1971), ближайший друг фон Неймана Юджин Вигнер (1902-1995, Нобелевская премия 1963), Лео Сцилард (1898-1964, премия Эйнштейна 1959), «отец» американской водородной бомбы Эдвард Теллер (1908-2003). Психологи и историки науки до сих пор теряются в догадках о причинах такой вспышки гениальности в одном месте. Преподаватели скоро замечают особые, даже на таком фоне, способности Неймана и приобщают его к лекциям и семинарам в университете. В итоге, в 18 лет он публикует свою первую научную работу, а духовный отец венгерской математики Липот Фейер (1880-1959) называет его
самым блестящим Яношем в истории страны,
титул, оставшийся за ним на всю жизнь (имя Янош - одно из самых распространенных в Венгрии).
Ещё в 1913 году отец Неймана получил дворянский титул, и Янош вместе с австрийским и венгерским символами знатности - приставкой фон (von) к австрийской фамилии и титулом Маргиттаи (Margittai) в венгерском именовании - стал называться Янош фон Нейман или Нейман Маргиттаи Янош Лайош. Впоследствии, во время преподавания в Берлине и Гамбурге, его называли Иоганн фон Нейман. Ещё позже, после переселения в 1930-х годах в США, его имя на английский манер изменилось на Джон.
В 1919 году в Венгрии происходит коммунистический переворот, и власть на два месяца захватывает лидер венгерских коммунистов Бела Кун. Семья фон Нейманов уезжает на это время в Венецию, где у них есть дом, а Янош на всю жизнь становится яростным антикоммунистом, точнее противником любого тоталитаризма.
В 1920 году Янош заканчивает гимназию. Отец, умудренный жизненным опытом, советует ему выбрать более практичную, нежели чистая математика, специальность. И Янош одновременно с математическим факультетом университета в Будапеште поступает в Технологический институт Цюриха на специальность химическое машиностроение. Посещение лекций в обоих вузах не обязательно, поэтому фон Нейман появляется в них практически только на период экзаменов, проводя остальное время в Берлине, и посвящая его занятиям математикой. Здесь он так преуспевает, что знаменитый Герман Вейль, вынужденный отлучиться во время семестра, оставляет ему - даже не студенту Берлинского университета - конспекты своих лекций по текущим разделам математики!
В 1925 году фон Нейман получает диплом инженера-химика в Цюрихе и одновременно защищает диссертацию "Аксиоматическое построение теории множеств" на звание доктора философии в Будапештском университете. Его работа на эту тему 1923 года (автору 20 лет) столь глубока, что известный логик и математик А. Френкель советует ему написать более простую и популярную статью о своих результатах. Она и была представлена как диссертация и получила наивысшую оценку.
Молодой доктор отправляется совершенствовать свои знания в Гёттинген, фактически физико-математическую столицу мира. Здесь он начинает работать с великим Давидом Гильбертом и знакомится с идеями только зарождавшейся тогда квантовой математики. Помимо чисто математических работ с Гильбертом и его сотрудниками фон Нейман, отчасти под влиянием обсуждений с Львом Давидовичем Ландау (советский физик-теоретик, основатель научной школы, лауреат Нобелевской премии по физике 1962 года), тогда же стажировавшимся в Гёттингене, разрабатывает метод матрицы плотности, один из основных методов квантовой теории по настоящее время. Работы по квантовой теории вылились, в итоге, в книгу «Математические основы квантовой механики», вышедшую в 1932 году.
На основе этих работ, с уклоном в физику, фон Нейман начал другой цикл - по теории операторов, благодаря которым он считается основоположником современного функционального анализа, одного из наиболее бурно развивающихся, магистральных направлений математики.
Но «и на старуху бывает проруха», как говорит известная поговорка. В 1927 году фон Нейман написал статью "К гильбертовой теории доказательства", в которой пытался обосновать непротиворечивость математики как теории в целом. А в 1931 году Курт Гёдель доказал великую теорему: если на основе системы аксиом построена математическая теория, то пользуясь только самыми строгими правилами вывода мы обязательно придем к противоречию! Таким образом, оказалось, что не может быть непротиворечивых математических теорий - а ведь математика всегда считалась единственным образцом строгой логики, лишенной противоречий.
В истории науки значимость теоремы Гёделя может сравниваться только с квантовой теорией и теорией относительности. Всё это величайшие интеллектуальные достижения ХХ века. И фон Нейман, который был очень близок к возможности получить такой важнейший результат, упустил его. По мнению Станислава Улама, польского математика, переехавшего в Принстон в 1934 году и позднее участвовавшего в создании водородной бомбы в рамках ядерного проекта Лос-Аламосской лаборатории, эта неудача наложило отпечаток на всю его жизнь.
Но еще до осознания этой неудачи фон Нейман открывает совершенно новую область исследований. В 1928 году он пишет статью "К теории стратегических игр", в которой доказывает знаменитую теорему о минимаксе, ставшую краеугольным камнем созданной позже теории игр.
Работа эта возникла из обсуждений наилучшей стратегии при игре в покер двух, в простейшем случае, игроков. В ней рассматривается ситуация, когда по правилам игры выигрыш одного игрока равен проигрышу другого. При этом каждый игрок может выбирать из конечного числа стратегий - последовательностей действий и считает, что противник всегда поступает наилучшим для себя образом. Теорема фон Неймана утверждает, что в такой ситуации существует "устойчивая" пара стратегий, для которых минимальный проигрыш одного игрока совпадает с максимальным выигрышем другого. Устойчивость стратегий означает, что каждый из игроков, отклоняясь от оптимальной стратегии, лишь ухудшает свои шансы и, ему приходится вернуться к оптимальной стратегии.
Таким образом, теорема фон Неймана позволяет наметить пути оптимальной стратегии, притом не только в покере: можно на таком же основании рассматривать пару покупатель-продавец, банкир-клиент, выборная кампания двух партий, футбольный матч, военный конфликт, наконец, - во всех этих ситуациях речь идет о выборе оптимальной стратегии. И, конечно, теорема минимакса не решила всех этих проблем: она послужила лишь фундаментальным толчком к бурному развитию теории, не утихающему и сейчас. Особую роль в этом направлении сыграла вышедшая в 1944 году книга фон Неймана и Оскара Моргенштерна "Теория игр и экономическое поведение" (русский перевод вышел только в 1970 году). Книга эта сразу стала бестселлером. Она выдержала несколько изданий и до сих пор является Библией экономистов и математиков, занимающихся экономикой и, вообще, теорией операций.
В 1930 году фон Нейман был приглашён на преподавательскую должность в американский Принстонский университет. К этому времени фон Нейман понял, что поскольку в Германии всего три места профессора чистой математики и около 40 доцентов, на эти места претендующих, то ему, еврею, надеяться не на что. Поэтому он принял предложение переехать в США, в Принстон, где - главным образом для Эйнштейна - создавался Институт перспективных исследований (знаменитый Institute for Advanced Studies). В Принстоне он работает рядом с А. Эйнштейном, К. Гёделем, Г. Вейлем, Р. Оппенгеймером. В первые годы он еще ездит в Европу, но всё реже в Венгрию, где адмирал Хорти - первым в ХХ веке - открыто провозглашает антисемитизм своей официальной политикой.
В 1936 году в Принстон приехал на два года, заниматься математической логикой, Алан Тьюринг. Здесь он опубликовал свою знаменитую работу об универсальных вычислительных машинах. Машины Тьюринга реально не осуществимы, но они показывают принципиальную возможность решения любых задач с помощью элементарных арифметических действий. Идея захватила фон Неймана. Он предложил Тьюрингу место ассистента для совместной работы. Тьюринг отказался, вернулся в Англию, где в годы войны стал искусным дешифровальщиком немецких сообщений.
В 1937 году фон Нейман стал гражданином США. В 1938 он был награждён премией имени М. Бохера, присуждаемой раз в пять лет за наиболее значительные результаты в области анализа.
С самого начала войны фон Нейман считает себя обязанным заниматься военными проблемами. Он едет в Вашингтон, затем в Англию и вплоть до 1943 года разрабатывает методы оптимального бомбометания. Таким образом, он участвует в работе созданных в США и в Англии групп ученых, занятых тем, что впоследствии составит новую научную дисциплину: теорию исследования операций.
Поясним эти слова реальным примером. Моряки сомневались, стоит ли оборудовать торговые суда зенитными установками, поскольку за время войны ни один вражеский самолет огнём с этих судов сбит не был. Однако, ученые из этих групп доказали, что само знание о наличии таких орудий на торговых судах резко уменьшило вероятность и точность их обстрелов и бомбежек, а потому было полезно.
К компетенции теории исследования операций относятся и проблемы комплектования военных конвоев, их охранения, выбор маршрутов и расписания движения, геометрия бомбометания, длительность артподготовки и многое, многое другое. Мы уже не говорим о проблемах баллистики, о детонации взрывчатых веществ и т.д.
Интерес фон Неймана к компьютерам непосредственно связан с его участием в Манхэттенском проекте по созданию атомной бомбы, который разрабатывался в ряде мест США, в том числе и в Лос-Аламосе, штат Нью-Мексико. Там фон Нейман математически доказал осуществимость взрывного способа детонации атомной бомбы.
Дело в том, что взрыв происходит в тот момент, когда масса урана-235 или плутония достигает критического значения, где-то примерно 5 кг. В принципе для этого можно выбрать такой простейший вариант бомбы: два куска активного вещества, каждое массой несколько больше 2,5 кг, выстреливаются друг в друга и в момент соприкосновения взрываются (длительность взрыва порядка одной стомиллионной секунды). Схема, конечно, проста, даже слишком: успевает при этом взорваться небольшая часть активного вещества, все остальное испаряется и только заражает окрестности.
Поэтому рациональней собрать бомбу из большего числа частей, строго одновременно направляемых с боков в центр. Вот такую конструкцию предложил, вместе с методами расчета, фон Нейман.
Хотя фон Нейман занимался самыми абстрактными разделами математики, его никогда не оставляют равнодушным и проблемы приближенных расчётов. Ведь, скажем, для практических целей часто достаточно просчитать что-то с точностью всего до двух-трех знаков, а не сотен знаков после запятой, что может дать точный расчет. В этой области существует целый ряд приближенных методов. Вот, например, для оценки площади сложной фигуры, например, какой-либо страны с прихотливыми границами - иногда достаточно нарисовать эту фигуру на плотной однородной бумаге, точно вырезать, взвесить и сравнить с весом квадратика из той же бумаги, чью площадь легко сосчитать. А математически это будет означать приближенный расчет сложного интеграла.
Первая электронно-вычислительная машина (ЭВМ) была построена в 1943-1946 годах в Пенсильванском университете и названа ЭНИАК (по первым буквам английского названия - электронный цифровой интегратор и вычислитель), возможности упрощения программирования для нее были подсказаны фон Нейманом. Следующей ЭВМ был ЭДВАК (электронный автоматический вычислитель с дискретными переменными), для него фон Нейман разработал подробную логическую схему, в которой структурными единицами были не физические элементы цепей как раньше, а идеализированные вычислительные элементы. Таким образом, он разработал общие принципы построения, «архитектуру» таких машин, а их реальное, физическое воплощение может при этом быть весьма различным. Именно поэтому фон Неймана зачастую называют «отцом» всего компьютерного направления в современной науке и технике!
Фон Нейман с самого начала понимал, что компьютер - это больше, чем калькулятор, что он представляет собой, в потенции, универсальный инструмент для научных исследований. В июле 1954 г. фон Нейман подготовил "Предварительный доклад о машине ЭДВАК" на 101 странице, в котором обобщил планы работы над машиной и дал описание не только самой машины, но и ее логических свойств. Этот отчет стал первой работой по цифровым электронным компьютерам, с которой познакомились широкие круги научной общественности. Доклад циркулировал по лабораториям, университетам и странам, тем более, что фон Нейман пользовался широкой известностью в ученом мире.
Отметим, что именно принципы параллельной обработки информации, заложенные фон Нейманом, сделали возможным рывок быстродействия работы компьютерных сетей последнего десятилетия.
Нужно также отметить, что многие идеи фон Неймана еще не получили должного развития. Например, идея о взаимосвязи уровня сложности и способности системы к самовоспроизведению, о существовании критического уровня сложности, ниже которого система вырождается, а выше - обретает способность к самовоспроизведению (в частности, роботы могут начать размножаться, в том числе и неконтролируемым образом - идея, широко используемая в фантастике). Огромное значение имеют - и еще большее будут иметь в будущем - его идеи о построении надёжных устройств из ненадежных элементов.
Интересна общая характеристика, даваемая Уламом:
Фон Нейман был блестящим, изобретательным, действенным математиком, с потрясающей широты кругом научных интересов, которые простирались и за пределы математики. Он знал о своем техническом таланте. Его виртуозность в понимании сложнейших рассуждений и интуиция были развиты в высшей степени... Джонни всегда был трудоголиком; он обладал огромной энергией и выносливостью, скрывающейся под не слишком волевой наружностью. Каждый день он начинал работать еще до завтрака. И даже во время званых вечеров у себя дома он мог вдруг оставить гостей, отлучиться где-нибудь на полчаса, чтобы записать что-то, пришедшее ему на ум.
Внешность фон Неймана была вполне обычной. Был он несколько полноват (в школьные годы единственно плохие отметки у него были по физкультуре, посредственные - по пению и музыке), одевался всегда очень элегантно, любил хорошие, даже роскошные вещи. Привыкнув с детства к хорошо обеспеченной жизни, цитировал одного из своих дядюшек: «Недостаточно быть богатым, надо еще иметь деньги в Швейцарии».
При вождении автомобиля никогда не старался развить максимальную скорость и очень любил, попадая в пробки, решать интеллектуальные задачи быстрейшего выхода из них. В поездках он порой так глубоко задумывался о своих проблемах, что приходилось звонить за уточнениями. Его жена рассказывала, что характерным был такой звонок:
Я доехал до Нью-Брунсвика, видимо еду в Нью-Йорк, но забыл куда и зачем.
В 1955 году фон Нейман был назначен членом (фактически, научным руководителем) Комиссии США по атомной энергии и переехал из Принстона в Вашингтон. Он очень гордился тем, что он, иностранец, получил столь высокий государственный пост и работал на нём со всей возможной отдачей.
Однако, в том же 1955 году учёный заболел. Ещё летом 1954 года фон Нейман ушиб левое плечо при падении. Боль не проходила, и хирурги поставили диагноз костная форма рака. Предполагалось, что рак фон Неймана мог быть вызван радиоактивным облучением при испытании атомной бомбы в Тихом океане или, может быть, при последующей работе в Лос-Аламосе, штат Нью-Мексико (его коллега, пионер ядерных исследований Энрико Ферми, умер от рака желудка на 54 году жизни). Несколько операций не принесли облегчения и, получая в начале 1956 году из рук Эйзенхауэра высшую награду США для гражданских лиц - «Президентскую медаль Свободы» - фон Нейман сидел в инвалидной коляске.
В последние годы жизни Джон фон Нейман часто повторял, что выйдя на пенсию откроет в Принстоне кафе, где не будет никаких музыкальных автоматов, а за чашечкой хорошего кофе можно будет спокойно беседовать. Так, говорил он, удастся привить американцам настоящий европейский - точнее, венский - стиль жизни. Ну и при этом, несомненно, будут звучать действительно остроумные, не из бульварных газет, анекдоты. Сам он слыл непревзойденным их знатоком и рассказчиком, вставлял их, как и шутки, в самые ответственные выступления, а вечера - приятельские встречи у него дома, уже в Принстоне, происходившие 2-3 раза в неделю, славились весельем, заводимым хозяином.
Мечте о своем кафе не суждено было сбыться, Джон фон Нейман умер в 53 года. Но сделано им было столько открытий, построено столько новых теорий, даже основано столько новых направлений в науке, и притом в весьма различных областях, что хватило бы на десяток прославленных ученых.
Джон фон Нейман был избран членом:
- Перуанской Академии точных наук
- Римской Академии деи Линчи
- Американской Академии искусств и наук
- Американского философского общества
- Ломбардского института наук и литературы
- Национальной Академии США
- Нидерландской королевской академии наук и искусств,
был почётным доктором многих университетов в США и других стран.
Имя фон Неймана носят следующие объекты естествознания:
- теорема фон Неймана о минимаксах
- алгебра фон Неймана
- архитектура фон Неймана
- гипотезы фон Неймана
- энтропия фон Неймана
- регулярное кольцо фон Неймана
- зонд фон Неймана.
По материалам статей: М. Перельман, М. Амусья «Самый быстрый ум эпохи» к столетию Джона фон Неймана, Ю.А. Данилов «Джон фон Нейман» и Википедии.
Джон фон Нейман (англ. John von Neumann ; или Иоганн фон Нейман , нем. Johann von Neumann ; при рождении Янош Лайош Нейман , венг. Neumann János Lajos, IPA: ; 28 декабря 1903, Будапешт - 8 февраля 1957, Вашингтон) - венгеро-американский математик еврейского происхождения, сделавший важный вклад в квантовую физику, квантовую логику, функциональный анализ, теорию множеств, информатику, экономику и другие отрасли науки.
Наиболее известен как человек, с именем которого (спорно) связывают архитектуру большинства современных компьютеров (так называемая архитектура фон Неймана), применением теории операторов к квантовой механике (алгебра фон Неймана), а также как участник Манхэттенского проекта и как создатель теории игр и концепции клеточных автоматов.
Янош Лайош Нейман был старшим из трёх сыновей в состоятельной еврейской семье в Будапеште, бывшем в те времена второй столицей Австро-Венгерской империи. Его отец, Макс Нейман (венг. Neumann Miksa, 1870-1929), переселился в Будапешт из провинциального городка Печ в конце 1880-х годов, получил степень доктора от юриспруденции и работал адвокатом в банке; вся его семья происходила из Серенча. Мать, Маргарет Канн (венг. Kann Margit, 1880-1956), была домохозяйкой и старшей дочерью (во втором браке) преуспевающего коммерсанта Якоба Канна - партнёра в фирме «Kann-Heller», специализирующейся на торговле мельничными жерновами и другим сельскохозяйственным оборудованием. Её мать, Каталина Майзельс (бабушка учёного), происходила из Мункача.
Янош, или просто Янчи, был необыкновенно одарённым ребёнком. Уже в 6 лет он мог разделить в уме два восьмизначных числа и беседовать с отцом на древнегреческом. Янош всегда интересовался математикой, природой чисел и логикой окружающего мира. В восемь лет он уже хорошо разбирался в математическом анализе. В 1911 году он поступил в лютеранскую гимназию. В 1913 году его отец получил дворянский титул, и Янош вместе с австрийским и венгерским символами знатности - приставкой фон (von ) к австрийской фамилии и титулом Маргиттаи (Margittai ) в венгерском именовании - стал называться Янош фон Нейман или Нейман Маргиттаи Янош Лайош. Во время преподавания в Берлине и Гамбурге его называли Иоганн фон Нейман. Позже, после переселения в 1930-х годах в США, его имя на английский манер изменилось на Джон. Любопытно, что его братья после переезда в США получили совсем другие фамилии: Vonneumann и Newman . Первая, как можно заметить, является «сплавом» фамилии и приставки «фон», вторая же - дословным переводом фамилии с немецкого на английский.
Фон Нейман получил степень доктора философии по математике (с элементами экспериментальной физики и химии) в университете Будапешта в 23 года. Одновременно он изучал химическую инженерию в швейцарском Цюрихе (Макс фон Нейман полагал профессию математика недостаточной для того, чтобы обеспечить надёжное будущее сына). С 1926 по 1930 год Джон фон Нейман был приват-доцентом в Берлине.
В 1930 году фон Нейман был приглашён на преподавательскую должность в американский Принстонский университет. Был одним из первых приглашённых на работу в основанный в 1930 году научно-исследовательский Институт перспективных исследований, также расположенный в Принстоне, где с 1933 года и до самой смерти занимал профессорскую должность.
В 1936-1938 годах Алан Тьюринг защищал в институте под руководством Алонзо Чёрча докторскую диссертацию. Это случилось вскоре после публикации в 1936 году статьи Тьюринга «О вычислимых числах в применении к проблеме разрешимости» (англ. On Computable Numbers with an Application to the Entscheidungs problem ), которая включала в себя концепции логического проектирования и универсальной машины. Фон Нейман, несомненно, был знаком с идеями Тьюринга, однако неизвестно, применял ли он их в проектировании IAS-машины десять лет спустя.
В 1937 году фон Нейман стал гражданином США. В 1938 он был награждён премией имени М. Бохера за свои работы в области анализа.
Первый успешный численный прогноз погоды был произведен в 1950 году с использованием компьютера ENIAC командой американских метеорологов совместно с Джоном фон Нейманом.
В октябре 1954 года фон Нейман был назначен членом Комиссии по атомной энергии, которая ставила своей главной заботой накопление и развитие ядерного оружия. Он был утвержден Сенатом Соединенных Штатов 15 марта 1955 года. В мае он и его жена переехали в Вашингтон, пригород Джорджтаун. В течение последних лет жизни фон Нейман был главным советником по атомной энергии, атомному оружию и межконтинентальному баллистическому оружию. Возможно, вследствие своего происхождения или раннего опыта в Венгрии, фон Нейман решительно придерживался правого крыла политических взглядов. В статье журнала "Жизнь", опубликованной 25 февраля 1957 года, вскоре после его смерти, он представлен приверженцем предупредительной войны с Советским Союзом.
Летом 1954 года фон Нейман ушиб левое плечо при падении. Боль не проходила, и хирурги поставили диагноз: костная форма рака. Предполагалось, что рак фон Неймана мог быть вызван радиоактивным облучением при испытании атомной бомбы в Тихом океане или, может быть, при последующей работе в Лос-Аламосе, штат Нью-Мексико (его коллега, пионер ядерных исследований Энрико Ферми, умер от рака желудка на 54 году жизни). Болезнь прогрессировала, и посещение три раза в неделю совещаний КАЭ (Комиссии по атомной энергии) требовало огромных усилий. Через несколько месяцев после постановки диагноза фон Нейман умер в тяжёлых мучениях. Когда он лежал при смерти в госпитале Вальтера Рида, он попросил встречи с католическим священником. Ряд знакомых учёного полагают, что, поскольку он был агностиком большую часть сознательной жизни, это желание не отражало его реальные взгляды, а было вызвано страданиями от болезни и страхом смерти.
В вашем браузере отключен Javascript.Чтобы произвести расчеты, необходимо разрешить элементы ActiveX!
Джон фон Нейман (при рождении - Янош Лайош Нейман) родился 3 декабря 1903 года в Будапеште.
Он был одарённым ребёнком и уже в 8 лет освоил основы высшей математики. В 1911 году Нейман поступил в Лютеранскую Гимназию, где еще более развил математические способности. Вскоре его отец получил дворянский титул, и вместе с приставками «фон» к фамилии, мальчик стал именоваться Янош фон Нейман. Позже, уже в США, его имя на английский манер изменилось на Джон.
Первая печатная работа Неймана «О расположении нулей некоторых минимальных полиномов» увидела свет в 1921 году. Вскоре он окончил гимназию и поступил в Высшую техническую школу в Цюрихе, где изучал химию, и одновременно на математический факультет Будапештского университета, который окончил в 1926 году, получив степень доктора философии и диплом инженера-химика в Цюрихе. Свои математические исследования Нейман продолжил в университетах Гёттингена, Берлина и Гамбурга, они были связаны с квантовой физикой и теорией операторов. В этот же период молодой ученый выполнил основополагающие работы по теории множеств, теории игр и математическому обоснованию квантовой механики и написал ряд статей по данным направлениям. В 1931 году Нейман был приглашен в Принстонский университет США, где вначале работал в качестве лектора, а затем профессора математической физики. Через два года он перешел в только что созданный Институт перспективных исследований в Принстоне и оставался профессором этого института до конца жизни. Нейману принадлежит строгая математическая формулировка принципов квантовой механики и доказательство эргодической гипотезы в математической статистике. Его труд «Математические основы квантовой механики» (1932) считается классическим учебным пособием. В 1930-х годах он опубликовал ряд работ по кольцам операторов, положив начало так называемой алгебре Неймана, которая впоследствии явилась одним из главных инструментов для квантовых исследований. В 1937 году фон Нейман стал гражданином США, и в последующие годы его деятельность была тесно связана с военными организациями. Во время Второй мировой войны он принимал участие в различных оборонных проектах, в том числе сыграл важную роль в создании первой ядерной бомбы и участвовал в разработке водородной бомбы. С 1954 года являлся членом Комиссии по атомной энергии. Нейман внес значительный вклад в развитие многих областей математики, его труды оказали влияние и на экономическую науку. Ученый стал одним из создателей теории игр, которая легла в основу математического подхода к явлениям конкурентной экономики, теории вычислительных машин и аксиоматической теории автоматов. Он внёс большой вклад в создание первых ЭВМ и разработку методов их применения. В 1952 году ученый разработал первый компьютер, использующий программы, записанные на гибком носителе. Основные научные работы Неймана посвящены функциональному анализу, его приложениям к вопросам классической и квантовой механики. Более 150 трудов ученого посвящены проблемам физики, математики и ее практическим приложениям, теории игр и компьютерной теории, теории топологических групп и метеорологии. Джон фон Нейман был членом Национальной Академии наук США, Американского философского общества, а также почетным членом различных зарубежных академий, научных учреждений и обществ. Его выдающиеся достижения отмечены многочисленными престижными премиями. Ученый был женат дважды. В первом браке у него родилась дочь Марина - в будущем известный экономист.
«Математик» (изначально это, вероятно, лекция или доклад) даёт читателю редкую возможность познакомиться с концепцией математики, сложившейся у человека, чьи труды во многом определили её современный облик. Отвечая в 1954 г. на анкету Национальной академии США, фон Нейман (кстати говоря, он был членом этой академии с 1937 г.) назвал три своих наивысших научных достижения: математическое обоснование квантовой механики, теорию неограниченных операторов и эргодическую теорию. В этой оценке не только проявление личных вкусов фон Неймана, но и щедрость гения: многое из того, что фон Нейман не включил в список своих лучших достижений, вошло в золотой фонд математической науки и по праву обессмертило имя своего создателя. Достаточно сказать, что среди «отвергнутых» работ оказались и частичное решение (для локально-компактных групп) знаменитой пятой проблемы Гильберта, и основополагающие работы по теории игр и по теории автоматов.
Статья фон Неймана интересна ещё и тем, что её автор принадлежит к редкому в наши дни типу математика-универсала, презирающего искусственные перегородки между отдельными областями своей древней, но вечно юной науки, воспринимающего её как единый живой организм и свободно переходящего от одного её раздела к другому, на первый взгляд весьма далёкому от предыдущего, но в действительности связанному с ним нерасторжимыми узами внутреннего единства.
Не только историки науки, но и многие активно работающие математики пытались найти объяснение этому уникальному явлению. Вот что, например, говорит по этому поводу известный математик С. Улам, лично знавший фон Неймана и проработавший с ним многие годы: «Странствия фон Неймана по многочисленным разделам математической науки не были следствием снедавшего его внутреннего беспокойства. Они не были вызваны ни стремлением к новизне, ни желанием применить небольшой набор общих методов к множеству различных частных случаев. Математика в отличие от теоретической физики не сводится к решению нескольких центральных проблем. Стремление к единству, если оно зиждется на чисто формальной основе, фон Нейман считал обречённым на заведомую неудачу. Причина его неуёмной любознательности крылась в некоторых математических мотивах и в значительной мере была обусловлена миром физических явлений, который, насколько можно судить, ещё долго не будет поддаваться формализации...
Своими неустанными поисками новых областей применения и общим математическим инстинктом, одинаково безошибочно действующим во всех точных науках, фон Нейман напоминает Эйлера, Пуанкаре или, если обратиться к более поздней эпохе, Германа Вейля. Не следует, однако, упускать из виду, что разнообразие и сложность современных проблем во много раз превосходят то, с чем сталкивались Эйлер и Пуанкаре» .
Мир физических явлений был для фон Неймана тем компасом, по которому он выверял свой курс в безбрежном океане современной математики, тонкая интуиция позволяла ему предугадывать, в каком направлении надлежит искать неизвестные земли, а высокий научный потенциал и виртуозное владение техникой преодолевать трудности, которые в изобилии встречаются на пути каждого открывателя нового.
Но великолепно разбираясь в проблемах современной ему физики, фон Нейман всегда оставался прежде всего математиком. Математики в своей работе имеют дело с абстракцией более высокого порядка, чем физики-теоретики, предмет их рассмотрении отдалён от реальности на ещё большее «расстояние», и могло бы показаться, что математики в большей степени, чем физики-теоретики, склонны считать реальностью порождения своего разума. Но, обратившись к трудам фон Неймана, мы увидим иную картину:
Испытав в молодые годы сильное влияние гильбертовской аксиоматической школы, фон Нейман, как правило, начинал свою работу, к какой бы области она ни относилась, с составления перечня аксиом. Наглядные представления о предмете заменялись при этом схематическим описанием наиболее существенных его свойств, и только эти свойства использовались в последующих рассуждениях и доказательствах.
Фон Нейман свободно парил в разреженной атмосфере абстракций, не прибегая в отличие от многих других математиков к наглядным образам. Абстракция была его стихией. Отмечая эту особенность творческого почерка фон Неймана, С. Улам писал: «Небезынтересно заметить, что во многих математических разговорах на темы, связанные с теорией множеств и родственными ей областями математики, явственно ощущалось формальное мышление фон Неймана. Большинство математиков, обсуждая подобные проблемы, исходят из интуитивных представлений, основанных на геометрических или почти осязаемых картинах абстрактных множеств, преобразований и т.д. Слушая фон Неймана, вы живо ощущали, как последовательно он оперирует с чисто формальными умозаключениями. Этим я хочу сказать, что основа его интуиции, позволявшей ему формулировать новые теоремы и отыскивать доказательства (как, впрочем, и основа его «наивной» интуиции), принадлежала к типу, который встречается гораздо реже. Если бы мы, следуя Пуанкаре, разделили математиков на два типа на обладающих зрительной и слуховой интуицией, то Джонни, по всей видимости, принадлежал бы ко второму типу. Однако его «внутренний слух» был весьма абстрактным. Речь шла скорее о некоей дополнительности между формальными наборами символов и игрой с ними, с одной стороны, и интерпретацией их смысла с другой. Различие между тем и другим в какой-то мере напоминает мысленное представление реальной шахматной доски и мысленное представление последовательности ходов на ней, записанных в шахматной нотации» .
Тонкое взаимодействие между абстракцией и эмпирическими по своему происхождению основами современной математики, неразрывные узы, связывающие «царицу и служанку всех наук» с неисчерпаемым поставщиком чисто математических проблем естественными науками, традиционно дедуктивное изложение математических теорий, дополняемое индуктивными, как и во всём естествознании, поисками истины, таков далеко не полный перечень тем, затронутых в небольшом по объёму, но значительном произведении «Математике» фон Неймана.
Специфика математического мышления тема интересная сама по себе. Фон Неймана она интересовала ещё и потому, что он размышлял над широким кругом проблем, связанных с созданием искусственного интеллекта и самовоспроизводящихся автоматов. В конце 40-х годов, накопив колоссальный практический опыт в создании математического обеспечения, разработке логических схем и конструировании быстродействующих вычислительных машин, фон Нейман приступил к разработке общей (или, как предпочитал называть он сам, логической) теории автоматов. Именно тогда (в 1947 г.) и была впервые опубликована в сборнике, выпущенном Чикагским университетом под выразительным названием «Работа разума», статья «Математик».
Чуждая всякой риторике, простая и ясная речь фон Неймана по-прежнему покоряет красотой мысли, силой убеждения, доказательностью суждений. И в этом неподдельное свидетельство подлинности «Математика», его адекватности существу и духу математики. Мы надеемся, что математики, открывая первый из шести томов «Собрания научных трудов» фон Неймана, ещё долго будут начинать своё знакомство с наследием выдающегося математика современности со сжатого изложения философии математики статьи «Математик», публикуемой теперь в русском переводе.
Примечания
1. | Имя фон Неймана транскрибировалось по-разному в различные периоды его жизни. В детские и юношеские годы, проведённые в Будапеште, его звали Янош. В Цюрихе, где фон Нейман учился на химическом факультете Высшей политехнической школы, в Гамбурге и Гёттингене фон Неймана называли Иоганном. После переезда в США в 1932 г. (с 1933 г. он профессор Принстонского института перспективных исследований, с 1940 г. консультант различных армейских и морских учреждений, с 1954 г. член Комиссии по атомной энергии) фон Нейман избрал английский вариант имени Джон. |
2. | John von Neumann . Bull. Amer. Math. Soc., 1958, v. 64, № 3 (part 2), p. 8. |
3. |
Кто такой фон Нейман? С его именем знакомы широкие массы населения, ученого знают даже не увлекающиеся высшей математикой.
Все дело в том, что он разработал исчерпывающую логику функционирования вычислительной машины. На сегодняшний день она реализована в миллионах домашних и служебных компьютеров.
Величайшие достижения Неймана
Его называли человеком-математической машиной, человеком безупречной логики. Он искренно радовался, когда ему встречалась трудная концептуальная задача, требующая не просто разрешения, но и предварительного создания для этого уникального инструментария. Сам ученый с присущей ему скромностью в последние годы предельно кратко - в три пункта - огласил свой вклад в математику:
Обоснование квантовой механики;
Создание теории операторов неограниченных;
Теорию эргодическую.
Он даже не упомянул свой вклад в теорию игр, в становление электронных вычислительных машин, в теорию автоматов. И это понятно, ведь рассуждал он об академической математике, где его достижения выглядят такими же впечатляющими вершинами человеческого интеллекта, как и работы Анри Пуанкаре, Давида Гильберта, Германа Вейля.
Общительный сангвинистический типаж
При том при всем его друзья вспоминали, что наряду с нечеловеческой трудоспособность фон Нейман обладал потрясающим чувством юмора, был блестящим рассказчиком, а его дом в Принстоне (после переезда в США) слыл самым гостеприимным и радушным. Друзья души в нем не чаяли и даже за глаза называли просто по имени: Джонни.
Он был в высшей степени нетипичным математиком. Венгр интересовался людьми, его необычайно забавляли сплетни. Однако он более чем терпимо относился к человеческим слабостям. Единственное, в чем он был непримирим, - в научной нечестности.
Ученый словно коллекционировал людские слабости и причуды для набора статистики отклонений систем. Он любил историю, литературу, энциклопедически запоминая факты и даты. Фон Нейман кроме родного языка бегло разговаривал на английском, немецком, французском. Он также общался, правда, не без огрехов, на испанском. Читал на латыни и на греческом.
Как выглядел этот гений? Полный человек среднего роста в сером костюме с неторопливой, но неравномерной, а как-то спонтанно ускоряемой и замедляемой походкой. Проницательный взгляд. Хороший собеседник. На интересующие его темы мог беседовать часами.
Детство и юношество
Биография фон Неймана начинается с 23.12.1903 года. В тот день в Будапеште в семье банкира Макса фон Неймана родился Янош, старший из троих сыновей. Это ему в будущем за Атлантикой предстоит стать Джоном. Как много значит в жизни человека правильное воспитание, развивающее природные способности! Еще до школы Яна готовили нанятые отцом педагоги. Среднее образование мальчик получил в элитной лютеранской гимназии. Кстати, с ним одновременно учился Е. Вигнер, будущий лауреат Нобелевской премии.
Затем молодой человек получил высшее образование в Будапештском университете. К его счастью, еще в вузовское время Яношу встретился преподаватель высшей математики Ласло Рац. Именно этому учителю с большой буквы было дано открыть в юноше будущего математического гения. Он ввел Яноша в круг венгерской математической элиты, в которой первую скрипку играл Липот Фейер.
Благодаря шефству М. Фекете и И. Кюршака фон Нейман уже к моменту получения аттестата зрелости заслужил в научных кругах репутацию молодого дарования. Его старт действительно был ранним. Свою первую научную работу «О расположении нулей минимальных полиномов» Янош написал еще в возрасте 17 лет.
Романтик и классик в одном лице
Нейман выделяется в среде маститых математиков своей универсальностью. За исключением, пожалуй, лишь теории чисел, все другие разделы математики в той или иной степени были подвержены влиянию математических идей венгра. Ученые (по классификации В. Освальда) бывают либо романтиками (генераторами идей), либо классиками (умеют извлекать следствия из идей и формулировать законченную теорию.) Его можно было отнести к обоим типам. Представим для наглядности основные работы фона Неймана, при этом обозначив разделы математики, к которым они относятся.
- «Об аксиоматике теории множеств» (1923).
- «К теории доказательств Гильберта» (1927).
2. Теория игр:
- «К теории стратегических игр» (1928).
Фундаментальный труд «Экономическое поведение и теория игр» (1944).
3. Квантовая механика:
- «Об основаниях квантовой механики» (1927).
Монография «Математические основы квантовой механики» (1932).
4. Эргодическая теория:
- «Об алгебре функциональных операторов..» (1929).
Серия работ «О кольцах операторов» (1936 - 1938).
5. Прикладные задачи создания ЭВМ:
- «Численное обращение матриц высокого порядка» (1938).
- «Логическая и общая теория автоматов» (1948).
- «Синтез надежных систем из ненадежных элементов» (1952).
Оригинально Джон фон Нейман оценивал способности человека к занятиям своей любимой наукой. По его мнению, людям дано развивать математические способности до 26 лет. Именно ранний старт, по мнению ученого, принципиально важен. Затем у адептов «царицы наук» наступает период профессиональной изощренности.
Растущая благодаря десятилетиям занятий квалификация, по мнению Неймана, компенсирует убывание природных способностей. Однако даже спустя много лет самого ученого отличали и одаренность, и потрясающая работоспособность, становящаяся беспредельной при разрешении важных задач. Например, математическое обоснование квантовой теории заняло у него одного лишь два года. А по глубине проработки оно было эквивалентно десяткам лет работы всего научного сообщества.
О принципах фон Неймана
С чего обычно начинал свои исследования молодой Нейман, о работах которого маститые профессора говорили, что «по когтям узнают льва»? Он, приступая к разрешению проблемы, сперва формулировал систему аксиом.
Возьмем частный случай. В чем заключаются принципы фон Неймана, актуальные при формулировке им математической философии строительства ЭВМ? В их первичной рациональной аксиоматике. Не правда ли, блестящей научной интуицией проникнуты эти посылы!
Они цельные и предметные, хотя и написаны теоретиком, когда ЭВМ еще не было и в помине:
1. Вычислительные машины должны работать с числами, представленными в двоичной форме. Последняя коррелирует со свойствами полупроводников.
2. Вычислительный процесс, производимый машиной, контролируется при помощи управляющей программы, представляющей собой формализованную последовательность исполняемых команд.
3. Память выполняет двоякую функцию: хранение и данных, и программ. Причем и те, и другие закодированы в двоичном виде. Доступ к программам аналогичен доступу к данным. По типу данных они одинаковы, однако их различают способы обработки и обращения к ячейке памяти.
4. Ячейки памяти ЭВМ адресны. По определенному адресу можно в любой момент обратиться к данным, хранимым в ячейке. Таким образом функционируют в программировании переменные.
5. Предусмотрение уникального порядка выполнение команд путем применения При этом они будут выполняться не в естественном порядке своей записи, а следуя указанной программистом адресности перехода.
Впечатливший физиков
Кругозор Неймана позволял находить математические идеи в широчайшем мире физических явлений. Принципы Джона фон Неймана формировались в творческой совместной работе по созданию ЭВМ ЭДВАК с учеными-физиками.
Один из них, по имени С. Улам, вспоминал, что Джон мгновенно схватывал их мысль, затем уже в своем мозгу переводил ее на язык математики. Разрешив же сформулированные собой выражения и схемы (прикидочные вычисления ученый практически мгновенно производил в уме), он таким образом разбирался в самой сущности задачи.
И на заключительном этапе проделанной дедуктивной работы венгр обратно трансформировал свои выводы на «язык физики» и выдавал эту актуальнейшую информацию оторопевшим коллегам.
Подобная дедуктивность производила сильное впечатление на коллег, участвовавших в разработке проекта.
Аналитическое обоснование работы ЭВМ
Принципы функционирования компьютера фон Неймана предполагали раздельную машинную и программную части. При смене программ достигается безграничная функциональность системы. Ученому удалось предельно рационально аналитически определить основные функциональные элементы будущей системы. Как элемент контроля он предполагал в ней обратную связь. Ученый же и дал название функциональным узлам устройства, ставшего в будущем ключом к информационной революции. Итак, воображаемая ЭВМ фон Неймана состояла из:
Машинной памяти, или запоминающего устройства (сокращенно - ЗУ);
Логико-арифметического устройства (АЛУ);
Управляющего устройства (УУ);
Устройств ввода-вывода.
Даже пребывая в другом столетии, мы можем воспринять достигнутую им блестящую логику как прозрение, как откровение. Однако так ли на самом деле это было? Ведь вся вышеупомянутая структура, по своей сути, стала плодом работы уникальной логической машины в человеческом обличье, имя которой - Нейман.
Математика стала его главным инструментом. Великолепно о подобном феномене написал, к сожалению, уже покойный классик Умберто Эко. «Гений всегда играет на одном элементе. Но играет настолько гениально, что в эту игру включаются все остальные элементы!»
Функциональная схема вычислительной машины
Кстати, свое понимание этой науки ученый изложил в статье «Математик». Прогресс любой науки он рассматривал в ее способности находиться в сфере действия математического метода. Именно проведенное им математическое моделирование стало существенной частью вышеупомянутого изобретения. В целом же классическая выглядела таким образом, как это изображено на схеме.
Эта схема работает следующим образом: исходные данные, а также программы поступают в систему через устройство ввода. В дальнейшем они проходят обработку в В нем выполняются команды. Любая из них содержит реквизиты: из каких ячеек следует брать данные, какие трансакции над ними выполнять, куда сохранять результат (последнее реализуется в запоминающем устройстве - ЗУ). Выходные данные могут также быть выведены непосредственно через устройство вывода. В этом случае (в отличие от хранения в ЗУ) они адаптированы к восприятию человеком.
Общее администрирование и координацию работы вышеупомянутых структурных блоков схемы выполняет устройство управления (УУ). В нем функция контроля возложена на счетчик команд, ведущий строгий учет порядка их выполнения.
Об историческом казусе
Если быть принципиальным, то важно заметить, что труд над созданием ЭВМ все-таки был коллективным. Компьютеры фон Неймана разрабатывались по заказу и за деньги Баллистической лаборатории вооруженных сил США.
Исторический казус, вследствие которого всю проведенную групой ученых работу приписали Джону Нейману, родился случайно. Дело в том, что общее описание архитектуры (которое рассылалось научному сообществу для ознакомления) на первой странице содержало единственную подпись. И это была подпись Неймана. Таким образом, из-за правил оформления результатов исследования у ученых сложилось впечатление, что автором всей этой глобальной работы был знаменитый венгр.
Вместо заключения
Справедливости ради следует отметить, что даже на сегодняшний день масштаб идей великого математика по развитию ЭВМ превысил цивилизационные возможности современности. В частности, работы фон Неймана предполагали придание информационным системам возможности к самовоспроизведению. А последний, незавершенный его труд назывался сверхактуально даже на сегодняшний день: «Вычислительная машина и мозг».