From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

TUTORIAL
2
A Lower Bound for the Shortest Path Problem
14
TimeSpace Lower Bounds for SAT on Uniform and NonUniform Machines
22
Copyright

26 other sections not shown

Common terms and phrases

Bibliographic information