COMP.5100 — Graduate

Id: 008139 Offering: 1 Credits: 3-3

Description

This course covers polynomial-time hierarchy and polynomial space, circuit complexity, structure of NP, probabilistic machines and complexity classes, complexity of counting, interactive proof systems, probabilistically checkable proofs, complexity of approximation problems, and average-case NP-completeness.

Prerequisites

Pre-Reqs. COMP 5020 Foundations of CS, and COMP 5030 Algorithms.

View Current Offerings

COMP.5100 — Online and Continuing Education

Id: 008139 Offering: 2 Credits: 3-3

Description

This course covers polynomial-time hierarchy and polynomial space, circuit complexity, structure of NP, probabilistic machines and complexity classes, complexity of counting, interactive proof systems, probabilistically checkable proofs, complexity of approximation problems, and average-case NP-completeness.

Prerequisites

Students with a CSCE or UGRD career need permission to take Graduate Level Courses.

View Current Offerings