Course level

Undergraduate

Faculty

Engineering, Architecture & Information Technology

School

Info Tech & Elec Engineering

Units

2

Duration

One Semester

Delivery mode

Internal

Class hours

2 Lecture hours
2 Tutorial hours
2 Practical or Laboratory hours

Prerequisite

MATH1061, CSSE1001

Recommended prerequisite

Assessment methods

Demonstrations, Final Exam

Course enquiries

Dr Shehkar Chandra (shekhar.chandra@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, 2024 (19/02/2024 - 15/06/2024) 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. In this course, we will explore why the current generation of computing hardware is designed the way it is 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, recursive functions, 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, 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) External External Course Profile
Semester 1, 2022 (21/02/2022 - 21/06/2022) St Lucia Internal Course Profile
Semester 1, 2021 (22/02/2021 - 19/06/2021) External External Course Profile
Semester 1, 2021 (22/02/2021 - 19/06/2021) St Lucia Flexible Delivery 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