Email Address:

Phone Number:

Computability and Complexity Dublin City University - Direct Enroll Program Fall 2024 Semester Engineering & Computer Science - Dublin

Flight Credit Get a Flight Credit worth up to $1,000 when you apply with code* by September 12, 2024

Computability and Complexity

Computability and Complexity Course 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


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.

Receive a $1,000 Flight Credit when you apply by September 12, 2024

Get your flight credit code and access to Passbook in two easy steps. With Passbook, you can track your favorite programs and courses, save flight credits, and watch videos on the destination you're interested in.

Apply Now

Step 1 of 2

Step 2 of 2

*By providing your mobile number, you agree to receive recurring text messages from CEA CAPA Education Abroad notifying you of important program deadlines. Message and data rates may apply.

Privacy Policy   |   Mobile Terms   |   Flight Credit Rules

Your flight credit has been added to your Passbook. Apply now or view your Passbook to begin the next step in your journey.