2017-18 Pomona College Catalog 
    
    Apr 24, 2024  
2017-18 Pomona College Catalog [ARCHIVED CATALOG] Use the dropdown above to select the current 2023-24 catalog.

Add to Portfolio (opens a new window)

CSCI081 PO - Computability and Logic

When Offered: Each spring.
Instructor(s): K. Bruce; E. Bull; Y. Wu; Staff
Credit: 1

An introduction to formal systems, mathematical models of machines and computability. Topics include predicate logic, regular languages, context free languages and recursive and recursively enumerable sets. Students will learn to understand and construct formal proofs. Prerequisites: Either CSCI 052 PO  or CSCI 060 HM ; and one of the following CSCI 055 PO , MATH 055 HM , or MATH 103 PO .
Satisfies the following General Education Requirement(s), subject to conditions explained in the Degree Requirements section of this Catalog:
Area 5



Add to Portfolio (opens a new window)