Apr 19, 2024  
USC Catalogue 2016-2017 
    
USC Catalogue 2016-2017 [ARCHIVED CATALOGUE]

CSCI 581 Logic and its Applications

Units: 3
Formal systems, first order logic, truth, completeness, compactness, Godel incompleteness, recursive functions, undecidability. Selected applications, e.g., theorem proving, artificial intelligence, program verification, databases, computational complexity.
Prerequisite: CSCI 430  and MATH 470.
Instruction Mode: Lecture
Grading Option: Letter