John Cocke

z Wikipédie, slobodnej encyklopédie
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) bol americký informatik.

Je známy najmä svojou prácou 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.

Externé odkazy[upraviť | upraviť zdroj]