The following pages link to (Q4729767):
Displaying 13 items.
- \(P_ \mathbb{R}{}\neq{}NC_ \mathbb{R}\) (Q1201156) (← links)
- Computing over the reals with addition and order (Q1338216) (← links)
- On the relations between distributive computability and the BSS model (Q1349919) (← links)
- Small space analogues of Valiant's classes and the limitations of skew formulas (Q1947043) (← links)
- Time-space tradeoffs in algebraic complexity theory (Q1977138) (← links)
- On measures of space over real and complex numbers (Q2019497) (← links)
- Interactive proofs and a Shamir-like result for real number computations (Q2323360) (← links)
- A note on parallel and alternating time (Q2465291) (← links)
- Some Results on Interactive Proofs for Real Computations (Q3195685) (← links)
- On digital nondeterminism (Q4717055) (← links)
- Safe Recursion Over an Arbitrary Structure: PAR, PH and DPH (Q4916232) (← links)
- Logics which capture complexity classes over the reals (Q5055931) (← links)
- On NC-real complexity classes for additive circuits and their relations with NC (Q5096867) (← links)
