Theory of Computation

Computation is any type of calculation that includes both arithmetical and non-arithmetical steps and which follows a well-defined model. The importance to study the theory of computation is to better understand the development of formal mathematical models of computation that reflect the real-world of computer. To achieve deep understanding about the mathematical properties of computer hardware and software. This book introduces the foundations of automata theory, computability theory, and complexity theory. It shows relationship between automata and formal languages. It also examines the issue of which problems can be solved by computational means, and introduces concepts related to computational complexity of problems.

Print ISBN: 9781682518717 | $160 | 2022 | Hardcover

Subject: Mathematics and Statistics

Editor: Matteo Convertino

About the editor: Matteo Convertino holds PhD in computer science. He worked as visiting professor in many universities also directed and led many projects. He is author and co-author of more than 35 works in national and international journals, conference proceedings and book chapters.