1997 | OriginalPaper | Chapter
Course Roadmap and Historical Perspective
Author : Dexter C. Kozen
Published in: Automata and Computability
Publisher: Springer New York
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
The goal of this course is to understand the foundations of computation. We will ask some very basic questions, such as What does it mean for a function to be computable?Are there any noncomputable functions?How does computational power depend on programming constructs?a useful feature of the book: the exercises These questions may appear simple, but they are not. They have intrigued scientists for decades, and the subject is still far from closed.