Stuart Kurtz
- Professor
- Department of Computer Science
- Professor
- Physical Sciences Collegiate Division
- Senior Fellow
- Computation Institute
Contact Information
University of Chicago
1100 E 58th Street
Chicago, IL 60637
Office: Hinds 039
Phone: (773)702-3493
Fax: (773)702-8487
stuart@cs.uchicago.edu
Personal Homepage
http://people.cs.uchicago.edu/~stuart
Research
I am interested in the theoretical exploration of the polynomial time degrees, especially focussing on degrees which consist of a single polynomial isomorphism type.I am also interested in the study of randomness and its applications.
Technical Reports
- TR-95-01
- Measure, Category and Learning Theory. Stephan, Frank; Smith, Carl; Kurtz, Stuart A.; Kummer, Martin; Gasarch, William I.; Freivalds, Rusins; Fortnow, Lance. 6 January, 1995. Communicated by Stuart Kurtz.
- TR-92-26
- An Oracle Builder's Toolkit. Li, Lide; Kurtz, Stuart A.; Fortnow, Lance; Fenner, Stephen. 21 December, 1992. Communicated by Stuart Kurtz.
- TR-92-08
- An Oracle to which the Isomorphism Conjecture Holds. Kurtz, Stuart A.; Fortnow, Lance; Fenner, Stephen. 28 April, 1992. Communicated by Stuart Kurtz.
- TR-92-01
- Connecting Formal Semantics to Constructive Intuitions. O'Donnell, Michael J.; Mitchell, John C.; Kurtz, Stuart A.. 2 January, 1992. Communicated by Michael O'Donnell.
- TR-91-30
- Gap-Definable Counting Classes. Kurtz, Stuart; Fortnow, Lance; Fenner, Steve. 22 November, 1991. Communicated by Stuart Kurtz.
- TR-90-32
- Gap-definable counting classes. Kurtz, Stuart; Fortnow, Lance; Fenner, Steve. 7 November, 1990. Communicated by Stuart Kurtz.