Foundations of Computation Theory

Front Cover
IOS Press, 1990 - Computable functions - 166 pages
0 Reviews
 

What people are saying - Write a review

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

Contents

Chapter
2
Chapter
3
26I W Savitch Relationships between Nondeterministic and Deterministic Tape Complexi
4
27l J Sciferas Relating Refined Complexity Classes J Comput Sys Sci 14 11977I
14
4 The trapdoor for the RSA system
154
Garey D Johnson and L Siockmeyer Some Simplified NPComplete Problems
162
Copyright

Common terms and phrases

Bibliographic information