1987年約翰·科克 John Cocke 1975年在他主導的IBM801計劃中,首 次採用RISC架構,因此被稱為RISC之 John Cocke Born May30,1925 父。 Charlotte,North Carolina Died Juy16,2002(aged77) Valhalla,New York 1970年他們提出CYK動態規劃算法 Nationality American Fields Computer Science (Cocke-Younger-Kasami),可在0(n3) Institutions IBM Alma mater Duke University Known for RISC 內判斷字串是否符合特定NF(CFG, CYK algorithm Notable ACM Turing Award(1987) Context-Free Gammar) awards Computer Pioneer Award(1989) National Medal of Technology (1991) National Medal of Science (1994) IEEE John von Neumann Medal (1994) Computer History Museum Fellow (2002)1987 年 約翰 · 科克 John Cocke ● 1975 年在他主導的 IBM 801 計劃中,首 次採用 RISC 架構,因此被稱為 RISC 之 父。 ● 1970 年他們提出 CYK 動態規劃算法 (Cocke–Younger–Kasami) ,可在 O(n3 ) 內判斷字串是否符合特定 BNF (CFG, Context-Free Gammar)