Harry'ego L. Nelsona
Harry Lewis Nelson (ur. 8 stycznia 1932) to amerykański matematyk i programista komputerowy. Był członkiem zespołu, który wygrał mistrzostwa świata w szachach komputerowych w 1983 i 1986 roku oraz był współodkrywcą 27. liczby pierwszej Mersenne'a w 1979 roku (wówczas największej znanej liczby pierwszej ). Przez pięć lat był także redaktorem Journal of Recreational Mathematics . Większość swojej kariery zawodowej spędził w Lawrence Livermore National Laboratory gdzie pracował z niektórymi z pierwszych superkomputerów. Był szczególnie znany jako jeden z czołowych światowych ekspertów w pisaniu zoptymalizowanych języka asemblera dla komputerów Cray-1 i Cray X-MP . Nelson przez całe życie interesował się puzzlami wszelkiego rodzaju, a od przejścia na emeryturę w 1991 roku poświęcił swój czas własnej firmie MiniMax Game Company, niewielkiemu przedsięwzięciu, które pomaga wynalazcom puzzli w opracowywaniu i sprzedaży ich produktów.
W 1994 roku Nelson przekazał swoją korespondencję z czasów, gdy był redaktorem Journal of Recreational Mathematics, do Biblioteki Uniwersytetu Calgary w ramach specjalnej kolekcji Eugène Strens Recreational Mathematics Special Collection.
Biografia
Wczesne lata
Nelson urodził się 8 stycznia 1932 roku w Topeka w stanie Kansas jako trzecie z czworga dzieci. Uczęszczał do miejscowych szkół i działał w harcerstwie, dosłużył się stopnia harcerza. Nelson studiował na Uniwersytecie Harvarda jako student pierwszego roku, ale potem musiał zrezygnować z powodów finansowych. Uczęszczał na Uniwersytet Kansas jako student drugiego roku, ale mógł wrócić na Harvard na swoje młodsze i starsze lata, uzyskując tytuł licencjata z matematyki na Harvardzie w 1953 roku. W 1952 roku, tuż przed rozpoczęciem ostatniego roku, poślubił swoją ukochaną z liceum, Claire ( z domu Rachael Claire Ensign). Po ukończeniu studiów został powołany do armii amerykańskiej, ale nigdy nie został wysłany za granicę. Został honorowo zwolniony w 1955 roku, po osiągnięciu stopnia sierżanta. Zapisał się na studia podyplomowe na Uniwersytecie w Kansas, uzyskując tytuł magistra matematyki w 1957 roku. W tym okresie zafascynował go wówczas nowy programowalny komputer cyfrowy. Nelson pracował nad doktoratem. do 1959 r., ale połączenie kończących się świadczeń edukacyjnych z rachunku GI, konieczności utrzymania żony i trójki dzieci oraz odrzucenie przez wydział matematyki jego propozycji zrobienia pracy magisterskiej na komputerach przekonało go do opuszczenia uniwersytetu bez ukończenia doktoratu. , i dostać pracę.
Początkowo Nelson pracował dla Autonetics , firmy lotniczej w południowej Kalifornii. W 1960 roku rozpoczął pracę w Lawrence Radiation Laboratory (później przemianowanym na Lawrence Livermore National Laboratory lub LLNL) w Livermore w Kalifornii. Pracował tam aż do przejścia na emeryturę w 1991 roku. Nelson pracował na różnych komputerach w LLNL, zaczynając od IBM 7030 (nazywanego Stretch ). W latach sześćdziesiątych wczesne jednostki nowego komputera były zazwyczaj dostarczane jako „goły metal”, tj. bez jakiegokolwiek oprogramowania, w tym bez kompilatora i bez systemu operacyjnego. Programy musiały być napisane w języku asemblera, a programista musiał mieć dogłębną i szczegółową wiedzę na temat maszyny. Przez całe życie entuzjasta puzzli, Nelson starał się zrozumieć każdy szczegół sprzętu i zyskał reputację eksperta w zakresie funkcji i specyfiki każdej nowej maszyny. Z czasem stał się główną osobą w LLNL odpowiedzialną za przeprowadzanie testów akceptacyjnych nowego sprzętu.
27. liczba pierwsza Mersenne'a
Podczas procesu testów akceptacyjnych nowy superkomputer zwykle uruchamiał programy diagnostyczne w nocy, szukając problemów. Podczas testów akceptacyjnych pierwszego komputera Cray-1 firmy LLNL Nelson połączył siły z pracownikiem firmy Cray, Davidem Słowinskim , w celu opracowania programu, który polowałby na następną liczbę pierwszą Mersenne, będąc jednocześnie legalnym programem diagnostycznym. 8 kwietnia 1979 roku zespół znalazł 27. liczbę pierwszą Mersenne'a: 2 44497 - 1, największą znaną wówczas liczbę pierwszą.
Szachy komputerowe
W 1980 roku Nelson natknął się na kopię programu szachowego Cray Blitz napisanego przez Roberta Hyatta . Wykorzystując swoją szczegółową wiedzę na temat architektury Cray-1, Nelson przepisał kluczową procedurę w asemblerze i był w stanie znacznie przyspieszyć program. Obaj zaczęli współpracować wraz z trzecim członkiem zespołu, Albertem Gowerem, silnym szachistą korespondencyjnym . W 1983 roku Cray Blitz wygrał mistrzostwa świata w szachach komputerowych i z powodzeniem obronił tytuł w 1986 roku.
Mistrzostwa 1986 były naznaczone kontrowersjami, kiedy zespół HiTech , kierowany przez Hansa Berlinera , oskarżył zespół Cray Blitz o oszukiwanie. Oskarżenie było badane przez kilka miesięcy przez dyrektora turnieju, Davida Levy'ego , i zostało oddalone. Pomimo zwolnienia, doświadczenie to nieco popsuło scenę szachów komputerowych dla Nelsona, chociaż pozostał aktywny, dopóki ACM nie przerwał corocznych komputerowych turniejów szachowych w 1994 roku.
Zagadki i problemy
Jest aktywny w International Puzzle Party i jest wieloletnim współpracownikiem Journal of Recreational Mathematics. Pełnił funkcję redaktora naczelnego czasopisma przez 5 lat i nadal zasiada w jego komitecie redakcyjnym.
Dalsza lektura
- Robert M. Hyatt i Harry L. Nelson, „Chess and Supercomputers, szczegóły dotyczące optymalizacji Cray Blitz”, materiały z Supercomputing '90 w Nowym Jorku (354-363).