Как пользоваться Поиском

поиск по сайту
логин

пароль

регистрация     
забыли пароль?

Помощь сайту

Вопросы » Интернет и компьютеры » Фон Нейман и Задача о мухе.

Фон Нейман и Задача о мухе.

создана: 01.08.2011 в 14:53
................................................

 ( +13 ) 

:

Эту задачу можно решить двумя способами: "трудным" и "легким".


Два поезда, находившиеся на расстоянии 200 км друг от друга, сближаются по одной колее, причем каждый развивает скорость 50 км/ч. С ветрового стекла одного локомотива в начальный момент движения взлетает муха и принимается летать со скоростью 75 км/ч вперед и назад между поездами, пока те, столкнувшись, не раздавят ее. Какое расстояние успевает пролететь муха до столкновения?


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

"Легкое" решение состоит в следующем. Поскольку в начальный момент расстояние между поездами равно 200 км, а каждый поезд развивает скорость 50 км/ч, то от начала движения до столкновения проходит 2 ч. Все эти 2 ч муха находится в полете. Поскольку она развивает скорость 75 км/ч, то до того момента, как столкнувшиеся локомотивы раздавят ее, муха успеет пролететь 150 км. Вот и все!
Один из выдающихся математиков современности, Джон фон Нейман, когда ему задали эту задачу, задумался лишь на миг и сказал: "Ну, конечно, 150 км!"

Приятель спросил его: "Как вам удалось так быстро получить ответ?"

"Я просуммировал ряд", - ответил математик.

 ( +3192 ) 
17.02.2010 21:42
Комментировать

ДЖОН ФОН НЕЙМАН (1903–1957)


             

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

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

После изучения машиностроения в Цюрихе и преподавания в Берлине и Гамбурге, в тридцатилетнем возрасте фон Нейман стал самым молодым исследователем Института специальных исследований в Принстоне, штат Нью-Джерси. Во время Второй мировой войны принимал участие в Лос-Аламосе в тайной разработке атомной бомбы. После войны служил в Комиссии атомной энергии.    Умер он в 1957 г. от рака.

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

В отличие от Силарда и Бора, искавших пути контроля над распространением ядерного оружия, ярый антикоммунист фон Нейман внес свой вклад в оправдание американской гонки вооружений во времена администрации Эйзенхауэра. Даже противясь наскокам сенатора Джозефа Маккарти (напоминавшим ему фашистские преследования) на Роберта Оппенгеймера и других ученых, фон Нейман в последние годы жизни усиленно помогал оборонному ведомству, применяя свою теорию игр и поразительные математические способности в разработке более смертоносных схем военной стратегии.

    

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

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

У этих положений есть чрезвычайно важное следствие: аппаратура является неизменной частью вычислительной машины, а программы — переменной.

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

Более полная информация - на сайте "Открытые системы" в статье Архитектура фон Неймана как историческая случайность

 ( +3192 ) 
17.02.2010 22:55
Комментировать

Анекдоты и факты из биографии Джона фон Неймана.

  • Нейман обладал почти абсолютной памятью, так что мог через много лет пересказывать страницы некогда прочитанных книг, тут же переводя текст на английский или немецкий языки, а с небольшими задержками и на французский или итальянский.
  • Когда Нейман выступал у доски, то он очень быстро покрывал всю ее поверхность различными формулами, а затем очень быстро все стирал, так что не все успевали понять ход его рассуждений. Однажды один из его коллег, наблюдая за манипуляциями Неймана у доски, пошутил: "Все понятно, это доказательство методом стирания с доски".
  • Еще в 1928 году Нейман написал статью "К теории стратегических игр". В ней он доказал знаменитую теорему о минимаксе, которая послужила одной из основ созданной позднее теории игр. Эта статья получилась в результате исследования игры в покер двух партнеров и обсуждения оптимальной стратегии для каждого из игроков. Однако эта работа мало помогла самому Нейману при игре в покер. Так в 1944 году в Лос-Аламосе он проиграл 10 долларов Н. Метрополису сразу же после того, как разъяснил ему эту теорию. Получив выигрыш, Метрополис купил за 5 долларов книгу Неймана и Моргенштерна "Теория игр и экономическое поведение", наклеил на нее другие 5 долларов и заставил автора расписаться об истории этого проигрыша на книге.
  • В 1936 году С. Улам спросил у Неймана, как он смотрит на положение в Европе и оценивает роль Франции. Нейман пророчески ответил: "Что вы, Франция не будет иметь никакого значения!"
  • Рассказывают, что во время работ над созданием водородной бомбы фон Нейман и С. Улам разработали метод независимых статистических испытаний, известный теперь, как метод Монте-Карло. Одной из главных сложностей при разработке этого метода было отсутствие в то время генераторов случайных чисел. Тогда Нейман предложил использовать для выработки последовательностей случайных чисел одну из рулеток в казино Монте-Карло, где были лучшие рулетки, а следовательно, и вырабатывались лучшие последовательности случайных чисел. Военное ведомство согласилось на аренду одного из таких устройств, Улам и Нейман вдоволь наигрались за государственный счет в рулетку, а свой метод в память об этом они назвали методом Монте-Карло.
  • Когда Нейман предложил Уламу участвовать в атомном проекте, тот несколько засомневался и сказал, что он ничего не понимает в технике, что он даже не знает, как работает бачок унитаза, хотя и не сомневается, что там происходят какие-то гидродинамические процессы. Нейман рассмеялся и сказал, что он тоже этого не знает.
  • Нейман не мог себе представить, что математика кому-то может казаться сложной: "Если люди не полагают, что математика проста, то только потому, что они не понимают, как на самом деле сложна жизнь".
  • Обсуждая сложную проблему выработки случайных чисел, Нейман говорил: "Человек, рассматривающий арифметические методы создания случайных чисел, пребывает, конечно, в греховном состоянии".
  • Про Неймана писали, что он мог лечь спать с нерешенной проблемой, а в три часа ночи проснуться с готовым ответом. После чего он шел к телефону и звонил своим сотрудникам. Поэтому одним из требований Неймана к своим сотрудникам была готовность быть разбуженным среди ночи.
  • Нейман слыл непревзойденным знатоком и рассказчиком анекдотов и часто вставлял их даже в самые серьезные и ответственные выступления.
  • Во время поездки в автомобиле Нейман мог за рулем так увлечься решением какой-нибудь проблемы, что терял ориентацию в пространстве и нуждался в уточнениях. Его жена рассказывала, что он мог позвонить и спросить, например, следующее: "Я доехал до Нью-Брансуика, видимо, еду в Нью-Йорк, но забыл, куда и зачем".
  • В театры Нейман не ходил, а в кино с женой засыпал сразу же после киножурнала, с первыми кадрами фильма. Когда та с упреком будила его перед окончанием фильма, он в свое оправдание придумывал такие сюжеты картин, которые часто были увлекательнее увиденных, но не имели с ними ничего общего.
  • Следует заметить, что Нейман с детства привык к обеспеченной жизни, и поэтому любил повторять слова одного из своих дядюшек: "Недостаточно быть богатым, надо еще иметь деньги в Швейцарии".
  • Известно, что Нейман был трудоголиком, он начинал работать еще до завтрака. Часто во время званых вечеров он мог покинуть гостей на некоторое время, чтобы записать пришедшие в голову мысли.
  • Теллер как-то в шутку сказал о Неймане, что тот является одним из немногих математиков, способных снизойти до уровня физика.
  • Свою энергичность и работоспособность Нейман объяснял так: "Только человек, родившийся в Будапеште, может, войдя во вращающиеся двери после вас, выйти из них первым".
  • Однажды во время работы над атомным проектом в Лос-Аламосе потребовалось произвести какой-то очень сложный расчет. За дело взялись Энрико Ферми, Ричард Фейнман и Джон фон Нейман. Ферми взял свою любимую логарифмическую линейку, карандаш и кучу листов бумаги. Фейнман обложился различными справочниками, включил электрический калькулятор (самый быстрый из существовавших в то время) и углубился в расчеты. Нейман считал в уме. Результаты, которые практически совпали, они получили одновременно.
  • Знаменитый венгерский математик Л. Фейер (1880-1959) назвал Неймана "самым знаменитым Яношем за всю историю страны".
  • Основоположником и отцом всех вирусов можно считать Джона Фон Неймана. Именно он придумал теорию самовоспроизводящихся механизмов и впервые описал метод создание такого механизма.
 ( +13 ) 
17.02.2010 23:45
Комментировать

НЕОБЫЧНЫЕ СПОСОБНОСТИ

      Как уже говорилось, Джон фон Нейман обладал неординарными способностями. Содержание прочитанных когда-то художественных или научно-популярных книг он помнил наизусть.процитировать любую страницу этого сборника. Благодаря абсолютной памяти ученый свободно говорил на немецком, английском, французском, итальянском, испанском языках. Владел греческим и латынью. Например, прочитав «Всемирную историю» в 44 томах, Джон фон Нейман через много лет мог

      Его способности производить сложные математические вычисления в уме были поразительны. Однажды, в исследовательском центре по разработке ядерного оружия в Лос-Аламосе (США), у ученых возникла необходимость срочно рассчитать какой-то процесс. За эту работу взялись трое - Джон фон Нейман и не менее именитые физики Ричард Фейнман и Энрико Ферми. Ричард Фейнман использовал самым быстрый в то время электрический калькулятор, Энрико Ферми логарифмическую линейку, а Джон фон Нейман считал в уме. Все трое закончили вычисления одновременно!

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

Хочу написать ответ