John Cocke (* 30. máj 1925, Charlotte, Severná Karolína, USA - † 16. júl 2002, Valhalla, New York) bol americký informatik.

John Cocke
americký informatik
Narodenie30. máj 1925
Charlotte, Severná Karolína, USA
Úmrtie16. júl 2002 (77 rokov)
Valhalla, New York, USA

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ť