MATH 573

Spring 2013 Part of Term 1

Part of Term 1
Jan 14-May 1

Recursive Function Theory

Credit: 4 hours.

Various characterizations of the class of recursive (i.e., computable) functions; the Church-Turing thesis; unsolvability of the halting problem; the recursion theorem and the enumeration theorem; relative computability, the jump operation, and the arithmetical hierarchy; recursively enumerable sets; degrees of unsolvability; and the priority method.

Prerequisite: MATH 570 or consent of instructor.

My Favorites

My Schedule

Section Status updates every 10 minutes.

MATH 573 class schedule data for spring 2013
	CRN	Type	Section	Time	Day	Location	Instructor	Section Details
	43398	Lecture-Discussion	F1	2:00PM -2:50PM	MWF	343 Altgeld Hall	Solecki, S	Part of Term: 1 Date Range: 01/14/13-05/01/13 Restriction(s): Not intended for Undergrad - Urbana-Champaign.