John Cocke: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
nova stranka |
(Žiaden rozdiel)
|
Verzia z 12:21, 22. január 2010
John Cocke | |
americký informatik | |
Narodenie | 30. máj 1925 Charlotte, Severná Karolína, USA |
---|---|
Úmrtie | 16. júl 2002 (77 rokov) Valhalla, New York, USA |
John Cocke (* 30. máj 1925, Charlotte, Severná Karolína, USA - † 16. júl 2002, Valhalla, New York, USA) bol americký informatik. Je známy najmä vďaka práci v oblasti architektúry počítačov a optimalizácie kompilátorov. Je považovaný za pôvodcu RISC architektúry procesorov (s redukovanou inštrukčnou sadou). Je tiež jedným zo spoluobjaviteľov Cockeovho-Youngerovho-Kasamiho algoritmu (bežne známeho ako CYK algoritmus) na určovanie príslušnosti znakového reťazca do jazyka generovaného danou bezkontextovou gramatikou. V roku 1987 dostal Turingovu cenu.