Most of the course is concerned with computational complexity, or the classification of computational problems in terms of their inherent complexity. This usually refers to time or space usage on a particular computational model, but may include other complexity measures as well, such as randomness, number of alternations, or circuit size or depth. We include a rigorous treatment of computational models, including deterministic, nondeterministic, and alternating Turing machines, circuits, probabilistic machines, interactive proof systems, automata on infinite objects, and various logical formalisms. Also included are various approximation and inapproximation results and some lower bounds.you can download Theory of Computation TEXTS IN COMPUTER SCIENCE Book for free from the download link.Friday, June 19, 2009
Theory of Computation TEXTS IN COMPUTER SCIENCE
Most of the course is concerned with computational complexity, or the classification of computational problems in terms of their inherent complexity. This usually refers to time or space usage on a particular computational model, but may include other complexity measures as well, such as randomness, number of alternations, or circuit size or depth. We include a rigorous treatment of computational models, including deterministic, nondeterministic, and alternating Turing machines, circuits, probabilistic machines, interactive proof systems, automata on infinite objects, and various logical formalisms. Also included are various approximation and inapproximation results and some lower bounds.you can download Theory of Computation TEXTS IN COMPUTER SCIENCE Book for free from the download link.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment