Stuart A. Kurtz

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Measure, category and learning theory Automata, Languages and Programming	2019-01-10	Paper
Connecting formal semantics to constructive intuitions Lecture Notes in Computer Science	2017-11-17	Paper
The Undecidability of the Generalized Collatz Problem Lecture Notes in Computer Science	2007-11-13	Paper
Every polynomial-time 1-degree collapses if and only if P = PSPACE Journal of Symbolic Logic	2005-08-29	Paper
An oracle builder's toolkit Information and Computation	2003-07-29	Paper
scientific article; zbMATH DE number 1256638 (Why is no real title available?)	2002-01-17	Paper
On the role of search for learning from examples	2001-01-01	Paper
scientific article; zbMATH DE number 1241371 (Why is no real title available?)	1999-08-31	Paper
On the relative sizes of learnable sets Theoretical Computer Science	1998-08-13	Paper
The isomorphism conjecture fails relative to a random oracle Journal of the ACM	1998-02-02	Paper
scientific article; zbMATH DE number 1072534 (Why is no real title available?)	1997-10-08	Paper
The Isomorphism Conjecture Holds Relative to an Oracle SIAM Journal on Computing	1996-04-24	Paper
Gap-definable counting classes Journal of Computer and System Sciences	1994-12-11	Paper
Extremes in the degrees of inferability Annals of Pure and Applied Logic	1994-05-03	Paper
On 1-truth-table-hard languages Theoretical Computer Science	1993-10-03	Paper
scientific article; zbMATH DE number 67627 (Why is no real title available?)	1992-09-27	Paper
A discrete logarithm implementation of perfect zero-knowledge blobs Journal of Cryptology	1990-01-01	Paper
Collapsing degrees Journal of Computer and System Sciences	1988-01-01	Paper
A Note on Randomized Polynomial Time SIAM Journal on Computing	1987-01-01	Paper
How to prove representation-independent independence results Information Processing Letters	1987-01-01	Paper
Recursion theory and ordered groups Annals of Pure and Applied Logic	1986-01-01	Paper
Sparse Sets in : Relativizations SIAM Journal on Computing	1985-01-01	Paper
Notions of weak genericity Journal of Symbolic Logic	1983-01-01	Paper
On the random oracle hypothesis Information and Control	1983-01-01	Paper

Research outcomes over time

This page was built for person: Stuart A. Kurtz