Concepedia

Stuart A. Kurtz

SA

29

Publications

1K

Citations

19

H-Index

1982

Active since

Affiliations

University of Chicago(Current)

Syracuse University

University of Southern Maine

AT&T (United States)

Stuart A. Kurtz is an author at University of Chicago specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityProof ComplexityAutomated ReasoningDiscrete MathematicsFormal MethodsProbabilityEntropyLanguage

Publications per year

1982–2003

29

Publications

29

Gap-definable counting classes

Stephen Fenner, Lance Fortnow, Stuart A. Kurtz · Journal of Computer and System Sciences · 1994 · 169 citations

Enumerative Combinatorics, Gap-definable Counting Classes, Discrete Mathematics +1

A discrete logarithm implementation of perfect zero-knowledge blobs

Joan Boyar, Stuart A. Kurtz, Mark W. Krentel · Journal of Cryptology · 1990 · 77 citations · Full text

Discrete Logarithm Implementation, Cryptographic Primitive, Engineering +6

The ismorphism conjecture fails relative to a random oracle

Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer · 1989 · 60 citations · Full text

Theory Of Computing, Computational Complexity Theory, Engineering +13

Gap-definable counting classes

Stephen Fenner, Lance Fortnow, Stuart A. Kurtz · 2002 · 58 citations

Theory Of Computing, Combinatorics On Word, Engineering +13

The isomorphism conjecture fails relative to a random oracle

Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer · Journal of the ACM · 1995 · 57 citations · Full text

Rows per page

1–5 of 29