Issues in Computation / 2013 Edition is a ScholarlyEditions™ book that delivers timely, authoritative, and comprehensive information about Computing. The editors have built Issues in Computation: 2013 Edition on the vast information databases of ScholarlyNews.™ You can expect the information about Computing in this book to be deeper than what you can access anywhere else, as well as consistently reliable, authoritative, informed, and relevant. The content of Issues in Computation / 2013 Edition has been produced by the world’s leading scientists, engineers, analysts, research institutions, and companies. All of the content is from peer-reviewed sources, and all of it is written, assembled, and edited by the editors at ScholarlyEditions™ and available exclusively from us. You now have a source you can cite with authority, confidence, and credibility. More information is available at http://www.ScholarlyEditions.com/.

Issues in Applied Computing / 2013 Edition is a ScholarlyEditions™ book that delivers timely, authoritative, and comprehensive information about Computer-Assisted Tomography. The editors have built Issues in Applied Computing: 2013 Edition on the vast information databases of ScholarlyNews.™ You can expect the information about Computer-Assisted Tomography in this book to be deeper than what you can access anywhere else, as well as consistently reliable, authoritative, informed, and relevant. The content of Issues in Applied Computing: 2013 Edition has been produced by the world’s leading scientists, engineers, analysts, research institutions, and companies. All of the content is from peer-reviewed sources, and all of it is written, assembled, and edited by the editors at ScholarlyEditions™ and available exclusively from us. You now have a source you can cite with authority, confidence, and credibility. More information is available at http://www.ScholarlyEditions.com/.

Issues in Computer Science and Theory / 2013 Edition is a ScholarlyEditions™ book that delivers timely, authoritative, and comprehensive information about Soft Computing. The editors have built Issues in Computer Science and Theory: 2013 Edition on the vast information databases of ScholarlyNews.™ You can expect the information about Soft Computing in this book to be deeper than what you can access anywhere else, as well as consistently reliable, authoritative, informed, and relevant. The content of Issues in Computer Science and Theory: 2013 Edition has been produced by the world’s leading scientists, engineers, analysts, research institutions, and companies. All of the content is from peer-reviewed sources, and all of it is written, assembled, and edited by the editors at ScholarlyEditions™ and available exclusively from us. You now have a source you can cite with authority, confidence, and credibility. More information is available at http://www.ScholarlyEditions.com/.

Issues in Logic, Operations, and Computational Mathematics and Geometry: 2013 Edition is a ScholarlyEditions™ book that delivers timely, authoritative, and comprehensive information about Random Structures and Algorithms. The editors have built Issues in Logic, Operations, and Computational Mathematics and Geometry: 2013 Edition on the vast information databases of ScholarlyNews.™ You can expect the information about Random Structures and Algorithms in this book to be deeper than what you can access anywhere else, as well as consistently reliable, authoritative, informed, and relevant. The content of Issues in Logic, Operations, and Computational Mathematics and Geometry: 2013 Edition has been produced by the world’s leading scientists, engineers, analysts, research institutions, and companies. All of the content is from peer-reviewed sources, and all of it is written, assembled, and edited by the editors at ScholarlyEditions™ and available exclusively from us. You now have a source you can cite with authority, confidence, and credibility. More information is available at http://www.ScholarlyEditions.com/.

Issues in Computer Engineering / 2013 Edition is a ScholarlyEditions™ book that delivers timely, authoritative, and comprehensive information about Circuits Research. The editors have built Issues in Computer Engineering: 2013 Edition on the vast information databases of ScholarlyNews.™ You can expect the information about Circuits Research in this book to be deeper than what you can access anywhere else, as well as consistently reliable, authoritative, informed, and relevant. The content of Issues in Computer Engineering: 2013 Edition has been produced by the world’s leading scientists, engineers, analysts, research institutions, and companies. All of the content is from peer-reviewed sources, and all of it is written, assembled, and edited by the editors at ScholarlyEditions™ and available exclusively from us. You now have a source you can cite with authority, confidence, and credibility. More information is available at http://www.ScholarlyEditions.com/.

Issues in Logic, Probability, Combinatorics, and Chaos Theory: 2013 Edition is a ScholarlyEditions™ book that delivers timely, authoritative, and comprehensive information about Approximation Theory. The editors have built Issues in Logic, Probability, Combinatorics, and Chaos Theory: 2013 Edition on the vast information databases of ScholarlyNews.™ You can expect the information about Approximation Theory in this book to be deeper than what you can access anywhere else, as well as consistently reliable, authoritative, informed, and relevant. The content of Issues in Logic, Probability, Combinatorics, and Chaos Theory: 2013 Edition has been produced by the world’s leading scientists, engineers, analysts, research institutions, and companies. All of the content is from peer-reviewed sources, and all of it is written, assembled, and edited by the editors at ScholarlyEditions™ and available exclusively from us. You now have a source you can cite with authority, confidence, and credibility. More information is available at http://www.ScholarlyEditions.com/.

"Intended as an upper-level undergraduate or introductory graduate text in computer science theory," this book lucidly covers the key concepts and theorems of the theory of computation. The presentation is remarkably clear; for example, the "proof idea," which offers the reader an intuitive feel for how the proof was constructed, accompanies many of the theorems and a proof. Introduction to the Theory of Computation covers the usual topics for this type of text plus it features a solid section on complexity theory--including an entire chapter on space complexity. The final chapter introduces more advanced topics, such as the discussion of complexity classes associated with probabilistic algorithms.