The following pages link to Stephen R. Mahaney (Q1109765):
Displaying 11 items.
- Collapsing degrees (Q1109766) (← links)
- Sparse complete sets for NP: solution of a conjecture of Berman and Hartmanis (Q1168733) (← links)
- Relativizing relativized computations (Q1822968) (← links)
- Polygon containment under translation (Q3756895) (← links)
- (Q3830530) (← links)
- (Q3888527) (← links)
- Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata (Q3926063) (← links)
- L-Printable Sets (Q4210140) (← links)
- (Q4224900) (← links)
- (Q4359461) (← links)
- The isomorphism conjecture fails relative to a random oracle (Q4369869) (← links)
