Pages that link to "Item:Q619896"
From MaRDI portal
The following pages link to The isomorphism conjecture for constant depth reductions (Q619896):
Displaying 9 items.
- Local restrictions from the Furst-Saxe-Sipser paper (Q519884) (← links)
- Reductions in circuit complexity: An isomorphism theorem and a gap theorem (Q1276160) (← links)
- On the isomorphism conjecture for weak reducibilities (Q1816734) (← links)
- The minimum oracle circuit size problem (Q2410683) (← links)
- Investigations Concerning the Structure of Complete Sets (Q2821693) (← links)
- The isomorphism conjecture for NP (Q2906562) (← links)
- Constant Depth Reducibility (Q3325043) (← links)
- A first-order isomorphism theorem (Q4281518) (← links)
- New insights on the (non-)hardness of circuit minimization and related problems (Q5111269) (← links)