A relativized failure of the Berman-Hartmanis conjecture

Authors:
Stuart A. Kurtz
Affiliations:
-
Venue:
A relativized failure of the Berman-Hartmanis conjecture
Year:
1983

Citing 0
Cited 2

The ismorphism conjecture fails relative to a random oracle

STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
The isomorphism conjecture fails relative to a random oracle

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.00

Visualization

Abstract