Computational Complexity: Proceedings : Fifteenth Annual IEEE Conference on Computational Complexity : July 4-7, 2000, Florence, Italy

Front Cover
IEEE Computer Society, 2000 - Computational complexity - 279 pages

From inside the book

Contents

A Lower Bound for the Shortest Path Problem
14
TimeSpace Lower Bounds for SAT on Uniform and NonUniform Machines
22
BP f 0 L l+E
36
Copyright

23 other sections not shown

Other editions - View all

Common terms and phrases

Bibliographic information