Van Wiingaarden, Adrian

Adrian (Aad) van Wiingaarden (1916-1987) byl holandský vědec v oboru aplikované matematiky a informatiky, který položil základy nizozemské informatiky a výpočetní techniky. Podle jeho názoru by cesta vědce v této oblasti měla být trojí a zahrnovat teorii výpočtů , počítačové jazyky a hardware [1]  – a tyto tři oblasti dobře popisují výzkumné zájmy samotného van Wiingaardena.

Životopis

Van Wiingaarden byl čtvrtým synem Petera van Wiingaarden (1872-1924) a Lische de Bruijn (1885-1959). Byl dvakrát ženatý: v roce 1940 s Barbarou Robbers (porodila čtyři dcery, zemřela v roce 1958) a v roce 1960 s Willeke Dietz (zemřela v roce 1977). Vystudoval Technickou univerzitu v Delftu s inženýrským titulem v roce 1939 a vstoupil do postgraduálního kurzu u Jana Burgerse v oboru dynamika tekutin . Během druhé světové války byla univerzita uzavřena a s ní skončila i postgraduální škola. Titul (s vyznamenáním) získal v roce 1945 na téže univerzitě na základě výsledků v oblasti výpočtů lodních vrtulí psaním disertační práce na téma „Některé aplikace Fourierových transformací na problémy v teorii pružnosti “ [2] a začal pracovat v National Aerospace Laboratory . V následujícím roce byl mezi vyslanými na dlouhou služební cestu (od ledna do března) do Anglie, spojenou s výměnou zkušeností získaných ve druhé světové válce , kde ho ještě více nadchly myšlenky automatizace a vytvoření počítačů. Jeho podrobné popisy setkání s anglickými vědci, včetně Douglase Hartree , a jejich vynálezů, které zahrnovaly diferenciální analyzátor , udělaly hluboce pozitivní dojem na Bisena, jeho vůdce [3] .

ledna 1947 se van Wiingaarden stal vedoucím výpočetního oddělení Matematického centra , nově založeného výzkumného ústavu , který se pod jeho vedením stal jednou z předních výzkumných organizací ve vývoji teoretických modelů pro projekty průmyslových budov a později ve vývoji , experimentování a implementace informačních technologií . V roce 1961 přešel z funkce vedoucího oddělení výpočetní techniky ( nizozemsky.  Rekenafdeling ) na post ředitele celého výzkumného ústavu, kde setrval až do svého odchodu do důchodu v roce 1981. Jeho osobní přínos přitom nebyl pouze administrativní: van Wiingaarden se aktivně podílel nejprve na návrhu nového holandského počítače ARRA (dokončeno v roce 1952), poté na psaní softwaru pro něj (spolu s Edsgerem Dijkstrou , kterého vzal jako programátor ve stejném roce 1952 ) . Na návrhu raných počítačů se podílel i Douglas Hartree , který strávil dlouhou dobu v Amsterdamu prací na další verzi ARRA , kde pravidelně odpovídal na otázky van Wiingaardena, kdy bude projekt hotový: „asi za tři měsíce“ – např. náhodně vybraná figura, která nic neznamená a je nezávislá na skutečné složitosti projektu, známá také jako „Hartreeova konstanta“ [3] .

Za jeden z van Wiingaardenových administrativních úspěchů je považováno vytvoření skupiny „počítajících dívek“ ( holandské  rekenmeisjes ) v 50. letech 20. století. V matematických ústavech v té době nebyly prakticky žádné ženy, a ty, které byly, zastávaly pozice sekretářky a technických pracovnic pro provádění jednoduchých operací, jako je příprava děrných štítků [4] . Van Wiingaarden udělal jinak, naverboval celou skupinu dvanácti vysoce kvalifikovaných žen s vyznamenáním z univerzit a vynikajícími absolventskými stupni v matematice a poskytl jim dvojnásobný plat [5] . Díky tomu byla tato skupina schopna nejen provádět nejjednodušší výpočty, ale také převádět vzorce s integrály a derivacemi z tištěné formy do podoby optimalizované pro výpočty známými metodami. Přechod od mechanických stolních kalkulaček k elektromechanickým počítačům se uskutečnil pomocí krátkého opakovacího kurzu, který Dijkstra poskytl „počítačům“. Po zvládnutí programování převzali celý proces převodu algoritmu do vyčíslitelné podoby, jeho kódování v dostupném programovacím jazyce ( X1 assembler nebo Algol ), přípravu a zadávání děrných štítků i zpracování a formátování výstupních dat.

Van Wiingaarden nadále aktivně cestoval na služební cesty a při jedné z nich (v roce 1958 v okolí Edinburghu ) se dostal do autonehody, při které zemřela jeho žena a on sám byl vážně zraněn. Po návratu do práce soustředil své úsilí na studium programovacích jazyků , aktivně se podílel na návrhu Algolu 60 a zejména Algolu 68 . Aby přesně definoval syntax posledně jmenovaného , ​​musel zavést nový formalismus dvouúrovňových gramatik , známý jako van Wiingaardenovy gramatiky (nebo W-gramatiky). Stejně jako běžné formální gramatiky jsou konečným popisem nekonečných bezkontextových jazyků , dvouúrovňové gramatiky poskytují schopnost vytvářet konečné popisy nekonečných gramatik. Je příznačné, že van Wiingaardenovy gramatiky se nyní vyučují v přednáškových kurzech o návrhu překladačů a zpracování počítačového jazyka na mnoha univerzitách po celém světě, ale zároveň hlavní publikace s jejich definicí nebyla oficiálně vydána, a dokonce ani neoficiálně v forma interní technické zprávy byla publikována pouze na sedm let. po první oficiální zprávě o nich [6] nebo 10 let po jejich prvním použití [7]  věřil van Wiingaarden, že práce na dvouúrovňových gramatikách nebyla dokončena a udělal nezaslouží si být zveřejněn v této podobě.

Než se Ray Tomlinson rozhodl použít znak @ k oddělení jména adresáta od jména svého auta, byl tento znak zvaný „aadje“ (krátká forma jména „Adrian“ se zdrobnělou příponou) v informatice známý jako van Wiingaarden knižní deska [8] .

Van Wiingaardenovi doktorandi

Mnoho vědců, kteří pod vedením Adriana van Wiingaardena obhájili své disertační práce, se stalo známými profesory, předními odborníky ve svých oborech, autory knih a učebnic [2] :

• Willem van der Poel (1956, „Logické principy některých jednoduchých kalkulaček“)
• Nicolaas de Troyet (1958, „Klasifikace a minimalizace spínacích funkcí “)
• Edsger Dijkstra (1959, "Práce s automatickým počítačem")
• Hues Sautendijk (1960, " Metoda možných směrů : Studie lineárního a nelineárního programování")
• Jakob Sonneveld (1964, "Automatická numerická integrace ")
• Jaco de Backer (1967, "Formální definice programovacích jazyků s aplikací na definici Algol 60 ")
• BJ Mailloux (1968, "K otázce implementace Algol 68 ")
• Rinder van de Riet (1968, " Algol 60 as a Formula Processing Language")
• Jacobus Verhouff (1969, "Desetinné kódy s detekcí chyb ")
• Hugo Brandt Corstius (1970, "Cvičení z počítačové lingvistiky ")
• Maarten van Emden (1971, "Analýza složitosti ")
• Peter van Emde Bos (1974, "Abstract Classes Attached to Resources")
• Herman te Riele (1976, "Computational study of generalized aliquot sequences ")
• Dick Grune (1982, "On the Development of ALEPH ")

Cena Van Wiingaardena

Od 60. výročí Centra pro matematiku a informatiku se van Wiingaardenova cena v podobě bronzové sošky uděluje každých pět let dvěma vědcům z různých oborů informatiky a matematiky najednou.

• 2006: Nancy Lynch & Percy Diaconis[9]
• 2011: Eva Tardosh & Jon Butcher[10]
• 2016: Sarah van de Geer a Xavier Leroy [11]

Zdroje

1. ↑ nekrology: Prof. Adriaan van WIJNGAARDEN (1916-1987) .
2. ↑ 1 2 Matematická genealogie  - Adriaan van Wijngaarden .
3. ↑ 1 2 Neopěvovaní hrdinové v holandské počítačové historii: Adriaan van Wijngaarden .
4. ↑ A. S. Kronrod , Rozhovory o programování. KomKniga, 2006. ISBN 5-484-00413-6 .
5. ↑ Neopěvovaní hrdinové v nizozemské počítačové historii: „Dívky na počítači“ .
6. ↑ A. van Wijngaarden. MR 76: Ortogonální návrh a popis formálního jazyka . SMC , říjen 1965, zveřejněno v dubnu 1972.
7. ↑ L. Meertens, K. Koster, Basic English, a Generative Grammar for a Part of English , Euratom Seminar ``Machine en Talen of EW Beth', University of Amsterdam , 1962.
8. ↑ Gerard Alberts, Adriaan van Wijngaarden (1916-1987) Archivováno 14. května 2014.  — Biografický slovník holandských matematiků.
9. ↑ První Van Wijngaarden Awards pro Lynche a Diaconise .
10. ↑ Van Wijngaarden Award 2011 pro Évu Tardos a Johna Butchera Archivováno z originálu 21. února 2011. .
11. ↑ CWI Soiree Archived 25. září 2016 na Wayback Machine .

Tematické stránky	Matematická genealogie zbMATH Otevřeno
V bibliografických katalozích BPN : 43634515 GND : 174089767 ISNI : 0000 0001 1084 781X J9U : 987007463216805171 LCCN : n50015683 NKC : mzk2013761517 NLP : A20608366 NTA : 068899947 NUKAT : n95020230 SUDOC : 109578090 VIAF : 114455864 WorldCat VIAF : 114455864