Time and space complexity of computations, classification of mathproblems according to their computational complexity, P not equal NP problem. Course Information: Prerequisite(s): Consent of the instructor.