Featured Programs
Experiential Learning Opportunities
Claim up to $750 in flight credits!
Get up to $750 in flight credits or grants toward study or internship programs abroad when you apply by February 14, 2025. See our Official Rules for full details.
Computability and Complexity
Dublin City University - Engineering & Computer Science Program
Dublin, Ireland
Dates: 9/1/23 - 12/23/23
Computability and Complexity
OVERVIEW
CEA CAPA Partner Institution: Dublin City University
Location: Dublin, Ireland
Primary Subject Area: Computer Sciences
Instruction in: English
Transcript Source: Partner Institution
Course Details: Level 300
Recommended Semester Credits: 3
Prerequisites: None
DESCRIPTION
The goal of this module is to provide an insight into the fundamental capabilities and limitations of computers. This module will expose students to three central areas of the theory of computation: automata, computability and complexity. With respect to automata, a number of languages of increasing descriptive power will be studied as well as corresponding automata which can be used to recognize these languages. With respect to computability, it will be shown which problems can or cannot be solved by computer. A number of different models of computation will be studied, and it will be shown that these are all of equivalent computational power. With respect to complexity, it will be shown for those problems which can be solved by computer whether they can be solved within a reasonable amount of time and space.