Pages that link to "Item:Q3978778"

The following pages link to Polynomial-Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets (Q3978778):

Displaying 2 items.

• Sparse hard sets for P: Resolution of a conjecture of Hartmanis (Q1288202) (← links)
• Sparse parameterized problems (Q2564046) (← links)