| Title: | A note on the Isomorphism Conjecture and one-way functions |
| Author: | John D. Rogers |
| Abstract: | Combining an oracle from Beigel, Buhrman, and Fortnow [BBF97] relative to which the Isomorphism Conjecture (IC) is true with results from [Rog95], we demonstrate the existence of a simple oracle relative to which the IC is true but one-way functions exist. |
| Full Paper: | [Postscript] |