Get a Flight Credit worth up to $350
when you apply with code* by May 6, 2024
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.
Speak with an
Admissions Advisor
Schedule an appointment to speak with a study abroad expert.
Book Appointment
LET'S CHAT