Introduction to Computability Theory

Author: Xipucai
Publisher:
Publish Date: 2002-01-01
Features: This book systematically introduces the three main contents of computational theory: automata and languages, computability, and computational complexity. Most of the content is fundamental, while also highlighting some advanced topics in computability and computational complexity theory. The author presents broad mathematical principles in a fresh and vivid style without getting bogged down in low-level details. This book can serve as a textbook for senior undergraduate and graduate students in computer science, as well as a reference for teachers and researchers. This book systematically introduces the three main contents of computational theory: automata and languages, computability, and computational complexity. Most of the content is fundamental, while also highlighting some advanced topics in computability and computational complexity theory. The author presents broad mathematical principles in a fresh and vivid style without getting bogged down in low-level details. This book can serve as a textbook for senior undergraduate and graduate students in computer science, as well as a reference for teachers and researchers.