Fundamentals of Computer Science
Download as PDF
Overview
Subject area
CSC
Catalog Number
75100
Course Title
Fundamentals of Computer Science
Department(s)
Description
This course explains propositional and first order logic and provides an introduction to other logics like intuitionistic logic and modal logic. topics covered include propositional logic and truth tables. First order logic (predicate logic), quantifiers the rules used for inference, and what satisfaction means will be explained in detail. A quick introduction to NP-completeness will be provided as well as Gödel's completeness theorem. The last part of the course includes exploration of intuitionistic and modal logic, the logics of justification and knowledge and dynamic logic.
Typically Offered
Offer as needed
Academic Career
Graduate School Graduate
Liberal Arts
Yes
Credits
Minimum Units
3
Maximum Units
3
Academic Progress Units
3
Repeat For Credit
No
Components
Name
Lecture
Hours
3