Książka Computability and Complexity Hubie Chen

Computability and Complexity

Autor: Hubie Chen
Język: Angielski
Oprawa: Twarda
Wydawca: MIT Press Ltd
Dostępność: Dostępna u dostawcy w małych ilościach
Wysyłamy za 11-15 dni
306.17
A clear, comprehensive, and rigorous introduction to the theory of computation.What is computable? W...

Informacje o książce

Autor
Język
Angielski
Oprawa
Książka - Twarda
Data wydania
2023
strony
416
EAN
9780262048620
Enbook ID
43194554
Wydawca
Waga
838
Wymiary
178 x 229

Pełny opis

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

Możesz być zainteresowany

Group Theory

Dinesh Khattar
415.65
385.77

Algorithms for Optimization

Mykel J. Kochenderfer
465.17
333.42
265.05
478.16
249.91

Robin Hood Maths

Noah Giansiracusa
65.82
68.65
95.31
763.73

Organic Growth Disciplines

Devanathan Sudharshan
402.86
20.79
763.73

Art of Ukraine

Alisa Lozhkina
80.08

AUTOMATA THEORY

ESPARZA JAVIER
374.34

Last Girl to Die

Helen Fields
44.62

Klienci, którzy kupili tę książkę, kupili również

291.13

Modern Cryptography

William Easttom
229.11

Joy of Abstraction

Eugenia Cheng
87.30
678.96
756.89

System Identification

Karel J Keesman
318.96

Algorithm Design Manual

Steven S. Skiena
388.31
636.57
458.04
862.47
220.42
291.13

Control System Design

Bernard Friedland
128.52
709.82
674.56