Introduction to the Theory of Computation, Second Edition

This highly anticipated revision builds upon the strengths of the previous edition. Sipser?s candid, crystal-clear style allows students at every level to understand and enjoy this field. Introduction Part 1: Automata and Languages 1. Regular Languages 2. Context-Free Languages Part 2: Computability Theory 3. The Church-Turing Thesis 4. Decidability 5. Reducibility 6. Advanced Topics in Computability Theory Part 3: Complexity Theory 7. Time Complexity 8. Space Complexity 9. Intractability 10. Advanced Topics in Complexity Theory Selected Bibliography534950973 Details   Quantity 500 item(s) available Weight 2.00 lbs Price: $107.95 Options   Quantity 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50  Add to cart

Send to friend

Your name: * Your e-mail: * Recipient's e-mail: *  Send to friend

Recommended products list

Foundations of Computer Science: From Data Manipulation to Theory of Computation: From Data Manipulation to Theory of Computation Building a Digital Human Game Audio Programming Game Modeling Using Low Polygon Techniques Designing Web Pages with Cascading Style Sheets Macromedia Dreamweaver MX 2004: Introductory Concepts and Techniques Network+ Guide to Networks, Fourth Edition Computer Evidence: Collection & Preservation Guide to Microsoft Windows Server 2003 Command Line Administration New Perspectives on Microsoft Office Word 2003, Brief, CourseCard Edition

Product rating

Product rating Voting Select your rating... Excellent! Very good Good Fair Poor   Add your review here Your name: Your message: