Status Updates From Computational Complexity: A...
Computational Complexity: A Modern Approach by
Status Updates Showing 1-30 of 44
Alec
is on page 200 of 594
I like their proof of Cook-levin better than the tableau one
— Jan 19, 2024 09:30AM
Add a comment
Alec
is on page 115 of 594
1 (except 1.7), 5 (up to 5.3), 6 (up to 6.4), 7 (except 7.5), 19.2
— Jan 16, 2024 08:22AM
1 comment
Alec
is on page 111 of 594
Reading Chapter 7 on probabilistic computation.
— Dec 29, 2023 06:03PM
Add a comment
Parsa
is on page 50 of 594
In an amzing turn of events I'm a complexity theory research assistant now; So I'm reading this to get a grounding in the field.
— May 23, 2020 11:11AM
Add a comment
Ann He
is on page 68 of 594
best CS textbook I have ever read (so far)
— Apr 01, 2020 05:03PM
Add a comment





