Kniha Computability and Complexity Hubie Chen

Computability and Complexity

Autor: Hubie Chen
Jazyk: Angličtina
Vazba: Pevná
Vydavatel: MIT Press Ltd
Dostupnost: Skladem u dodavatele v malém množství
Odesíláme za 11-15 dnů
1 670
A clear, comprehensive, and rigorous introduction to the theory of computation.What is computable? W...

Informace o knize

Autor
Jazyk
Angličtina
Vazba
Kniha - Pevná
Vydáno
2023
Stránek
416
EAN
9780262048620
Enbook ID
43194554
Vydavatel
Hmotnost
838
Rozměry
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 zajímat

Group Theory

Dinesh Khattar
2 234
2 195

Algorithms for Optimization

Mykel J. Kochenderfer
2 538
1 722
1 435
1 342

Robin Hood Maths

Noah Giansiracusa
347
371
516
4 111

Organic Growth Disciplines

Devanathan Sudharshan
2 292
118
4 111

Art of Ukraine

Alisa Lozhkina
400

AUTOMATA THEORY

ESPARZA JAVIER
2 042

Last Girl to Die

Helen Fields
237

Zákaznicí kteří koupili tuto knihu koupili také

1 566

Modern Cryptography

William Easttom
1 231

Joy of Abstraction

Eugenia Cheng
466
3 654
4 245

System Identification

Karel J Keesman
1 717

Algorithm Design Manual

Steven S. Skiena
2 011
4 690
1 193
2 385
1 566

Control System Design

Bernard Friedland
688
3 822
3 632