This volume introduces materials that are the core knowledge in the theory of computation. The book is self-contained, with a preliminary chapter describing key mathematical concepts and notations and subsequent chapters moving from the qualitative aspects of classical computability theory to the q
Computability and Complexity Theory
โ Scribed by Steven Homer, Alan L. Selman (auth.)
- Publisher
- Springer
- Year
- 2011
- Tongue
- English
- Leaves
- 300
- Edition
- 2
- Category
- Library
No coin nor oath required. For personal study only.
โฆ Subjects
Algorithm Analysis and Problem Complexity
๐ SIMILAR VOLUMES
Intended for use in an introductory graduate course in theoretical computer science, this text contains material that should be core knowledge in the theory of computation for all graduates in computer science. It is self-contained and is best suited for a one semester course. The text starts with c
<p><p>This revised and extensively expanded edition of <i>Computability and Complexity Theory</i> comprises essential materials that are core knowledge in the theory of computation. The book is self-contained, with a preliminary chapter describing key mathematical concepts and notations. Subsequent