The syllabus includes: further development of predicate logic with application to program verification; mathematical induction including structural induction; finite state automata and regular languages; Kleene's Theorem; Turing machines, the Church-Turing thesis, universal Turing machines and the Halting problem; formal grammars and the Chomsky hierarchy.
Paper Information
| Points: | 15.0 |
|---|---|
| Prerequisite(s): | MATHS135 or MATHS202 or COMPX201 or COMPX241 |
| Internal assessment / examination: | 50:50 |
Trimesters and Locations
| Occurrence Code | When taught | Where taught |
|---|---|---|
| 24B (HAM) | B Trimester : 8 Jul 2024 - 3 Nov 2024 | Hamilton |
| 24B (TGA) | B Trimester : 8 Jul 2024 - 3 Nov 2024 | Tauranga |
Timetabled Lectures for Logic and Computation (COMPX361)
| Day | Start | End | Room | Dates |
|---|---|---|---|---|
| COMPX361-24B (HAM) | ||||
| Mon | 12:00 PM | 1:00 PM | L.G.04 | Jul 8 - Oct 13 |
| Thu | 3:00 PM | 4:00 PM | L.G.03 | Jul 8 - Oct 13 |
| Fri | 10:00 AM | 11:00 AM | L.G.03 | Jul 8 - Oct 13 |
| COMPX361-24B (TGA) | ||||
| Wed | 12:00 PM | 1:00 PM | TCBD.3.03 | Jul 8 - Oct 13 |
| Wed | 3:00 PM | 5:00 PM | TCBD.2.09 | Jul 8 - Oct 13 |
NB:There may be other timetabled events for this paper such as tutorials or workshops.
Visit the online timetable for COMPX361 for more details
Indicative Fees
Fees for 2024 are not yet available.
Paper Outlines
The following 2023 paper outlines are available for COMPX361. Please contact the Faculty or School office for details on 2024 outlines.
Additional Information
Available Subjects: Artificial Intelligence | Computer Science | Embedded Systems | Mathematics | Software Engineering
Other available years: Logic and Computation - COMPX361 (2023) , Logic and Computation - COMPX361 (2022) , Logic and Computation - COMPX361 (2021) , Logic and Computation - COMPX361 (2020) , Logic and Computation - COMPX361 (2019) , Logic and Computation - COMPX361 (2018)
Paper details current as of : 22 September 2023 8:09pm
Indicative fees current as of : 27 September 2023 4:30am