The MIT Press, 2023. — 416 р. — ISBN-13: 978-0262048620. 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...
Springer, 2024. — 360 p. — (Undergraduate Topics in Computer Science). — ISBN 3031537432. This is a book about computation, something which is ubiquitous in the modern world. More precisely, it examines computability theory and computational complexity theory. Computability theory is the part of mathematics and computer science which seeks to clarify what we mean by computation...
Springer, 2025. — 388 p. This textbook aims to provide a comprehensive introduction to the theory of computation for upper-level undergraduate students and first-year graduate students in Computer Science and related disciplines. It covers a wide range of foundational topics essential for understanding the principles and applications of computation. The book begins with regular...
Комментарии