Introduction to the Theory of Computation Michael Sipser (1997)

Description: Introduction to the Theory of Computation Michael Sipser (1997) Michael Sipser's philosophy in writing this book is simple: make the subject interesting and relevant, and the students will learn. His emphasis on unifying computer science theory - rather than offering a collection of low-level details - sets the book apart, as do his intuitive explanations. Throughout the book, Sipser - a noted authority on the theory of computation - builds students' knowledge of conceptual tools used in computer science, the aesthetic sense they need to create elegant systems, and the ability to think through problems on their own. INTRODUCTION TO THE THEORY OF COMPUTATION provides a mathematical treatment of computation theory grounded in theorems and proofs. Proofs are presented with a "proof idea" component to reveal the concepts underpinning the formalism. Algorithms are presented using prose instead of pseudocode to focus attention on the algorithms themselves, rather than on specific computational models. Topic coverage, terminology, and order of presentation are traditional for an upper-level course in computer science theory. Users of the Preliminary Edition (now out of print) will be interested to note several new chapters on complexity theory: Chapter 8 on space complexity; Chapter 9 on provable intractability, and Chapter 10 on advanced topics, including approximation algorithms, alternation, interactive proof systems, cryptography, and parallel computing. Introduction to the Theory of Computation Michael Sipser (1997) Michael Sipser's philosophy in writing this book is simple: make the subject interesting and relevant, and the students will learn. His emphasis on unifying computer science theory - rather than offering a collection of low-level details - sets the book apart, as do his intuitive explanations. Throughout the book, Sipser - a noted authority on the theory of computation - builds students' knowledge of conceptual tools uséd in computer science, the aesthetic sense they need to create elegant systems, and the ability to think through problems on their own. INTRODUCTION TO THE THEORY OF COMPUTATION provides a mathematical treatment of computation theory grounded in theorems and proofs. Proofs are presented with a "proof idea" component to reveal the concepts underpinning the formalism. Algorithms are presented using prose instead of pseudocode to focus attention on the algorithms themselves, rather than on specific computational models. Topic coverage, terminology, and order of presentation are traditional for an upper-level course in computer science theory. Users of the Preliminary Edition (now out of print) will be interested to note several new chapters on complexity theory: Chapter 8 on space complexity; Chapter 9 on provable intractability, and Chapter 10 on advanced topics, including approximation algorithms, alternation, interactive proof systems, cryptography, and parallel computing. × Buy now and save! Shipping info Click the Shipping & Payments tab above the listing description for more info Click the Shipping & Payments tab above the listing description for more info! Additional delivery notes PAYMENT Immediate payment is required upon selecting "Buy It Now" or upon checking out through the cart. We accept payment via U.S. PayPal accounts and all Major Credit Cards, Debit Cards & Google Pay. eBay is legally required to collect sales tax in those states and localities where eBay maintains a physical presence (nexus). The applicable amount of sales tax charged to an order will be calculated based on the shipment destination's state and local sales tax laws. Thank you for shopping with us on eBay! Additional Information No additional information at this time Ask seller a question You might also like The Science Fiction Galaxy by Groff Conklin (1950) 1977 Carl Hungness Racing Cars Magazine Vol.1 #3 THE POTENTATES by Ben B. Seligman (1971 First Printing) John Mayall: Blues Breaker by Richard Newman Contact To contact our Customer Service Team, simply click the button here and our Customer Service team will be happy to assist. Ask seller a question © Ex Libris Uséd Books Shipping & Payments Click the Shipping & Payments tab above the listing description for more info Payment Accepted Payment Methods PayPal Returns Returns are accepted Items must be returned within 30 days of the auction ending Buyer will pay for return shipping. eBay integration by

Price: 7.99 USD

Location: Highland, Michigan

End Time: 2024-12-12T23:31:50.000Z

Shipping Cost: 4.99 USD