The following pages link to (Q2754200):
Displaying 9 items.
- Interpolation in Valiant's theory (Q451113) (← links)
- A hierarchy below the halting problem for additive machines (Q1015375) (← links)
- On sparseness, reducibilities, and complexity (Q1779309) (← links)
- Two situations with unit-cost: ordered abelian semi-groups and some commutative rings (Q2387423) (← links)
- An explicit solution to Post's problem over the reals (Q2479313) (← links)
- Finding a vector orthogonal to roughly half a collection of vectors (Q2479315) (← links)
- On sparseness and Turing reducibility over the reals (Q4916198) (← links)
- Kolmogorov Complexity Theory over the Reals (Q4918012) (← links)
- Sparse NP-complete problems over the reals with addition (Q5941089) (← links)
