Limits to Parallel Computation

http://web.cs.ualberta.ca/~hoover/P-complete Updates and Errata
http://www.cs.armstrong.edu/greenlaw/research/PARALLEL/index.html See also: Greenlaw, Hoover, Miyano, Ruzzo, Shiraishi and Shoudai: The Parallel Computation Project.