• Offered by School of Computing
• ANU College ANU College of Engineering and Computer Science
• Course subject Computer Science
• Areas of interest Philosophy, Computer Science, Mathematics, Algorithms and Data, Linguistics
• Course convener
• Dr Yoshihiro Maruyama
• Mode of delivery In Person
• Co-taught Course
• Offered in Second Semester 2022
Advanced Topics in Logic and Computation (COMP8670)

In Sem 2 2022, this course is delivered on campus with adjustments for remote participation due to unavoidable COVID constraints.

The computer itself was born from logic, and logic plays indispensable roles in diverse fields of science today, including computer science, mathematics, linguistics, philosophy and beyond. This course covers advanced issues in classical logic and elements of non-classical logic with emphasis on completeness proof methodologies for various logical systems; (in)completeness is the most fundamental issue in logic, elucidating the relationships between the syntax (proof theory) and semantics (model theory) of logical systems, or the correspondence between symbolic language and reality/worlds. Familiarity with elementary logic is assumed as well as general mathematical knowledge (such as sets, relations, quotients under equivalence relations).

## Learning Outcomes

Upon successful completion, students will have the knowledge and skills to:

1. Understand classical and non-classical logical systems and their significance
3. Analyse the syntax and semantics of logics and their meta-theoretical properties
4. Formalise semantic properties and interpret syntactic properties
5. Apply translation principles for comparing different logical systems
6. Create mathematical proofs in the area of formal logic
7. Reflect on common logical systems and evaluate their limitations

## Indicative Assessment

1. Assignment (50) [LO 1,2,3,4,5,6,7]
2. Exam (50) [LO 1,2,3,4,5,6,7]

The ANU uses Turnitin to enhance student citation and referencing techniques, and to assess assignment submissions as a component of the University's approach to managing Academic Integrity. While the use of Turnitin is not mandatory, the ANU highly recommends Turnitin is used by both teaching staff and students. For additional information regarding Turnitin please visit the ANU Online website.

Approximately 130 hours of study consisting of 24 hours lectures and 22 hours tutorials (i.e., two one-hour lectures every week and one two-hours tutorial every week except for the first week) and self-directed study.

## Inherent Requirements

Information on inherent requirements for this course is currently not available.

## Requisite and Incompatibility

To enrol in this course you must have successfully completed COMP2620/COMP6262 or MATH3343/MATH6203.

## Prescribed Texts

The Open Logic Text by the Open Logic Project, available at: https://builds.openlogicproject.org/open-logic-complete.pdf

Jeremy Avigad, Logic and Computation, CMU (Carnegie Mellon University) Lecture Notes, 2002, available at: https://www.andrew.cmu.edu/user/avigad/Teaching/landc_notes.pdf

Dirk van Dalen, Logic and Structure, Springer, 2013

Johan van Benthem, Modal Logic for Open Minds, CSLI Publications, 2010

Patrick Blackburn, Maarten de Rijke and Yde Venema, Modal Logic, Cambridge University Press, 2001

Nick Bezhanishvili and Dick de Jongh, Intuitionistic Logic, Lecture Notes, University of Amsterdam, 2012, available at: https://www.math.uni-hamburg.de/en/personen/khomskii/intuitionistic/PP-2006-25.text.pdf

Jean-Yves Girard, Proofs and Types, Cambridge University Press, 1989

Samuel Mimram, Program = Proof, 2020, available at: https://www.lix.polytechnique.fr/Labo/Samuel.Mimram/teaching/INF551/course.pdf

## Fees

Tuition fees are for the academic year indicated at the top of the page.

Commonwealth Support (CSP) Students
If you have been offered a Commonwealth supported place, your fees are set by the Australian Government for each course. At ANU 1 EFTSL is 48 units (normally 8 x 6-unit courses). More information about your student contribution amount for each course at Fees

Student Contribution Band:
2
Unit value:
6 units

If you are a domestic graduate coursework student with a Domestic Tuition Fee (DTF) place or international student you will be required to pay course tuition fees (see below). Course tuition fees are indexed annually. Further information for domestic and international students about tuition and other fees can be found at Fees.

Where there is a unit range displayed for this course, not all unit options below may be available.

Units EFTSL
6.00 0.12500

## Course fees

Domestic fee paying students
Year Fee
2022 \$4740
International fee paying students
Year Fee
2022 \$6000
Note: Please note that fee information is for current year only.

## Offerings, Dates and Class Summary Links

ANU utilises MyTimetable to enable students to view the timetable for their enrolled courses, browse, then self-allocate to small teaching activities / tutorials so they can better plan their time. Find out more on the Timetable webpage.

The list of offerings for future years is indicative only.
Class summaries, if available, can be accessed by clicking on the View link for the relevant class number.

### Second Semester

Class number Class start date Last day to enrol Census date Class end date Mode Of Delivery Class Summary
5913 25 Jul 2022 01 Aug 2022 31 Aug 2022 28 Oct 2022 In Person N/A