Course level

Undergraduate

Faculty

Engineering, Architecture & Information Technology

School

Elec Engineering, Comp Science

Units

2

Duration

One Semester

Attendance mode

In Person

Class hours

Lecture 2 Hours/ Week
Tutorial 2 Hours/ Week
Practical 2 Hours/ Week

Prerequisite

MATH1061 and (CSSE1001 or ENGG1001)

Assessment methods

Demonstrations, 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

The concept of computation is one of the central ideas in computer science and the basis of a few theories that attempt to explain everything in our universe. In this course, we will explore why the current generation of computing hardware is designed the way it is, the constraints it imposes on artificial intelligence based on this hardware and show that computation is possible outside the natural realm of computers we have today. The course will introduce the grand unified theory of computation based on Turing machines, Lambda calculus and cellular automation. It will present the Church-Turing thesis to show that all these models are all equivalent. The theory of computation based on Turing machines will also include an introduction to finite state machines and their role in constructing regular languages. The course will also briefly introduce quantum computation and its applications. The necessary mathematical preliminaries in will be covered during the course.

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