Stuart A. Kurtz

Available identifiers

Publication	Date of Publication	Type
Measure, category and learning theory	2019-01-10	Paper
Connecting formal semantics to constructive intuitions	2017-11-17	Paper
The Undecidability of the Generalized Collatz Problem	2007-11-13	Paper
Every polynomial-time 1-degree collapses if and only if P = PSPACE	2005-08-29	Paper
An oracle builder's toolkit	2003-07-29	Paper
https://portal.mardi4nfdi.de/entity/Q4230324	2002-01-17	Paper
On the role of search for learning from examples	2001-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4224900	1999-08-31	Paper
On the relative sizes of learnable sets	1998-08-13	Paper
The isomorphism conjecture fails relative to a random oracle	1998-02-02	Paper
https://portal.mardi4nfdi.de/entity/Q4359461	1997-10-08	Paper
The Isomorphism Conjecture Holds Relative to an Oracle	1996-04-24	Paper
Gap-definable counting classes	1994-12-11	Paper
Extremes in the degrees of inferability	1994-05-03	Paper
On 1-truth-table-hard languages	1993-10-03	Paper
https://portal.mardi4nfdi.de/entity/Q4013547	1992-09-27	Paper
A discrete logarithm implementation of perfect zero-knowledge blobs	1990-01-01	Paper
Collapsing degrees	1988-01-01	Paper
A Note on Randomized Polynomial Time	1987-01-01	Paper
How to prove representation-independent independence results	1987-01-01	Paper
Recursion theory and ordered groups	1986-01-01	Paper
Sparse Sets in : Relativizations	1985-01-01	Paper
Notions of weak genericity	1983-01-01	Paper
On the random oracle hypothesis	1983-01-01	Paper

This page was built for person: Stuart A. Kurtz