The Isomorphism Conjecture Fails Relative to a Random Oracle

Stuart A. Kurtz; Stephen R. Mahaney; James S. Royer

doi:10.1145/201019.201030

The Isomorphism Conjecture Fails Relative to a Random Oracle

Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer

Department of Electrical Engineering & Computer Science

Research output: Contribution to journal › Article › peer-review

13 Scopus citations

Original language	English (US)
Pages (from-to)	401-420
Number of pages	20
Journal	Journal of the ACM (JACM)
Volume	42
Issue number	2
DOIs	https://doi.org/10.1145/201019.201030
State	Published - Jan 3 1995

ASJC Scopus subject areas

Software
Control and Systems Engineering
Information Systems
Hardware and Architecture
Artificial Intelligence

Access to Document

10.1145/201019.201030

Cite this

@article{94fcc213631a4a22b6ab51353d05fa30,

title = "The Isomorphism Conjecture Fails Relative to a Random Oracle",

author = "Kurtz, {Stuart A.} and Mahaney, {Stephen R.} and Royer, {James S.}",

year = "1995",

month = jan,

day = "3",

doi = "10.1145/201019.201030",

language = "English (US)",

volume = "42",

pages = "401--420",

journal = "Journal of the ACM (JACM)",

issn = "0004-5411",

publisher = "Association for Computing Machinery (ACM)",

number = "2",

}

TY - JOUR

T1 - The Isomorphism Conjecture Fails Relative to a Random Oracle

AU - Kurtz, Stuart A.

AU - Mahaney, Stephen R.

AU - Royer, James S.

PY - 1995/1/3

Y1 - 1995/1/3

UR - http://www.scopus.com/inward/record.url?scp=0029272032&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029272032&partnerID=8YFLogxK

U2 - 10.1145/201019.201030

DO - 10.1145/201019.201030

M3 - Article

AN - SCOPUS:0029272032

SN - 0004-5411

VL - 42

SP - 401

EP - 420

JO - Journal of the ACM (JACM)

JF - Journal of the ACM (JACM)

IS - 2

ER -

The Isomorphism Conjecture Fails Relative to a Random Oracle

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this