Гарри Л. Нельсон
Гарри Льюис Нельсон (8 января 1932 — 14 мая 2024) — американский математик и программист. Он был членом команды, выигравшей чемпионат мира по компьютерным шахматам в 1983 году. [1] и 1986 г., [2] и был соавтором 27-го простого числа Мерсенна в 1979 году. [3] (на тот момент самое большое известное простое число ). Он также в течение пяти лет работал редактором журнала развлекательной математики . Большую часть своей профессиональной карьеры он провел в Ливерморской национальной лаборатории имени Лоуренса , где работал с одними из первых суперкомпьютеров. Он был особенно известен как один из ведущих в мире экспертов по написанию оптимизированных программ на языке ассемблера для компьютеров Cray-1 и Cray X-MP . Нельсон всю жизнь интересовался головоломками всех типов и основал MiniMax Game Company, небольшое предприятие, которое помогает изобретателям головоломок разрабатывать и продавать свою продукцию.
В 1994 году Нельсон передал свою корреспонденцию со времен работы редактором журнала рекреационной математики библиотеке Университета Калгари как часть специальной коллекции Эжена Стренса по рекреационной математике. [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 году Крей Блиц выиграл чемпионат мира по компьютерным шахматам и успешно защитил свой титул в 1986 году. [9]
Чемпионат 1986 года был омрачен разногласиями, когда команда HiTech во главе с Хансом Берлинером обвинила команду Cray Blitz в жульничестве. Обвинение расследовалось в течение нескольких месяцев директором турнира Дэвидом Леви и было отклонено. [10] Несмотря на увольнение, этот опыт несколько испортил Нельсону сцену компьютерных шахмат, хотя он оставался активным до тех пор, пока ACM не прекратила ежегодные турниры по компьютерным шахматам в 1994 году.
Головоломки и проблемы
[ редактировать ]Он был активным членом Международной группы головоломок и долгое время писал статьи в «Журнал развлекательной математики». Он работал редактором журнала в течение 5 лет и много лет входил в состав редакционной коллегии после ухода с поста редактора. [11]
Ссылки
[ редактировать ]- ^ Богнер, Гарольд, «Новый чемпион», в Chess Life, vol. 39, № 2, февраль 1984 г.
- ^ Роберт М. Хаятт, Гарри Л. Нельсон, Альберт Э. Гауэр, «Крэй Блиц», в «Компьютерах, шахматах и познании», Springer-Verlag, 1990, (111-130).
- ^ Лакетт, Герберт П. (октябрь 1979 г.). «Самое большое простое число» . Популярная наука . Том. 215, нет. 4. Боннье. п. 75. ISSN 0161-7370 . Проверено 19 июня 2010 г.
- ^ «Коллекция рекреационной математики Эжена Стренса в библиотеке Университета Калгари» . ucalgary.ca. Архивировано из оригинала 13 августа 2010 года . Проверено 18 июня 2010 г.
- ^ «Биографические сведения об Университете Калгари» . ucalgary.ca. Архивировано из оригинала 2 октября 2012 года . Проверено 18 июня 2010 г.
- ^ «Стенограмма интервью о вычислительной технике в LLNL» . компьютер-история.info. Архивировано из оригинала 10 июля 2010 года . Проверено 18 июня 2010 г.
- ^ Словински, Д., «В поисках 27-го простого числа Мерсенна». Дж. Отдых. Математика. 11, 258–261, 1978–1979 гг.
- ^ Стивенс, Марк (25 июня 1979 г.). «278924 и т. д.; 38546102 и т. д.» . «Таймс округа Бивер» . Бивер, Пенсильвания , США. п. А11 . Проверено 21 июня 2010 г.
- ^ «Освоение игры: история компьютерных шахмат» . Музей истории компьютеров . Проверено 18 июня 2010 г.
- ^ «Обсуждение обвинений в жульничестве на чемпионате мира по компьютерным шахматам 1986 года» . anusha.com. Архивировано из оригинала 17 сентября 2010 года . Проверено 18 июня 2010 г.
- ^ «Журнал занимательной математики» . Baywood.com . Проверено 18 июня 2010 г.
Дальнейшее чтение
[ редактировать ]- Роберт М. Хаятт и Гарри Л. Нельсон, «Шахматы и суперкомпьютеры, подробности оптимизации Cray Blitz», материалы Supercomputing '90 в Нью-Йорке (354–363).