Go to Main Content

MyUH Online Services


Detailed Course Information

 

Spring 2017
Apr 29, 2024
Transparent Image
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
Transparent Image
Skip to top of page
Release: UH:8.7.2.4:2
University of Hawai'i