portada Theory of Computation (en Inglés)

Formato

Libro Físico

Autor

Dexter C. Kozen

Editorial

Springer

Idioma

Inglés

N° páginas

418

Encuadernación

Tapa Dura

Dimensiones

23.7x18.5x2.6 cm

Peso

0.88 kg.

ISBN

1846282977

ISBN13

9781846282973

Categorías

Sistemas numéricos
Matemáticas aplicadas
Ciencias de la computación

Theory of Computation (en Inglés)

Dexter C. Kozen (Autor) · Springer · Tapa Dura

Libro Nuevo Importado

Envío: 20 a 27 días háb.

$ 190.95$ 95.47

-50%

Costos de importación incluídos en el precio ✅

Libro Nuevo

Quedan más de 100 unidades

$ 95.47

Llega entre el 14 Sep y el 25 Sep a Quito, Pichincha. Seleccionar ubicación

Agregar a lista de deseos

Reseña del libro "Theory of Computation (en Inglés)"

This textbook is uniquely written with dual purpose. It covers core material in the foundations of computing for graduate students in computer science and also provides an introduction to some more advanced topics for those intending further study in the area. The book contains an invaluable collection of lectures for first-year graduates on the theory of computation, focusing primarily on computational complexity theory. It also deals with the classification of computational problems in terms of their inherent complexity. It incorporates rigorous treatment of computational models, such as deterministic, nondeterministic, and alternating Turing machines; circuits; probabilistic machines; interactive proof systems; automata on infinite objects; and logical formalisms. Features include more than 40 lectures for first year graduate students, and a dozen homework sets and exercises. The book is aimed at advanced undergraduates and first-year graduates in Computer Science or Mathematics.