Из Википедии, свободной энциклопедии
Перейти к навигации Перейти к поиску

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

В 1994 году Нельсон передал свою переписку с его дней , как редактор журнала Recreational математики в Университете Калгари библиотеки как часть Эжен Strens отдыха математики Special Collection. [4]

Биография [ править ]

Ранние годы [ править ]

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

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

27-е простое число Мерсенна [ править ]

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

Компьютерные шахматы [ править ]

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

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

Головоломки и проблемы [ править ]

Он активен в International Puzzle Party и является давним автором журнала Journal of Recreational Mathematics. Он работал редактором журнала в течение 5 лет и продолжает входить в его редколлегию. [11]

Ссылки [ править ]

  1. ^ Bogner, Гарольд, «Новый Чемпион», в шахматной жизни, т. 39, № 2, февраль 1984 г.
  2. ^ Роберт М. Хаятт, Гарри Л. Нельсон, Альберт Э. Гауэр, "Cray Blitz", в "Компьютеры, шахматы и познание", Springer-Verlag, 1990, (111-130).
  3. ^ Luckett, Герберт П. (октябрь 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).

Внешние ссылки [ править ]

  • Стенограмма выступления о Cray Blitz на семинаре по информатике в Калифорнийском университете в Дэвисе
  • Видео интервью с Гарри Нельсоном из Музея компьютерной истории
  • Изображение Нельсона перед Cray X-MP