Introduction to the Theory of Computation | |
| Michael Sipser | |
| Course Technology; 1st edition (December 13, 1996) | |
Mavo Letorat Ha'hishuviut | |
| O. Goldreich | |
| - Available from now in the CS library! - Can be purchased at Michlol | |
Introduction to Automata Theory, Languages, and Computation (2nd Edition) | |
| John E. Hopcroft (Author), Rajeev Motwani (Author), Jeffrey D. Ullman (Author) | |
| Pearson Addison Wesley; 2nd edition (November 14, 2000) | |
| ISBN: | 0201441241 |
Computers and Intractability: A Guide to the Theory of Np-Completeness (Series of Books in the Mathematical Sciences) | |
| Michael R. Garey, David S. Johnson | |
| W H Freeman & Co.; (June 1979) | |
| ISBN: | 0716710455 |
Computational Complexity | |
| Christos H. Papadimitriou (Author) | |
| Addison-Wesley Pub Co; 1st edition (January 1994) | |
| ISBN: | 0201530821 |
קישור לרשימת הספרים שבספרייה | |
| http://www.cs.technion.ac.il/library/catalog_winter_2014_15.html#236343 | |