Sinossi
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.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Product Description
Book by Sipser Michael
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Altre edizioni note dello stesso titolo
Risultati della ricerca per Introduction to the Theory of Computation
Foto dell'editore
Introduction to the Theory of Computation
Da: HPB-Red, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: Acceptable. Connecting readers with great books since 1972. Used textbooks may not include companion materials such as access codes, etc. May have condition issues including wear and notes/highlighting. We ship orders daily and Customer Service is our top priority! Codice articolo S_425089703
Compra usato
EUR 4,46
Spese di spedizione:
EUR 3,24
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Introduction to the Theory of Computation
Da: HPB-Red, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Codice articolo S_429319542
Compra usato
EUR 4,46
Spese di spedizione:
EUR 3,24
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Introduction to the Theory of
Da: World of Books (was SecondSale), Montgomery, IL, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. Codice articolo 00093337259
Compra usato
EUR 7,78
Spese di spedizione:
GRATIS
In U.S.A.
Quantità: 2 disponibili
Foto dell'editore
Introduction to the Theory of
Da: World of Books (was SecondSale), Montgomery, IL, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: Acceptable. Item in acceptable condition! Textbooks may not include supplemental items i.e. CDs, access codes etc. Codice articolo 00091910027
Compra usato
EUR 7,78
Spese di spedizione:
GRATIS
In U.S.A.
Quantità: 2 disponibili
Immagini fornite dal venditore
Introduction to the Theory of Computation
Da: Goodwill of Greater Milwaukee and Chicago, Racine, WI, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: acceptable. Book is considered to be in acceptable condition. The actual cover image may not match the stock photo. Book may have one or more of the following defects: noticeable wear on the cover dust jacket or spine; curved, dog eared or creased page s ; writing or highlighting inside or on the edges; sticker s or other adhesive on cover; CD DVD may not be included; and book may be a former library copy. Codice articolo SEWV.053494728X.A
Compra usato
EUR 6,15
Spese di spedizione:
EUR 2,60
In U.S.A.
Quantità: 1 disponibili
Immagini fornite dal venditore
Introduction to the Theory of Computation
Da: Goodwill Southern California, Los Angeles, CA, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: good. Codice articolo 4CJULU001Y34
Compra usato
EUR 6,24
Spese di spedizione:
EUR 2,60
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Introduction to the Theory of Computation
Da: HPB-Diamond, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
hardcover. Condizione: Very Good. Connecting readers with great books since 1972! Used books may not include companion materials, and may have some shelf wear or limited writing. We ship orders daily and Customer Service is our top priority! Codice articolo S_451577045
Compra usato
EUR 7,12
Spese di spedizione:
EUR 3,24
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Introduction to the Theory of Computation
Da: Better World Books: West, Reno, NV, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: Very Good. Former library book; may include library markings. Used book that is in excellent condition. May show signs of wear or have minor defects. Codice articolo 4378123-6
Compra usato
EUR 12,56
Spese di spedizione:
GRATIS
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
Introduction to the Theory of Computation
Da: WorldofBooks, Goring-By-Sea, WS, Regno Unito
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: Very Good. The book has been read, but is in excellent condition. Pages are intact and not marred by notes or highlighting. The spine remains undamaged. Codice articolo GOR005003897
Compra usato
EUR 23,64
Spese di spedizione:
EUR 6,38
Da: Regno Unito a: U.S.A.
Quantità: 2 disponibili
Foto dell'editore
Introduction to the Theory of Computation
Da: Toscana Books, AUSTIN, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: new. Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks. Codice articolo Scanned053494728X
Compra nuovo
EUR 34,24
Spese di spedizione:
EUR 3,72
In U.S.A.
Quantità: 1 disponibili