Read Anywhere and on Any Device!

Subscribe to Read | $0.00

Join today and start reading your favorite books for Free!

Create Free Account

A Recursive Introduction to the Theory of Computation

0/5 ( ratings)

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.

Language: English

Pages: 148

Format: Hardcover

Publisher: Springer

Release: October 14, 1994

ISBN: 0387943323

ISBN 13: 9780387943329

A Recursive Introduction to the Theory of Computation

0/5 ( ratings)

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.

Language: English

Pages: 148

Format: Hardcover

Publisher: Springer

Release: October 14, 1994

ISBN: 0387943323

ISBN 13: 9780387943329

More books from Carl Smith

Chicago's Great Fire: The Destruction and Resurrection of an Iconic American City

3.8/5 ( ratings)

Urban Disorder and the Shape of Belief: The Great Chicago Fire, the Haymarket Bomb, and the Model Town of Pullman

3.7/5 ( ratings)

Gettysburg 1863: High Tide of the Confederacy

3.6/5 ( ratings)

Chancellorsville 1863: Jackson's Lightning Strike

3.6/5 ( ratings)

City Water, City Life: Water and the Infrastructure of Ideas in Urbanizing Philadelphia, Boston, and Chicago

3.6/5 ( ratings)

Fredericksburg 1862: 'Clear The Way'

3.5/5 ( ratings)

The Shady Dragon Inn

US Paratrooper 1941–45

3.7/5 ( ratings)

Dungeon #1: Adventures for TSR Role-Playing Games (Dungeon Magazine #001)

Residential Landscape Sustainability: A Checklist Tool

Tortured Hero

Learn Spanish for Beginners.: Starter book for learning spanish language with simple, common phrases and dialogues used in everyday life.

Learning and Geometry: Computational Approaches (Progress in Computer Science and Applied Logic, 14)

Passing For Normal: A Memoir

Digital Futures and the City of Today: New Technologies and Physical Spaces

Gettysburg 1863: High tide of the Confederacy

Pearl Harbor 1941: Hari Laknat

Spanish short stories for Beginners.: Short stories funny and easy to read that enrich your vocabulary for learning Spanish Language with realistic dialogues.

Moleb the Giant: a tale of the Cardinal Fates

The Greatest Country Music Recordings of All Time 61/62:Country Movin' On

Rate this book!

Write a review?