Tagged: Computational Complexity Theory
Here is a list of online Theory of Computation books in various formats available for free download or online reading: Advanced Complexity Theory by Daniel Spielman, 2001, PDF Algorithmic Randomness and Complexity by R....
Think Complexity: Complexity Science and Computational Modeling by Allen B. Downey eBook Details: Publisher: Green Tea Press 2012 ISBN/ASIN: 1449314635 Number of pages: 146 License(s): CC BY-NC 3.0 eBook Description: This book is about complexity science, data structures and algorithms,...
Computational Complexity: A Conceptual Perspective by Oded Goldreich eBook Details: Publisher: Cambridge University Press 2008 ISBN/ASIN: 052188473X ISBN-13: 9780521884730 Number of pages: 632 License(s): Copyright 2006 by Oded Goldreich. Permission to make copies of part...