Stephen Warshall

Stephen Warshall (New York, 1935. november 15. – Gloucester, Massachusetts, 2006. december 11.) amerikai informatikus, akinek jelentős eredményei vannak az operációs rendszerek, a fordítóprogramok és a programozási nyelvek tervezése, valamint az operációkutatás területén.

Stephen Warshall
Született	1935. november 15. New York
Elhunyt	2006. december 11. (71 évesen) Gloucester
Állampolgársága	amerikai
Foglalkozása	matematikus informatikus
Iskolái	Harvard Egyetem
Sablon • Wikidata • Segítség

Élete és munkássága

Stephen Warshall Brooklynban kezdte iskoláit, Mount Vernonban érettségizett, majd a Harvard Egyetemen matematikusi diplomát szerzett 1956-ban. Nem szerzett doktori fokozatot, ennek ellenére több szakelőadást tartott különböző egyetemeken, és jelentősen hozzájárult az informatika fejlődéséhez. Az 1971–1972-es tanévben francia egyetemeken tartott előadásokat.

Warshall-algoritmus

Egy algebrai reláció tranzitív lezártjának kiszámítására alkalmas algoritmus, amelyet 1962-ben publikált. Sok alkalmazása van, ilyen például a közismert Floyd–Warshall-algoritmus gráfok legrövidebb útjainak kiszámítására.

Fordítás

• Ez a szócikk részben vagy egészben a Stephen Warshall című angol Wikipédia-szócikk ezen változatának fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel. Ez a jelzés csupán a megfogalmazás eredetét és a szerzői jogokat jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.

Források

• Stephen Warshall, Boston Globe, Obituaries, December 13, 2006
• Kenneth H. Rosen. Discrete Mathematics and Its Applications, 5th Edition.. Addison Wesley (2003). ISBN 0-07-119881-4 
• Journal of the ACM bibliography – Selected citations of Warshall paper

További információk

• Stephen Warshall. A theorem on Boolean matrices. Journal of the ACM, 9(1):11–12, January 1962.
• Thomas E. Cheatham, Jr., Stephen Warshall: Translation of retrieval requests couched in a "semiformal" English-like language. Comm. ACM 5(1): 34–39 (1962)