This course is on the Theory of Computation, which tries to answer the following questions:
Purpose of the Theory of Computation: Develop formal mathematical models of computation that reflect real-world computers.
This field of research was started by mathematicians and logicians in the 1930’s, when they were trying to understand the meaning of a “computation”. A central question asked was whether all mathematical problems can be solved in a systematic way. The research that started in those days led to computers as we know them today.
Nowadays, the Theory of Computation can be divided into the following three areas: Complexity Theory, Computability Theory, and Automata Theory.
Book year: 2014
Book pages: 246
Book language: en
File size: 1.23 MB
File type: pdf
Published: 12 June 2022 - 13:00
12 min ago
28 min ago