Pages that link to "Item:Q1168733"

The following pages link to Sparse complete sets for NP: solution of a conjecture of Berman and Hartmanis (Q1168733):

Displaying 4 items.

• Sparse hard sets for P: Resolution of a conjecture of Hartmanis (Q1288202) (← links)
• The random oracle hypothesis is false (Q1333397) (← links)
• Sparse parameterized problems (Q2564046) (← links)
• On sparseness and Turing reducibility over the reals (Q4916198) (← links)