Introduction to Complexity Theory
- 1999
Opens the author, publisher or archive page. FreeTechBooks does not host the file.
The notes are aimed at exposing the students to the basic results and research directions in the field of Complexity Theory. The focus was on concepts and ideas, and complex technical proofs were avoided.
About this book
Oded Goldreich wrote:Copyright (C symbol) 1999 by Oded Goldreich. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Abstracting with credit is permitted.
Bibliographic record recovered from the original FreeTechBooks listing. View archived source.