Timothy J. Long

Available identifiers

Publication	Date of Publication	Type
The extended low hierarchy is an infinite hierarchy	2022-08-18	Paper
UP and the low and high hierarchies: A relativized separation	2019-12-04	Paper
UP and the low and high hierarchies: A relativized separation	1996-10-16	Paper
A refinement of the low and high hierarchies	1995-07-24	Paper
The Extended Low Hierarchy is an Infinite Hierarchy	1994-08-14	Paper
Erratum: On Restricting the Size of Oracles Compared with Restricting Access to Oracles	1988-01-01	Paper
Honest polynomial degrees and \(P=?NP\)	1987-01-01	Paper
On one-way functions and polynomial-time isomorphisms	1986-01-01	Paper
Qualitative relativizations of complexity classes	1985-01-01	Paper
On Restricting the Size of Oracles Compared with Restricting Access to Oracles	1985-01-01	Paper
Quantitative Relativizations of Complexity Classes	1984-01-01	Paper
Strong nondeterministic polynomial-time reducibilities	1982-01-01	Paper
A note on sparse oracles for NP	1982-01-01	Paper
A note on deterministic and nondeterministic time complexity	1982-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3036702	1982-01-01	Paper
On gamma-reducibility versus polynomial time many-one reducibility	1981-01-01	Paper

This page was built for person: Timothy J. Long