Journal: SIGACT News

Volume 27, Issue 4

3 -- 7Eric Allender, Joan Feigenbaum, Judy Goldsmith, Toniann Pitassi, Steven Rudich. The future of computational complexity theory: part II
8 -- 10Richard Hull. Report on PODS 96
11 -- 0Samir Khuller. Open Problems 14
15 -- 19Rockford J. Ross. Education forum: loops and induction proofs
38 -- 45Susan H. Rodger. Report on The First International Workshop on Implementing Automata 1996
52 -- 61Steven S. Seiden. Theoretical computer science cheat sheet
62 -- 65Ian Parberry. Paul Erdos (1913-1996)