Stephen Warshall

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

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.

É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)