The following pages link to Complexity and dimension (Q287068):
Displaying 4 items.
- On the computational structure of the connected components of a hard problem (Q1607000) (← links)
- On sparseness, reducibilities, and complexity (Q1779309) (← links)
- On sparseness and Turing reducibility over the reals (Q4916198) (← links)
- Sparse NP-complete problems over the reals with addition (Q5941089) (← links)