Kniha Computability and Complexity Hubie Chen

Computability and Complexity

Autor: Hubie Chen
Jazyk: Angličtina
Väzba: Pevná
Vydavateľ: MIT Press Ltd
Dostupnosť: Skladom u dodávateľa v malom množstve
Odosielame za 11-15 dní
69.10
A clear, comprehensive, and rigorous introduction to the theory of computation.What is computable? W...

Informácie o knihe

Autor
Jazyk
Angličtina
Väzba
Kniha - Pevná
Vydalo
2023
Stránok
416
EAN
9780262048620
Enbook ID
43194554
Vydavateľ
Hmotnosť
838
Rozmery
178 x 229

Kompletný popis

A clear, comprehensive, and rigorous introduction to the theory of computation.

What is computable? What leads to efficiency in computation? Computability and Complexity offers a clear, comprehensive, and rigorous introduction to the mathematical study of the capabilities and limitations of computation. Hubie Chen covers the core notions, techniques, methods, and questions of the theory of computation before turning to several advanced topics. Emphasizing intuitive learning and conceptual discussion, this textbook’s accessible approach offers a robust foundation for understanding both the reach and restrictions of algorithms and computers.

  • Extensive exercises and diagrams enhance streamlined, student-friendly presentation of mathematically rigorous material
  • Includes thorough treatment of automata theory, computability theory, and complexity theory—including the P versus NP question and the theory of NP-completeness
  • Suitable for undergraduate and graduate students, researchers, and professionals

Mohlo by vás zaujímať

82.86

Algorithms for Optimization

Mykel J. Kochenderfer
104.98
73.13
58.88
107.73
21.32
4.91
179.89
15.33

Robin Hood Maths

Noah Giansiracusa
18.08
7.66
11.10

Art of Ukraine

Alisa Lozhkina
18.57

AUTOMATA THEORY

ESPARZA JAVIER
84.43
179.89

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež

Joy of Abstraction

Eugenia Cheng
27.32

System Identification

Karel J Keesman
82.57

Group Theory

Dinesh Khattar
97.90
68.61
150.00

Modern Cryptography

William Easttom
53.96
159.93
171.14

Algorithm Design Manual

Steven S. Skiena
87.29
194.14
103.31

Control System Design

Bernard Friedland
30.27
68.61
49.44
158.26
150.40