The following pages link to The isomorphism conjecture for NP (Q2906562):
Displaying 14 items.
- Local restrictions from the Furst-Saxe-Sipser paper (Q519884) (← links)
- The isomorphism conjecture for constant depth reductions (Q619896) (← links)
- Relativized isomorphisms of NP-complete sets (Q687510) (← links)
- On the p-isomorphism conjecture (Q758202) (← links)
- Space-time isomorphism problem is intractable (NP-hard) (Q807992) (← links)
- On one-one polynomial time equivalence relations (Q1068536) (← links)
- On one-way functions and polynomial-time isomorphisms (Q1097694) (← links)
- One-way functions and the isomorphism conjecture (Q1329733) (← links)
- The isomorphism conjecture holds and one-way functions exist relative to an oracle (Q1362333) (← links)
- On a class of isomorphic NFSRs (Q2182082) (← links)
- (Q3483270) (← links)
- A first-order isomorphism theorem (Q4281518) (← links)
- The Isomorphism Conjecture Holds Relative to an Oracle (Q4875451) (← links)
- Reducing the complexity of reductions (Q5957724) (← links)
