Макс Ньюман - Max Newman

Макс Ньюман
Родившийся
Максвелл Герман Александр Нойман

(1897-02-07)7 февраля 1897 г.[1]
Челси, Лондон, Англия, Соединенное Королевство Великобритании и Ирландии
Умер22 февраля 1984 г.(1984-02-22) (87 лет)
Кембридж, Англия, Соединенное Королевство
НациональностьБританский
Альма-матерКолледж Святого Иоанна, Кембридж[1]
ИзвестенЭлементы топологии плоских множеств точек[2]
Лемма Ньюмана
Newmanry раздел в Bletchley Park
Хит Робинсон (машина для взлома кода)
Колосс компьютер
Проблема Ньюмана
НаградыЧлен Королевского общества (1939)[3]
Медаль Сильвестра (1958)
Медаль Де Моргана (1962)
Научная карьера
ПоляМатематика
УчрежденияКолледж Святого Иоанна, Кембридж
Манчестерский университет
Университет Принстона
ДокторантыСзе-Цен Ху
Гилберт Робинсон
Сянь Чун Ван[4][5]
Под влияниемАлан Тьюринг[6]

Максвелл Герман Александр Ньюман, ФРС,[3] (7 февраля 1897 - 22 февраля 1984), широко известный как Макс Ньюман, был Британский математик и взломщик кода. Его работа во время Второй мировой войны привела к строительству Колосс,[7] первый в мире действующий, программируемый электронный компьютер, и он учредил Королевское общество Лаборатория вычислительных машин на Манчестерский университет, которая произвела первый в мире рабочий электронный электронный компьютер с хранимой программой в 1948 г. Манчестер Бэби.[8][9][10][11][12]

Образование и ранняя жизнь

Макс Ньюман родился Максвелл Герман Александр Нойман в Челси, Лондон, Англия в еврейскую семью 7 февраля 1897 года.[1] Его отцом был Герман Александр Нойман, родом из немецкого города Бромберг (Сейчас в Польша ), который эмигрировал с семьей в Лондон в возрасте 15 лет.[13] Герман работал секретарем в компании и женился на Саре Энн (Пайк), английской школьной учительнице, в 1896 году.[3]

Семья переехала в Dulwich в 1903 году, и Ньюман учился в школе Гудрич-роуд, затем Школа Лондонского Сити с 1908 г.[3][14] В школе он отличался классикой и математикой. Он хорошо играл в шахматы и на фортепиано.[15]

Ньюман выиграл стипендию для изучения математики в Колледж Святого Иоанна, Кембридж в 1915 г., а в 1916 г. получил первое место в I части Кембриджские экзамены по математике.[1]

Первая Мировая Война

Его занятия были прерваны Первая Мировая Война. Его отец был интернированный как вражеский инопланетянин после начала войны в 1914 году, а после освобождения вернулся в Германию. В 1916 году Герман сменил имя на одностороннее обязательство англизированному «Ньюману», и Сара сделала то же самое в 1920 году.[16] В январе 1917 г. Ньюман занял преподавательскую должность в Средняя школа архиепископа Холгейта в Йорк, уехав в апреле 1918 года. Он провел несколько месяцев в Корпус королевской армии, а затем преподавал в Школа Чигвелла в течение шести месяцев в 1919 году, прежде чем вернуться в Кембридж.[13] Его призвали военная служба в феврале 1918 г., но утверждал отказ от военной службы по убеждениям из-за его верования и страна происхождения его отца, и тем самым избежал любой прямой роли в боевых действиях.[17]

Между войнами

Выпускной

Он возобновил прерванную учебу в октябре 1919 года и окончил ее в 1921 году. Wrangler (эквивалентно Первый ) в Части II Математических Трипов и получил награду в Приложении B (эквивалент Части III).[1][13] В его диссертации рассматривалось использование «символических машин» в физике, что предвещало его более поздний интерес к вычислительным машинам.[15]

Ранняя академическая карьера

5 ноября 1923 г. он был избран Парень Святого Иоанна.[3] Он работал на основах комбинаторная топология, и предложил, чтобы понятие эквивалентности было определено с использованием только трех элементарных «ходов».[1] Определение Ньюмана позволило избежать трудностей, которые возникли из предыдущих определений этого понятия.[1] Опубликовав более двадцати статей, он заработал себе репутацию «знатока современной топологии».[15] Ньюман написал Элементы топологии плоских множеств точек,[2] работа над общая топология и текст для студентов.[18] Он также опубликовал статьи по математическая логика, и решил частный случай Пятая проблема Гильберта.[3]

Он был назначен преподавателем математики в Кембридже в 1927 году.[1] Его лекции 1935 г. по основам математики и Теорема Гёделя вдохновленный Алан Тьюринг приступить к работе над Entscheidungsproblem (проблема решения), которая была поставлена Гильберта и Аккерманн в 1928 г.[19] Решение Тьюринга включало предложение гипотетического программируемый вычислительная машина.[20][21] Весной 1936 года Тьюринг представил Ньюману черновик «О вычислимых числах в приложении к Entscheidungsproblem». Он осознал важность статьи и помог обеспечить ее быструю публикацию.[15] Впоследствии Ньюман организовал визит Тьюринга. Принстон куда Церковь Алонсо работал над той же проблемой, но использовал свой Лямбда-исчисление.[13] В этот период Ньюман начал разделять мечту Тьюринга о создании вычислительная машина с хранимой программой.[22]

За это время в Кембридже он подружился с Патрик Блэкетт, Генри Уайтхед и Лайонел Пенроуз.[15]

В сентябре 1937 года Ньюман и его семья приняли приглашение поработать шесть месяцев в Принстоне. В Принстоне он работал над Гипотеза Пуанкаре и в свои последние недели он представил доказательство. Однако в июле 1938 года, после возвращения в Кембридж, Ньюман обнаружил, что его доказательство было фатально ошибочным.[15]

В 1939 году Ньюман был избран Член Королевского общества.[15]

Семейная жизнь

В декабре 1934 года он женился Лин Ллойд Ирвин писатель, с Патрик Блэкетт как шафер.[3] У них было два сына, Эдвард (1935 г.р.) и Уильям (1939 г.р.).[13]

Вторая Мировая Война

Соединенное Королевство объявило войну Германии 3 сентября 1939 года. Отец Ньюмана был евреем, что вызывало особую озабоченность перед лицом нацистская Германия, а Лин, Эдвард и Уильям были эвакуированы в Америку в июле 1940 г. (где они провели три года, прежде чем вернуться в Англию в октябре 1943 г.). После Освальд Веблен - поддерживая, «что каждый здоровый мужчина должен иметь при себе пистолет или ручную гранату и сражаться за свою страну» - выступая против действий по доставке его в Принстон, Ньюман остался в Кембридже и сначала продолжил исследования и читал лекции.[13]

Правительственный кодекс и школа шифров

К весне 1942 года он рассматривал возможность участия в военных работах. Он наводил справки. После того, как Патрик Блэкетт порекомендовал его директору военно-морской разведки, Ньюман был озвучен Фрэнк Адкок в связи с Правительственный кодекс и школа шифров в Bletchley Park.[13]

Ньюман был осторожен, заботясь о том, чтобы работа была достаточно интересной и полезной, а также существовала вероятность того, что немецкое гражданство его отца исключает его участие в сверхсекретной работе.[23] К лету потенциальные проблемы были решены, и он согласился приехать в Bletchley Park 31 августа 1942 г. Ньюман был приглашен Ф. Л. (Питер) Лукас работать над Enigma но решил присоединиться Tiltman группа работает над Туннель.[13]

Туннель

Дальнейшая информация: Шифр Лоренца и Криптоанализ шифра Лоренца

Его направили в исследовательский отдел и взяли на работу над немецким телетайп шифр известный как "Туннель ". Он присоединился к"Testery " в октябре.[24] Ньюману понравилась компания[15] но он не любил эту работу и обнаружил, что она не соответствует его талантам.[1] Он убедил начальство, что Тутте Этот метод можно было механизировать, и в декабре 1942 года ему было поручено разработать подходящую машину. Вскоре после этого, Эдвард Трэвис (тогдашний операционный руководитель Bletchley Park) попросил Ньюмана возглавить исследование механизированного взлома кода.[13]

Ньюманри

Основная статья: Newmanry

Когда война закончилась, Ньюману подарили серебряную кружку с надписью «МХАН из Ньюманри, 1943-45».[15]

Хит Робинсон

Основная статья: Хит Робинсон (машина для взлома кода)

Строительство началось в январе 1943 года, а первый опытный образец был доставлен в июне 1943 года.[25] Он работал в новой секции Ньюмана, названной "Newmanry ", первоначально размещался в хижине 11 и первоначально укомплектовывался им самим, Дональд Мичи, два инженера и 16 Крапивники.[26] Крапивники прозвали машину "Хит Робинсон ", после карикатурист одноименного художника, рисовавшего юмористические рисунки абсурдных механических устройств.[26]

Колосс

Основная статья: Колосс компьютер

Машины Робинсона были ограничены в скорости и надежности. Томми Флауэрс из Почтовое отделение Научно-исследовательская станция, Доллис Хилл имел опыт термоэмиссионные клапаны и построил электронную машину, Колосс компьютер который был установлен в Newmanry. Это был большой успех, и к концу войны их использовали десять.

Позже академическая карьера

Филдена, Манчестерский университет Виктории

В сентябре 1945 г. Ньюман был назначен главой Математический факультет и к Филдена Кафедра чистой математики на Манчестерский университет.[22][27]

Лаборатория вычислительных машин

Основная статья: Манчестер Бэби

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

— Ньюман, письмо фон Нейману, 1946 г.[22]

Ньюман, не теряя времени, основал известную Королевское общество Лаборатория вычислительных машин в университете.[27] В феврале 1946 года он написал Джон фон Нейман, выражая свое желание построить вычислительную машину.[22] В Королевское общество одобрил заявку на грант Ньюмана в июле 1946 г.[22] Фредерик Калланд Уильямс и Томас Килберн, специалисты по проектированию электронных схем, набраны из Учреждение телекоммуникационных исследований.[22][27] Килберн и Уильямс построили младенец, первый в мире электронная цифровая вычислительная машина с хранимой программой на основе Алан Тьюринг 'песок Джон фон Нейман идеи.[22][27]

Теперь давайте проясним, прежде чем мы продолжим, что ни Том Килберн, ни я не знали о компьютерах в первую очередь, когда мы прибыли в Манчестерский университет ... Ньюман объяснил нам все, как работает компьютер.

— Фредерик Калланд Уильямс, соавтор Манчестер Бэби[22]

После Автоматическая вычислительная машина Испытав задержки и неудачи, Тьюринг принял предложение Ньюмана и в мае 1948 года присоединился к Лаборатории компьютерных машин в качестве заместителя директора (директора не было). Тьюринг присоединился к Килберну и Уильямсу, чтобы работать над преемником Бэби, Манчестер Марк I. Сотрудничество между университетом и Ферранти позже произвел Ферранти Марк I, первый компьютер массового производства, поступивший в продажу.[22]

Отставка

Ньюман вышел на пенсию в 1964 году, чтобы жить в Comberton, возле Кембридж. После смерти Лин в 1973 году он женился на Маргарет Пенроуз, вдове своего друга. Лайонел Пенроуз, отец сэра Роджера Пенроуза.[15][1]

Он продолжал исследовать комбинаторная топология в период, когда Англия была крупным центром деятельности, особенно Кембриджа под руководством Кристофер Зееман. Ньюман внес важный вклад, что привело к приглашению представить свою работу на выставке 1962 года. Международный конгресс математиков в Стокгольме в возрасте 65 лет и доказал Обобщенная гипотеза Пуанкаре для топологического коллекторы в 1966 г.

В возрасте 85 лет Ньюман начал страдать от Болезнь Альцгеймера. Он умер в Кембридж два года спустя.[15]


Почести

В его честь было названо здание Ньюмана в Манчестере. В здании жили чистые математики из Университет Виктории в Манчестере между переездом из Математической башни в 2004 г. и июлем 2007 г., когда Школа математики переехала в новый Здание Алана Тьюринга, где в его честь названа аудитория.

В 1946 году Ньюман отклонил предложение OBE поскольку он считал это предложение смехотворным.[26] Алан Тьюринг был назначен ВТО шестью месяцами ранее, и Ньюман счел это неадекватным признанием вклада Тьюринга в победу в войне, назвав это «смехотворным обращением с Тьюрингом».[13]

Смотрите также

Рекомендации

  1. ^ а б c d е ж грамм час я Уайли, Шон (2004). «Ньюман, Максвелл, Герман Александр (1897–1984)». В хорошо, И. Дж (ред.). Оксфордский национальный биографический словарь (онлайн-изд.). Издательство Оксфордского университета. Дои:10.1093 / ссылка: odnb / 31494. (Подписка или Членство в публичной библиотеке Великобритании требуется.)
  2. ^ а б Ньюман, Макс (1939). Элементы топологии плоских множеств точек. Вестпорт, Коннектикут: Greenwood Press. ISBN  0-313-24956-3.
  3. ^ а б c d е ж грамм Адамс, Дж. Ф. (1985). «Максвелл Герман Александр Ньюман. 7 февраля 1897-22 февраля 1984». Биографические воспоминания членов Королевского общества. 31: 436–452. Дои:10.1098 / rsbm.1985.0015. S2CID  62649711.
  4. ^ О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф., "Макс Ньюман", Архив истории математики MacTutor, Сент-Эндрюсский университет.
  5. ^ Макс Ньюман на Проект "Математическая генеалогия"
  6. ^ Граттан-Гиннесс, Айвор, Глава 40, Наставник Тьюринга, Макс Ньюман. В Коупленд, Б. Джек; Боуэн, Джонатан П.; Уилсон, Робин; Спревак, Марк (2017). Руководство по Тьюрингу. Oxford University Press. ISBN  978-0198747826.
  7. ^ Колосс: секреты компьютеров для взлома кода в Блетчли-парке. Oxford University Press, США. 2010 г. ISBN  978-0-19-957814-6.
  8. ^ Джек Коупленд. «Современная история вычислительной техники». Стэнфордская энциклопедия философии. Получено 30 марта 2012.
  9. ^ Записки Макса Ньюмана, Библиотека колледжа Святого Иоанна
  10. ^ Цифровой архив Ньюмана, Библиотека колледжа Святого Иоанна и Портсмутский университет
  11. ^ Андерсон, Дэвид (2013). "Макс Ньюман: забытый человек ранних британских вычислений". Коммуникации ACM. 56 (5): 29–31. Дои:10.1145/2447976.2447986. S2CID  1904488.
  12. ^ Список публикаций из Microsoft Academic
  13. ^ а б c d е ж грамм час я j Уильям Ньюман, «Макс Ньюман - математик, взломщик кодов и пионер компьютеров», стр. 176–188 в Колосс: секреты компьютеров для взлома кода в Блетчли-парке. Oxford University Press, США. 2010 г. ISBN  978-0-19-957814-6.
  14. ^ Слышал, Терри (2010). "Медаль Макса Ньюмана". Клуб Джона Карпентера (выпускники школ Лондонского Сити). Получено 6 ноября 2016. архив [Клуба Джона Карпентера] недавно получил медаль Бофоя по математике, присужденную Максу Ньюману в 1915 году.
  15. ^ а б c d е ж грамм час я j k Ньюман, Уильям (2010). «14. Макс Ньюман - математик, взломщик кодов и пионер компьютеров». В Коупленде, Б. Джек (ред.). Колосс Секреты компьютеров для взлома кода Блетчли-Парка. Издательство Оксфордского университета. С. 176–188. ISBN  978-0-19-957814-6.
  16. ^ Андерсон, Д. (2007). «Макс Ньюман: тополог, взломщик кодов и пионер вычислений». IEEE Annals of the History of Computing. 29 (3): 76–81. Дои:10.1109 / MAHC.2007.4338447.
  17. ^ Пол Гэннон, Колосс: секреты компьютеров для взлома кода в Блетчли-парке. Oxford University Press, США. 2010 г. ISBN  978-0-19-957814-6. стр. 225-226,
  18. ^ Смит, П.А. (1939). "Обзор Элементы топологии плоских множеств точек М. Х. А. Ньюмана " (PDF). Бык. Являюсь. Математика. Soc. 45 (11): 822–824. Дои:10.1090 / S0002-9904-1939-07087-0.
  19. ^ Дэвид Гильберт и Вильлем Аккерманн. Grundzüge der Theoretischen Logik. Шпрингер, Берлин, Германия, 1928. Английский перевод: Давид Гильберт и Вильгельм Аккерманн. Принципы математической логики. AMS Chelsea Publishing, Провиденс, Род-Айленд, США, 1950.
  20. ^ Тьюринг, А. М. (1936). "О вычислимых числах в приложении к Entscheidungsproblem". Труды Лондонского математического общества. 2 (опубликовано в 1937 г.). 42 (1): 230–265. Дои:10.1112 / плмс / с2-42.1.230.
  21. ^ Тьюринг, А. М. (1938). "О вычислимых числах в приложении к Entscheidungsproblem. Поправка". Труды Лондонского математического общества. 2 (опубликовано в 1937 г.). 43 (6): 544–546. Дои:10.1112 / плмс / с2-43.6.544.
  22. ^ а б c d е ж грамм час я Коупленд, Джек (2010). «9. Колосс и рост современного компьютера». В Коупленде, Б. Джек (ред.). Колосс Тайны компьютеров для взлома кода Блетчли-Парка. Издательство Оксфордского университета. С. 91–100. ISBN  978-0-19-957814-6.
  23. ^ Гэннон, 2006, стр. 227–228.
  24. ^ Ганнон, 2006, стр. 228
  25. ^ Джек Коупленд с Кэтрин Коуги, Дороти Дю Буассон, Элеонора Ирландия, Кен Майерс и Норман Терлоу, «Секция мистера Ньюмана», стр. 157 стр. 158–175 в Колосс: секреты компьютеров для взлома кода в Блетчли-парке. Oxford University Press. 2010. ISBN  978-0-19-957814-6.
  26. ^ а б c Джек Коупленд, «Машина против машины», стр. 64-77 в Б. Джек Коупленд, изд., В Колосс: секреты компьютеров для взлома кода в Блетчли-парке. Издательство Оксфордского университета. 2010 г. ISBN  978-0-19-957814-6.
  27. ^ а б c d Тьюринг, Алан Мэтисон; Коупленд, Б. Джек (2004). Существенный Тьюринг: основополагающие труды в области вычислений, логики, философии ... Издательство Оксфордского университета. п. 209. ISBN  978-0-19-825080-7. Получено 27 января 2010.

внешняя ссылка

Архивные материалы
Академические офисы
Предшествует
Луи Морделл		 Филдена Кафедра чистой математики
1945–1964		Преемник
Фрэнк Адамс