The following pages link to Timothy J. Long (Q1055404):
Displaying 16 items.
- Strong nondeterministic polynomial-time reducibilities (Q1055405) (← links)
- Qualitative relativizations of complexity classes (Q1061119) (← links)
- Honest polynomial degrees and \(P=?NP\) (Q1094875) (← links)
- On one-way functions and polynomial-time isomorphisms (Q1097694) (← links)
- On gamma-reducibility versus polynomial time many-one reducibility (Q1149766) (← links)
- A note on sparse oracles for NP (Q1164997) (← links)
- (Q3036702) (← links)
- A note on deterministic and nondeterministic time complexity (Q3331208) (← links)
- On Restricting the Size of Oracles Compared with Restricting Access to Oracles (Q3706504) (← links)
- Quantitative Relativizations of Complexity Classes (Q3734382) (← links)
- Erratum: On Restricting the Size of Oracles Compared with Restricting Access to Oracles (Q3798239) (← links)
- The Extended Low Hierarchy is an Infinite Hierarchy (Q4302279) (← links)
- A refinement of the low and high hierarchies (Q4841766) (← links)
- UP and the low and high hierarchies: A relativized separation (Q4895813) (← links)
- The extended low hierarchy is an infinite hierarchy (Q5096781) (← links)
- UP and the low and high hierarchies: A relativized separation (Q5204316) (← links)
