COMP3002

COMP3002: Theoretical Foundations of Computer Science

Science and Engineering

Student reviews for COMP3002 at Curtin University. See ratings, workload, grades, and honest feedback from Curtin students.

View in Curtin Handbook

About this Unit

Automata theory: deterministic and non-deterministic automata and conversions. Grammars: context free grammars, languages for grammars and Parse trees. Turing machines and abstractions of RAM. Decidability, reducibility P and PN classes. Time and spare complexity. NP completeness.

Quick Tips

One-line things worth knowing. No full review required.

No tips yet. Be the first to share one.

Unit Details

Credits25

Contact Hours3 Weekly

Result TypeGrade/Mark

AreaSchool of Electrical Engineering, Computing and Mathematical Sciences (EECMS) (1153)

Field of Education020105 Computational Theory

Handbook View Official Handbook Page →

Tuition Pattern

Lecture1 x 2 hours weekly
Workshop1 x 1 hour weekly

Prerequisites

Prerequisites group 1Select One

Prerequisites group 2Select One

Student Reviews

No reviews yet. Be the first to write one!