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.

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

1935-ben született személyek
2006-ban elhunyt személyek
Amerikai informatikusok
Stephen Warshall ( New York , november – Gloucester , Massachusetts , december ) 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 szerzettban . 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 . Az1972-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 , amelyetben 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 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,1 ) : 11–12 , January Thomas E. Cheatham , Jr. , Stephen Warshall : Translation of retrieval requests couched in a " semiformal " English-like language . Comm . ACM1) :39 1935-ben született személyek 2006-ban elhunyt személyek Amerikai informatikusok