John Cocke

z Wikipédie, slobodnej encyklopédie
Verzia z 17:49, 15. marec 2013, ktorú vytvoril Legobot (diskusia | príspevky) (Bot: Odstránenie 14 odkazov interwiki, ktoré sú teraz dostupné na Wikiúdajoch (d:q92632))
John Cocke
americký informatik
Narodenie30. máj 1925
Charlotte, Severná Karolína, USA
Úmrtie16. 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.