Email Address:

Phone Number:

Computability and Complexity Dublin City University-Full Curriculum Program Fall 2022 Semester - Dublin

Flight Voucher Get a Flight Voucher worth up to $1,000 when you apply with code* by January 06, 2022

Computability and Complexity

Computability and Complexity Course Overview


CEA Partner Institution: Dublin City University
Location: Dublin, Ireland
Primary Subject Area: Computer Sciences
Instruction in: English
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 Voucher when you apply by January 06, 2022

Get your flight voucher code and access to Passbook in two easy steps. With Passbook, you can track your favorite programs and courses, save flight vouchers, 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 Study Abroad notifying you of important program deadlines. Message and data rates may apply.

Privacy Policy   |   Mobile Terms   |   Voucher Rules

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