Page 21, line 4:“A∈ DTIME (c· t (n))” should read “L (M)∈ DTIME (c· t (n))” Page 47, line 11 from the bottom:“EXP” should read “EXPPOLY” Page 56, line 13: Both occurrences of “x [j]” …
Theory of Computational Complexity — National Yang Ming Chiao Tung University Academic Hub Skip to main navigation Skip to search Skip to main content National Yang Ming Chiao …
Page 21, line 4:“A∈ DTIME (c· t (n))” should read “L (M)∈ DTIME (c· t (n))” Page 47, line 11 from the bottom:“EXP” should read “EXPPOLY” Page 56, line 13: Both occurrences of “x [j]” …
Computational complexity theory has been a central area of theoretical computer science since its early development in the mid-1960s. Its subsequent rapid development in the next …
Praise for the First Edition"... complete, up-to-date coverage of computational complexity theory... the book promises to become the standard reference on computational complexity." …
Page 21, line 4:“A∈ DTIME (c· t (n))” should read “L (M)∈ DTIME (c· t (n))” Page 47, line 11 from the bottom:“EXP” should read “EXPPOLY” Page 56, line 13: Both occurrences of “x [j]” …
Computational complexity theory has been a central area of theoretical computer science since its early development in the mid-1960s. The subsequent rapid development in the next …