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
Források
Stephen Warshall, Boston Globe, Obituaries, December 13, 2006
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)
Kategória:1935-ben született személyek Kategória:2006-ban elhunyt személyek Kategória:Amerikai informatikusok