Stuart Kurtz
- Professor
- Department of Computer Science
- Senior Fellow
- Computation Institute
Interests
Theory
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. Fortnow, Lance; Freivalds, Rusins; Gasarch, William I.; Kummer, Martin; Kurtz, Stuart A.; Smith, Carl; Stephan, Frank. 6 January, 1995. Communicated by Stuart Kurtz.
- TR-92-26
- An Oracle Builder's Toolkit. Fenner, Stephen; Fortnow, Lance; Kurtz, Stuart A.; Li, Lide. 21 December, 1992. Communicated by Stuart Kurtz.
- TR-92-08
- An Oracle to which the Isomorphism Conjecture Holds. Fenner, Stephen; Fortnow, Lance; Kurtz, Stuart A.. 28 April, 1992. Communicated by Stuart Kurtz.
- TR-92-01
- Connecting Formal Semantics to Constructive Intuitions. Kurtz, Stuart A.; Mitchell, John C.; O'Donnell, Michael J.. 2 January, 1992. Communicated by Michael O'Donnell.
- TR-91-30
- Gap-Definable Counting Classes. Fenner, Steve; Fortnow, Lance; Kurtz, Stuart. 22 November, 1991. Communicated by Stuart Kurtz.
- TR-90-32
- Gap-definable counting classes. Fenner, Steve; Fortnow, Lance; Kurtz, Stuart. 7 November, 1990. Communicated by Stuart Kurtz.