Browse Hierarchy MTH5108: Foundations of Computing

Back to EM-MATH-MATH: School of Mathematical Sciences
This module provides an introduction to the theory of computation through machines that solve problems. The machines are abstract and can be defined and studied in a mathematically precise way, but our main motivation for studying them is that they capture our intuitive understanding of what it means to solve a problem. Indeed, the abstract machines are equivalent in terms of the problems they can solve to any existing computer and to hypothetical ones like quantum computers.

Sorry, there are no lists here yet. You could try:

  • Clicking My Lists from the menu. Your course enrolled lists are stored here.
  • Searching for the list using the form below:

Lists linked to Foundations of Computing

There are currently no lists linked to this Module.