The isomorphism conjecture holds and one-way functions exist relative to an oracle
type: Item
instance of: scholarly article
title: The isomorphism conjecture holds and one-way functions exist relative to an oracle
zbMATH Open document ID: 0888.68070
author: O. Diekmann
published in: Journal of Computer and System Sciences
publication date: 1998-05-13T00:00:00Z
Mathematics Subject Classification ID: 68Q30
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1042928
zbMATH Keywords: oracle
zbMATH Keywords: Joseph-Young conjecture
MaRDI profile type: Publication
full work available at URL: jcss.1997.1486
OpenAlex ID: W2146618200
Wikidata QID: Q123230568
cites work: Q4140381
cites work: On Isomorphisms and Density of $NP$ and Other Complete Sets
cites work: The Isomorphism Conjecture Holds Relative to an Oracle
cites work: An oracle builder's toolkit
cites work: Q4525727
cites work: Relativizations of Unambiguous and Random Polynomial Time Classes
cites work: Complete Problems and Strong Polynomial Reducibilities
cites work: Q4198056
cites work: Complexity Measures for Public-Key Cryptosystems
cites work: One-way functions and the nonisomorphism of NP-complete sets
cites work: Q5592246
cites work: Some remarks on witness functions for nonpolynomial and noncomplete sets in NP
cites work: On one-way functions and polynomial-time isomorphisms
cites work: The isomorphism conjecture fails relative to a random oracle
cites work: Q4337021
cites work: Relativized Questions Involving Probabilistic Algorithms
cites work: Q5573961
cites work: A survey of one-way functions in complexity theory
DOI: 10.1006/JCSS.1997.1486
description: scientific article; zbMATH DE number 1042928