Colored Schedule Types link to scheduled sections of the course for the term at this institution. If all Schedule Types are listed in black text, the course is not scheduled for the term. |
MATH 657 - Recursive Functions and Complexity - University of Hawaii at Manoa |
Recursive, r.e., Ptime, and Logspace classes. Nondeterminism, parallelism, alternation, and Boolean circuits. Reducibility and completeness. Pre: 455, ICS 441, or consent.
3.000 Credit hours 3.000 Lecture hours Schedule Types: Lecture Arts&Sciences-Natural Sciences Division Math Department Restrictions: May not be enrolled in one of the following Programs: Summer Only-Undergrad-ND Summer Only-Post Bacc-ND May not be enrolled in one of the following Degrees: Non Degree Must be enrolled in one of the following Campuses: University of Hawaii at Manoa |
Return to Previous |