Go to Main Content

Lebanese American University WWW Information System

 

HELP | EXIT

Catalog Entries

 

Date
Sep 22, 2018
Transparent Image
Information Select the Course Number to get further detail on the course. Select the desired Schedule Type to find available classes for the course.

CSC 612 - Foundations of Computer Sci.
This course covers finite automata and regular expressions, context-free grammars, pushdown automata, properties of regular and context-free languages, Turing machines, undecidability, computational complexity, Cook-Levin theorem and the polynomial time hierarchy. [3-0, 3 cr.]
3.000 Credit hours
3.000 Lecture hours

Levels: Graduate
Schedule Types: Lecture, Tutorial

Computer Science & Mathematics Division
Computer Science Department


Return to Previous New Search XML Extract
Transparent Image
Skip to top of page
Release: 8.7.1