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.08
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ť

Group Theory

Dinesh Khattar
97.74
90.77

Algorithms for Optimization

Mykel J. Kochenderfer
104.90
74.78
62.31
107.06
58.78

Robin Hood Maths

Noah Giansiracusa
16.87
15.30
21.29
179.59

Organic Growth Disciplines

Devanathan Sudharshan
99.21
4.90
179.59

Art of Ukraine

Alisa Lozhkina
18.54

AUTOMATA THEORY

ESPARZA JAVIER
84.39

Last Girl to Die

Helen Fields
10.49

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

68.49

Modern Cryptography

William Easttom
53.87

Joy of Abstraction

Eugenia Cheng
20.50
159.67
170.86

System Identification

Karel J Keesman
74.97

Algorithm Design Manual

Steven S. Skiena
87.24
149.76
193.82
49.36
103.14
68.49

Control System Design

Bernard Friedland
30.22
158.00
150.15