Gap-definable counting classes SA Fenner, LJ Fortnow, SA Kurtz Journal of Computer and System Sciences 48 (1), 116-148, 1994 | 288 | 1994 |

Randomness and genericity in the degrees of unsolvability SA Kurtz University of Illinois at Urbana-Champaign, 1981 | 221 | 1981 |

A discrete logarithm implementation of perfect zero-knowledge blobs JF Boyar, SA Kurtz, MW Krentel Journal of Cryptology 2 (2), 63-76, 1990 | 118 | 1990 |

An oracle builder’s toolkit S Fenner, L Fortnow, SA Kurtz, L Li Information and Computation 182 (2), 95-136, 2003 | 103 | 2003 |

The isomorphism conjecture fails relative to a random oracle SA Kurtz, SR Mahaney, JS Royer Journal of the ACM (JACM) 42 (2), 401-420, 1995 | 102 | 1995 |

On the random oracle hypothesis SA Kurtz Proceedings of the fourteenth annual ACM symposium on Theory of computing …, 1982 | 75 | 1982 |

The structure of complete degrees SA Kurtz, SR Mahaney, JS Royer Complexity Theory Retrospective, 108-146, 1990 | 65 | 1990 |

Extremes in the degrees of inferability L Fortnow, W Gasarch, S Jain, E Kinber, M Kummer, S Kurtz, ... Annals of pure and applied logic 66 (3), 231-276, 1994 | 64 | 1994 |

Notions of weak genericity SA Kurtz The Journal of symbolic logic 48 (3), 764-770, 1983 | 61 | 1983 |

The undecidability of the generalized Collatz problem SA Kurtz, J Simon International Conference on Theory and Applications of Models of Computation …, 2007 | 54 | 2007 |

Collapsing degrees SA Kurtz, SR Mahaney, JS Royer Journal of Computer and System Sciences 37 (2), 247-268, 1988 | 52 | 1988 |

Recursion theory and ordered groups RG Downey, SA Kurtz Annals of Pure and Applied Logic 32, 137-151, 1986 | 43 | 1986 |

The isomorphism conjecture holds relative to an oracle S Fenner, L Fortnow, SA Kurtz SIAM Journal on Computing 25 (1), 193-206, 1996 | 41 | 1996 |

A relativized failure of the Berman-Hartmanis conjecture SA Kurtz University of Chicago, 1983 | 38 | 1983 |

Active transport in biological computing SAKSR Mahaney, JS Royer, J Simon DNA Based Computers Two 44, 171, 1999 | 35 | 1999 |

Sparse Sets in: Relativizations SA Kurtz SIAM Journal on Computing 14 (1), 113-119, 1985 | 35 | 1985 |

Biological computing SA Kurtz, SR Mahaney, JS Royer, J Simon Complexity theory retrospective II, 179-195, 1997 | 33 | 1997 |

On 1-truth-table-hard languages S Homer, S Kurtz, J Royer Theoretical Computer Science 115 (2), 383-389, 1993 | 25 | 1993 |

On the role of search for learning S Kurtz, CH Smith, R Rivest, D Haussler, M Warmuth Proceedings of the Second Annual Workshop on Computational Learning Theory …, 1989 | 20 | 1989 |

Progress on collapsing degrees. SA Kurtz, SR Mahaney, JS Royer Unknown Host Publication Title, 126-131, 1987 | 19 | 1987 |