- 5 Resultados
precio mínimo: € 74,99, precio máximo: € 99,91, precio promedio: € 85,40
1
Theory of Computation - Dexter C. Kozen
Pedir
por Springer.com
€ 85,55
Envío: € 0,001
PedirEnlace patrocinado
Dexter C. Kozen:

Theory of Computation - Pasta blanda

ISBN: 9781849965712

In these early years of the 21st Century, researchers in the field of computing are delving ever further into the new possibilities of the science and to the primary tools that form its f… Más…

new in stock. Gastos de envío:zzgl. Versandkosten. (EUR 0.00)
2
Theory of Computation / Dexter C. Kozen / Taschenbuch / Texts in Computer Science / Paperback / xiv / Englisch / 2010 / Springer London / EAN 9781849965712 - Kozen, Dexter C.
Pedir
por booklooker.de
€ 79,92
Envío: € 0,001
PedirEnlace patrocinado

Kozen, Dexter C.:

Theory of Computation / Dexter C. Kozen / Taschenbuch / Texts in Computer Science / Paperback / xiv / Englisch / 2010 / Springer London / EAN 9781849965712 - Pasta blanda

2010, ISBN: 9781849965712

Pasta dura

[ED: Taschenbuch], [PU: Springer London], This textbook is uniquely written with dual purpose. It cover cores material in the foundations of computing for graduate students in computer sc… Más…

Gastos de envío:Versandkostenfrei, Versand nach Deutschland. (EUR 0.00) Buchbär
3
Theory of Computation (Texts in Computer Science) - Kozen, Dexter C.
Pedir
por Amazon.de (Intern. Bücher)
€ 99,91
Envío: € 3,001
PedirEnlace patrocinado
Kozen, Dexter C.:
Theory of Computation (Texts in Computer Science) - Pasta blanda

2010

ISBN: 9781849965712

Springer, Taschenbuch, Auflage: Softcover reprint of hardcover 1st ed. 2006, 436 Seiten, Publiziert: 2010-10-21T00:00:01Z, Produktgruppe: Buch, 0.75 kg, Verkaufsrang: 2818813, Informatik,… Más…

Gut Gastos de envío:Auf Lager. Die angegebenen Versandkosten können von den tatsächlichen Kosten abweichen. (EUR 3.00) Fast Cat Books
4
Theory of Computation (Texts in Computer Science) - Kozen, Dexter C.
Pedir
por Amazon.de (Intern. Bücher)
€ 74,99
Envío: € 0,001
PedirEnlace patrocinado
Kozen, Dexter C.:
Theory of Computation (Texts in Computer Science) - Pasta blanda

2010, ISBN: 9781849965712

Springer, Taschenbuch, Auflage: Softcover reprint of hardcover 1st ed. 2006, 436 Seiten, Publiziert: 2010-10-21T00:00:01Z, Produktgruppe: Buch, 0.75 kg, Verkaufsrang: 2818813, Informatik,… Más…

Gastos de envío:Auf Lager, Lieferung von Amazon. (EUR 0.00) Amazon.de
5
Theory of Computation - Kozen, Dexter C.
Pedir
por Achtung-Buecher.de
€ 86,63
Envío: € 0,001
PedirEnlace patrocinado
Kozen, Dexter C.:
Theory of Computation - Pasta blanda

2010, ISBN: 1849965714

Pasta dura

Softcover reprint of hardcover 1st ed. 2006 Kartoniert / Broschiert Algorithmen und Datenstrukturen, Theoretische Informatik, Automat; algorithm; automata; complexity; complexitytheory;… Más…

Gastos de envío:Versandkostenfrei innerhalb der BRD. (EUR 0.00) MARZIES.de Buch- und Medienhandel, 14621 Schönwalde-Glien

1Dado que algunas plataformas no nos comunican las condiciones de envío y éstas pueden depender del país de entrega, del precio de compra, del peso y tamaño del artículo, de una posible membresía a la plataforma, de una entrega directa por parte de la plataforma o a través de un tercero (Marketplace), etc., es posible que los gastos de envío indicados por eurolibro/terralibro no concuerden con los de la plataforma ofertante.

Datos bibliográficos del mejor libro coincidente

Detalles del libro
Theory of Computation (Texts in Computer Science)

This textbook is uniquely written with dual purpose. It cover cores 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. This innovative text focuses primarily on computational complexity theory: the classification of computational problems in terms of their inherent complexity. The book contains an invaluable collection of lectures for first-year graduates on the theory of computation. Topics and features include more than 40 lectures for first year graduate students, and a dozen homework sets and exercises.

Detalles del libro - Theory of Computation (Texts in Computer Science)


EAN (ISBN-13): 9781849965712
ISBN (ISBN-10): 1849965714
Tapa dura
Tapa blanda
Año de publicación: 2010
Editorial: Springer
436 Páginas
Peso: 0,752 kg
Idioma: eng/Englisch

Libro en la base de datos desde 2011-04-03T03:03:23+02:00 (Madrid)
Página de detalles modificada por última vez el 2024-02-13T15:43:24+01:00 (Madrid)
ISBN/EAN: 9781849965712

ISBN - escritura alterna:
1-84996-571-4, 978-1-84996-571-2
Mode alterno de escritura y términos de búsqueda relacionados:
Autor del libro: dexter, kozen
Título del libro: theory computation


Datos del la editorial

Autor: Dexter C. Kozen
Título: Texts in Computer Science; Theory of Computation
Editorial: Springer; Springer London
418 Páginas
Año de publicación: 2010-10-21
London; GB
Impreso en
Idioma: Inglés
87,95 € (DE)

BC; Hardcover, Softcover / Informatik, EDV/Informatik; Theoretische Informatik; Verstehen; Algorithms; Automat; algorithm; automata; complexity; complexity theory; computer; computer science; construction; logic; algorithm analysis and problem complexity; Theory of Computation; Computational Mathematics and Numerical Analysis; Computational Science and Engineering; Algorithms; Numerische Mathematik; Algorithmen und Datenstrukturen; BB

Lectures.- The Complexity of Computations.- Time and Space Complexity Classes and Savitch’s Theorem.- Separation Results.- The Immerman-Szelepcsényi Theorem.- Logspace Computability.- The Circuit Value Problem.- The Knaster-Tarski Theorem.- Alternation.- Problems Complete for PSPACE.- The Polynomial-Time Hierarchy.- More on the Polynomial-Time Hierarchy.- Parallel Complexity.- Relation of NC to Time-Space Classes.- Probabilistic Complexity.- BPP ?2P ? ?2P.- Chinese Remaindering.- Complexity of Primality Testing.- Berlekamp’s Algorithm.- Interactive Proofs.- PSPACE IP.- IP PSPACE.- Probabilistically Checkable Proofs.- NP PCP(n3, 1).- More on PCP.- A Crash Course in Logic.- Complexity of Decidable Theories.- Complexity of the Theory of Real Addition.- Lower Bound for the Theory of Real Addition.- Lower Bound for Integer Addition.- Automata on Infinite Strings and S1S.- Determinization of ?-Automata.- Safra’s Construction.- Relativized Complexity.- Nonexistence of Sparse Complete Sets.- Unique Satisfiability.- Toda’s Theorem.- Circuit Lower Bounds and Relativized PSPACE = PH.- Lower Bounds for Constant Depth Circuits.- The Switching Lemma.- Tail Bounds.- The Gap Theorem and Other Pathology.- Partial Recursive Functions and Gödel Numberings.- Applications of the Recursion Theorem.- Abstract Complexity.- The Arithmetic Hierarchy.- Complete Problems in the Arithmetic Hierarchy.- Post’s Problem.- The Friedberg-Muchnik Theorem.- The Analytic Hierarchy.- Kleene’s Theorem.- Fair Termination and Harel’s Theorem.- Exercises.- Homework 1.- Homework 2.- Homework 3.- Homework 4.- Homework 5.- Homework 6.- Homework 7.- Homework 8.- Homework 9.- Homework 10.- Homework 11.- Homework 12.- Miscellaneous Exercises.- Hints and Solutions.- Homework 1Solutions.- Homework 2 Solutions.- Homework 3 Solutions.- Homework 4 Solutions.- Homework 5 Solutions.- Homework 6 Solutions.- Homework 7 Solutions.- Homework 8 Solutions.- Homework 9 Solutions.- Homework 10 Solutions.- Homework 11 Solutions.- Homework 12 Solutions.- Hints for Selected Miscellaneous Exercises.- Solutions to Selected Miscellaneous Exercises.

Más, otros libros, que pueden ser muy parecidos a este:

Último libro similar:
2901846282972 Theory of Computation (Dexter C. Kozen)


< para archivar...