Computational Complexity Theory Fundamentals - HandBook

by Fabio Felgueiras

This book is an introduction to theoretical computer science, covering topics such as formal languages, automata theory, computability theory, and complexity theory. It provides a comprehensive overview of the foundational concepts, including regular languages and finite automata, context-free languages and pushdown automata, Turing machines and computability, and time and space complexity classes. The book also covers important theorems and results,...

• Format: Paperback
• Language: English
• ISBN: B0C4M9H236
• ISBN13: 9798394110139
• Release Date: May 2023
• Publisher: Independently Published
• Length: 52 Pages
• Weight: 0.32 lbs.
• Dimensions: 0.1" x 8.5" x 11.0"