Theory of Computation

Abbasi, S. (Sarmad)


This is the first pure course in theoretical computer science. It discusses some of the fundamental questions about computation. It starts with an overview of the concepts in theory of automata. Then discusses computability theory in detail. After developing concepts in computability theory the course moves forward to complexity theory. Complexity theory is subdivided into time and space complexity. The course first discusses time complexity and after that space complexity is covered in detail.

Published by:

Virtual University of Pakistan (VUP)

DOER Persistent Identifier: