𝔖 Bobbio Scriptorium
✦   LIBER   ✦

One-way functions and the isomorphism conjecture

✍ Scribed by K. Ganesan

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
911 KB
Volume
129
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the p-isomorphism conjecture
On the p-isomorphism conjecture
✍ Osamu Watanabe πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 435 KB
On the Isomorphism Conjecture for Weak R
On the Isomorphism Conjecture for Weak Reducibilities
✍ Manindra Agrawal πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 652 KB

According to the isomorphism conjecture all NP-complete sets are polynomial-time isomorphic to each other while according to the encrypted complete set conjecture there is a p-one way function f and an NP-complete set A such that A and f (A) are not polynomial-time isomorphic to each other. In this

On the Dinitz conjecture and related con
On the Dinitz conjecture and related conjectures
✍ Timothy Y Chow πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 491 KB

We present previously unpublished elementary proofs by Dekker and Ottens (1991) and Boyce (private communication) of a special case of the Dinitz conjecture. We prove a special case of a related basis conjecture by Rota, and give a reformulation of Rota's conjecture using the Nullstellensatz. Finall