Гарри Л. Нельсон - Harry L. Nelson

Гарри Льюис Нельсон (родился 8 января 1932 г.) - американец математик и программист. Он был членом команды, выигравшей Чемпионат мира по компьютерным шахматам в 1983 г.[1] и 1986 г.,[2] и был одним из первооткрывателей 27-го Мерсенн прайм в 1979 г.[3] (в то время наибольшее известное простое число ). Он также работал редактором Журнал развлекательной математики в течении пяти лет. Большую часть своей профессиональной карьеры он провел в Национальная лаборатория Лоуренса Ливермора где он работал с некоторыми из первых суперкомпьютеров. Он был особенно отмечен как один из ведущих мировых экспертов по написанию оптимизированных язык ассемблера процедуры для Крей-1 и Cray X-MP компьютеры. Нельсон всю жизнь интересовался головоломками всех типов, и после выхода на пенсию в 1991 году он посвятил свое время своей собственной компании MiniMax Game Company, небольшому предприятию, которое помогает изобретателям головоломок разрабатывать и продавать свои продукты.

В 1994 году Нельсон пожертвовал свою корреспонденцию с тех времен, когда он был редактором журнала. Журнал развлекательной математики к Университет Калгари Библиотека как часть Специальной коллекции развлекательной математики Эжена Стренса.[4]

биография

Ранние годы

Нельсон родился 8 января 1932 года в г. Топика, Канзас, третий из четырех детей. Он посещал местные школы и был активным бойскаутом, получив звание орла-скаута. Нельсон присутствовал Гарвардский университет был первокурсником, но затем был вынужден бросить учебу по финансовым причинам. Он присутствовал на Канзасский университет будучи второкурсником, но смог вернуться в Гарвард для учебы в младших и старших классах, получив в 1953 году степень бакалавра математики в Гарварде. В 1952 году, незадолго до начала последнего года обучения, он женился на своей школьной возлюбленной Клэр ( урожденная Рэйчел Клэр Энсин). После окончания учебы он был призван в армию США, но никогда не отправлялся за границу. В 1955 году он был с честью демобилизован, получив звание сержанта. Он поступил в аспирантуру Канзасского университета, получив степень магистра математики в 1957 году. Именно в этот период он был очарован новым на тот момент программируемым цифровым компьютером. Нельсон работал над докторской степенью. до 1959 года, но сочетание его пособий по получению образования военнослужащим, которое он получил, необходимости содержать жену и троих детей, а также отклонение математическим факультетом его предложения сделать диссертацию на компьютерах, убедили его покинуть университет, не получив докторскую степень. , и устроиться на работу.[5]

Первоначально Нельсон работал на Автонетика, аэрокосмическая компания в южной Калифорнии. В 1960 году он перешел на работу в Радиационную лабораторию Лоуренса (позже переименованную в Ливерморскую национальную лабораторию Лоуренса или LLNL) в Ливерморе, Калифорния. Он проработал там до выхода на пенсию в 1991 году. Нельсон работал над множеством компьютеров в LLNL, начиная с IBM 7030 (по прозвищу Протяжение). В 1960-х годах первые блоки нового компьютера обычно поставлялись как «голое железо», то есть без какого-либо программного обеспечения, включая компилятор и операционную систему. Программы должны были быть написаны на ассемблере, а программист должен был иметь глубокие и подробные знания о машине. На протяжении всей жизни увлеченный головоломками, Нельсон стремился понять каждую деталь аппаратного обеспечения и заработал репутацию эксперта по функциям и особенностям каждой новой машины. Со временем он стал главным лицом в LLNL, отвечающим за приемочные испытания нового оборудования.[6]

27-е простое число Мерсенна

В процессе приемочных испытаний новый суперкомпьютер обычно запускает диагностические программы ночью в поисках проблем. Во время приемочных испытаний первого компьютера Cray-1 LLNL Нельсон объединился с сотрудником Cray Дэвид Словински разработать программу, которая будет искать следующее простое число Мерсенна, одновременно являясь законной диагностической программой. 8 апреля 1979 года команда нашла 27-е простое число Мерсенна: 244497 - 1, наибольшее простое число, известное в то время.[7][8]

Компьютерные шахматы

В 1980 году Нельсон наткнулся на копию шахматной программы. Cray Blitz написано Роберт Хаятт. Используя свои подробные знания архитектуры Cray-1, Нельсон переписал ключевую процедуру на языке ассемблера и смог значительно ускорить программу. Эти двое начали сотрудничать вместе с третьим членом команды, Альбертом Гауэром, сильным заочные шахматы игрок. В 1983 году Cray Blitz выиграла чемпионат мира по компьютерным шахматам и успешно защитила свой титул в 1986 году.[9]

Чемпионат 1986 года был омрачен противоречиями, когда Передовые технологии команда, возглавляемая Ганс Берлинер, обвинил команду Cray Blitz в мошенничестве. Обвинение расследовалось в течение нескольких месяцев директором турнира, Дэвид Леви, и уволен.[10] Несмотря на увольнение, этот опыт несколько испортил компьютерную шахматную сцену для Нельсона, хотя он оставался активным, пока ACM не прекратил ежегодные компьютерные шахматные турниры в 1994 году.

Головоломки и проблемы

Он активен с Международная вечеринка-головоломка, и является давним автором журнала "Развлекательная математика". Он работал редактором журнала в течение 5 лет и продолжает входить в его редколлегию.[11]

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

  1. ^ Богнер, Гарольд, «Новый чемпион», в Chess Life, vol. 39, № 2, февраль 1984 г.
  2. ^ Роберт М. Хаятт, Гарри Л. Нельсон, Альберт Э. Гауэр, «Cray Blitz», в «Компьютеры, шахматы и познание», Springer-Verlag, 1990, (111-130).
  3. ^ Лакетт, Герберт П. (октябрь 1979 г.). «Наибольшее простое число». Популярная наука. Vol. 215 нет. 4. Боннье. п. 75. ISSN  0161-7370. Получено 19 июня, 2010.
  4. ^ «Коллекция развлекательной математики Эжена Стренса в библиотеке Университета Калгари». ucalgary.ca. Архивировано из оригинал 19 июня 2010 г.. Получено 18 июня, 2010.
  5. ^ «Биографические данные Университета Калгари». ucalgary.ca. Архивировано из оригинал 19 июня 2010 г.. Получено 18 июня, 2010.
  6. ^ «Стенограмма интервью о вычислениях в LLNL». computer-history.info. Архивировано из оригинал 19 июня 2010 г.. Получено 18 июня, 2010.
  7. ^ Словински, Д., «В поисках 27-го простого числа Мерсенна». J. Recreat. Математика. 11, 258-261, 1978-1979.
  8. ^ Стивенс, Марк (25 июня 1979 г.). "278924 и т.д .; 38546102 и т.д .;". The Beaver County Times. Бивер, Пенсильвания, Соединенные Штаты. п. A11. Получено 21 июн 2010.
  9. ^ «Освоение игры: история компьютерных шахмат». Музей истории компьютеров. Получено 18 июня, 2010.
  10. ^ «Обсуждение обвинений в мошенничестве на чемпионате мира по компьютерным шахматам 1986 года». anusha.com. Архивировано из оригинал 19 июня 2010 г.. Получено 18 июня, 2010.
  11. ^ "Журнал развлекательной математики". baywood.com. Получено 18 июня, 2010.

дальнейшее чтение

  • Роберт М. Хаятт и Гарри Л. Нельсон, «Шахматы и суперкомпьютеры, подробности по оптимизации Cray Blitz», протоколы Supercomputing '90 в Нью-Йорке (354–363).

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