Da
HPB-Red, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Venditore AbeBooks dal 11 marzo 2019
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_243765045
The aim of this textbook is to present an account of the theory of computation. After introducing the concept of a model of computation and presenting various examples, the author explores the limitations of effective computation via basic recursion theory. Self-reference and other methods are introduced as fundamental and basic tools for constructing and manipulating algorithms. From there the book considers the complexity of computations and the notion of a complexity measure is introduced. Finally, the book culminates in considering time and space measures and in classifying computable functions as being either feasible or not. The author assumes only a basic familiarity with discrete mathematics and computing, making this textbook ideal for a graduate-level introductory course. It is based on many such courses presented by the author and so numerous exercises are included. In addition, the solutions to most of these exercises are provided.
Contenuti: 1. Models of Computation.- 2. Basic Recursive Function Theory.- Abstract Complexity Theory.- 4. Complete Problems.- Solutions to Selected Exercises.- List of Symbols.
Titolo: A Recursive Introduction to the Theory of ...
Casa editrice: Springer
Data di pubblicazione: 1994
Legatura: Hardcover
Condizione: Good
Da: HPB-Red, Dallas, TX, U.S.A.
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_424558544
Quantità: 1 disponibili
Da: World of Books (was SecondSale), Montgomery, IL, U.S.A.
Condizione: Very Good. Item in very good condition! Textbooks may not include supplemental items i.e. CDs, access codes etc. Codice articolo 00090636710
Quantità: 1 disponibili
Da: World of Books (was SecondSale), Montgomery, IL, U.S.A.
Condizione: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. Codice articolo 00089277443
Quantità: 1 disponibili
Da: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Hardcover. Condizione: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less. Codice articolo G0387943323I3N00
Quantità: 1 disponibili
Da: Wissenschaftl. Antiquariat Th. Haker e.K, Klettgau, Germania
Condizione: Sehr gut. 156 p. In very good condition. ISBN: 9780387943329 Sprache: Englisch Gewicht in Gramm: 420 15,2 x 1,3 x 22,9 cm, hardcover. Codice articolo 59390
Quantità: 1 disponibili
Da: Bay State Book Company, North Smithfield, RI, U.S.A.
Condizione: very_good. Codice articolo BSM.VVIO
Quantità: 1 disponibili
Da: moluna, Greven, Germania
Gebunden. Condizione: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. The aim of this textbook is to present an account of the theory of computation. After introducing the concept of a model of computation and presenting various examples, the author explores the limitations of effective computation via basic recursion theory. Codice articolo 5911963
Quantità: Più di 20 disponibili
Da: Book Bear, West Brookfield, MA, U.S.A.
Cloth. Condizione: Near Fine to Fine. 148 pp. Tightly bound. Corners not bumped. Text is free of markings. No ownership markings. Codice articolo 024011
Quantità: 1 disponibili
Da: preigu, Osnabrück, Germania
Buch. Condizione: Neu. A Recursive Introduction to the Theory of Computation | Carl Smith | Buch | viii | Englisch | 1994 | Springer US | EAN 9780387943329 | Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg, juergen[dot]hartmann[at]springer[dot]com | Anbieter: preigu Print on Demand. Codice articolo 101267287
Quantità: 5 disponibili
Da: Lucky's Textbooks, Dallas, TX, U.S.A.
Condizione: New. Codice articolo ABLIING23Feb2215580174023
Quantità: Più di 20 disponibili