Journal: Journal of the ACM

Volume 50, Issue 1

3 -- 7Joseph Y. Halpern. JACM s 50th anniversary
9 -- 0. JACM editors-in-chief
10 -- 11Franz L. Alt. Journal of the ACM - the beginnings
12 -- 13Mario L. Juncosa. Transitions 1959-1964
14 -- 0C. C. Gotlieb. A Golden Age for JACM
15 -- 0Raymond E. Miller. JACM 1973-1975
16 -- 0Edward G. Coffman Jr.. JACM 1976-1979
17 -- 0Michael J. Fischer. JACM 1983-1986
18 -- 0Daniel J. Rosenkrantz. JACM 1986-1990
19 -- 0Frank Thomson Leighton. JACM 1991-1997
21 -- 23Mark Mandelbaum. A report from Headquarters
25 -- 26Frederick P. Brooks Jr.. Three great challenges for half-century-old computer science
27 -- 29Stephen A. Cook. The importance of the P versus NP question
30 -- 31Fernando J. Corbató. On computer system challenges
32 -- 40Edward A. Feigenbaum. Some challenges and grand challenges for computational intelligence
41 -- 57Jim Gray. What next?: A dozen information-technology research goals
58 -- 62Juris Hartmanis. Separation of complexity classes
63 -- 69C. A. R. Hoare. The verifying compiler: A grand challenge for computing research
70 -- 72Butler W. Lampson. Getting computers to understand
73 -- 79John McCarthy. Problems and projections in CS for the next 49 year
80 -- 82Alexander A. Razborov. Propositional proof complexity
83 -- 86Raj Reddy. Three open problems in AI
87 -- 90Peter W. Shor. Why haven t more quantum algorithms been found?
91 -- 95Richard Edwin Stearns. Deterministic versus nondeterministic time and lower bound problems
96 -- 99Leslie G. Valiant. Three problems in computer science
100 -- 105Andrew Chi-Chih Yao. Classical physics and the Church-Turing Thesis