Computational Complexity Theory Fundamentals - HandBook - Couverture souple

Felgueiras, Fabio

 
9798394110139: Computational Complexity Theory Fundamentals - HandBook
Couverture souple
ISBN 13 : 9798394110139
Editeur : Independently published, 2023

Synopsis

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, such as the Pumping Lemma, the Church-Turing thesis, Godel's Incompleteness Theorem, and NP-completeness. It is written in a clear and concise manner, making it accessible to students and researchers with a basic understanding of discrete mathematics and programming. This book serves as an essential guide for anyone interested in the fundamental concepts of theoretical computer science.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
Independently published
Date d'édition
2023
Langue
anglais
ISBN 13 
9798394110139
Reliure
Broché
Nombre de pages
50
Coordonnées du fabricant
non disponible
Personne responsable
non disponible