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

Course Schedule