Revision as of 22:38, 19 November 2005 edit Dcoetzee (talk \| contribs) 37,529 edits →References: Add Stephen Cook paper ← Previous edit		Revision as of 22:05, 27 December 2005 edit undo BeteNoir (talk \| contribs) 1,603 edits mNo edit summary Next edit →
Line 69: * {{Book reference\|Author = [[Christos Papadimitriou]] \| Year = 1993 \| Title = Computational Complexity \| Publisher = Addison Wesley \| Edition = 1st edition \| ID = ISBN 0201530821}} Section 7.2: The Hierarchy Theorem, pp.143–146. [[Category:Computational complexity theory]][[Category:~~Theorems~~Mathematical theorems]]

Time hierarchy theorem: Difference between revisions