The following pages link to Rudimentary reductions revisited (Q1183444):
Displaying 8 items.
- The isomorphism conjecture for constant depth reductions (Q619896) (← links)
- A constant-space sequential model of computation for first-order logic (Q1271562) (← links)
- Reductions in circuit complexity: An isomorphism theorem and a gap theorem (Q1276160) (← links)
- The complexity of computing maximal word functions (Q1321032) (← links)
- Uniform constant-depth threshold circuits for division and iterated multiplication. (Q1872733) (← links)
- The minimum oracle circuit size problem (Q2410683) (← links)
- Investigations Concerning the Structure of Complete Sets (Q2821693) (← links)
- Fifty years of the spectrum problem: survey and new results (Q4902770) (← links)
