A Recursive Introduction to the Theory of Computation

Smith C. Smith Carl

ISBN 10: 0387943323 ISBN 13: 9780387943329

Editorial: Springer, 1994

Idioma: Ingl�s

Impresi�n bajo demanda

Nuevos Condici�n: New Encuadernaci�n de tapa dura

Guardar para m�s tarde

Vendido por Majestic Books, Hounslow, Reino Unido

Vendedor de AbeBooks desde 19 de enero de 2007

Calificaci�n del vendedor: 5 de 5 estrellas

Ver los art�culos de este vendedor

Ver todos los ejemplares de este libro

Nuevos - Encuadernaci�n de tapa dura

Condici�n: New

Precio: EUR 77,65 Convertir moneda

EUR 10,35 gastos de env�o desde Reino Unido a Espa�a Destinos, gastos y plazos de env�o

Cantidad disponible: 4 disponibles

A�adir al carrito

Guardar para m�s tarde

Descripci�n

Print on Demand pp. 164 9:B&W 6 x 9 in or 229 x 152 mm Case Laminate on Creme w/Gloss Lam.

N� de ref. del art�culo 7564374

Contactar al vendedor

Denunciar este art�culo

Detalles bibliogr�ficos

T�tulo: A Recursive Introduction to the Theory of Computation
Editor: Springer
Fecha de publicaci�n: 1994
Idioma: Ingl�s
ISBN 10: 0387943323
ISBN 13: 9780387943329
Encuadernaci�n: Encuadernaci�n de tapa dura
Estado: New

Acerca de

Sinopsis

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.

De la contraportada

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.

"Sobre este t�tulo" puede pertenecer a otra edici�n de este libro.

Descripci�n de la librer�a

We specialise in General Interest Books from South Asian countries.

Ver la p�gina web de la librer�a

Informaci�n empresarial del vendedor

BOOKS AND PERIODICALS AGENCY LTD
90 Barnet Gate Lane, Barnet, EN5 2AX, United Kingdom

Condiciones de venta y env�o

Condiciones de venta

Returns accepted if you are not satisfied with the Service or Book.

Condiciones de env�o

Best packaging and fast delivery

M�todos de pago

A�adir una petici�n