Theory of Computing (COMP2048)
Information valid for Semester 1, 2025
Course level
Undergraduate
Faculty
Engineering, Architecture & Information Technology
School
Info Tech & Elec Engineering
Units
2
Duration
One Semester
Attendance mode
In Person
Class hours
2 Lecture hours
2 Tutorial hours
Prerequisite
MATH1061, CSSE1001
Recommended prerequisite
COMP3506
Assessment methods
Homework, Final Exam
Course enquiries
COMP2048@eecs.uq.edu.au
Study Abroad
This course is pre-approved for Study Abroad and Exchange students.
Current course offerings
| Course offerings | Location | Mode | Course Profile |
| Semester 1, 2025 (24/02/2025 - 21/06/2025) | St Lucia | In Person | Course Profile |
Please Note: Course profiles marked as not available may still be in development.
Course description
This course introduces some of the central ideas of computer science. It will cover Finite State Automata, Regular Languages, Push Down Automata, Context Free Languanges, Turing Machines, Turing decidable and recognisable languages, variants of Turing Machines, and decidability.
Archived offerings
| Course offerings | Location | Mode | Course Profile |
| Semester 1, 2024 (19/02/2024 - 15/06/2024) | St Lucia | In Person | Course Profile |
| Semester 1, 2023 (20/02/2023 - 17/06/2023) | External | External | Course Profile |
| Semester 1, 2023 (20/02/2023 - 17/06/2023) | St Lucia | In Person | Course Profile |
| Semester 1, 2022 (21/02/2022 - 21/06/2022) | St Lucia | Internal | Course Profile |
| Semester 1, 2022 (21/02/2022 - 21/06/2022) | External | External | Course Profile |
| Semester 1, 2021 (22/02/2021 - 19/06/2021) | St Lucia | Flexible Delivery | Course Profile |
| Semester 1, 2021 (22/02/2021 - 19/06/2021) | External | External | Course Profile |
| Semester 1, 2020 (24/02/2020 - 11/07/2020) | St Lucia | Internal | Course Profile |
| Semester 1, 2019 (25/02/2019 - 23/06/2019) | St Lucia | Internal | Course Profile |
