The following pages link to Martijn Baartse (Q1946507):
Displayed 11 items.
- On the gap between trivial and nontrivial initial segment prefix-free complexity (Q1946508) (← links)
- Interactive proofs and a Shamir-like result for real number computations (Q2323360) (← links)
- The PCP theorem for NP over the reals (Q2355329) (← links)
- An algebraic proof of the real number PCP theorem (Q2396715) (← links)
- An Algebraic Proof of the Real Number PCP Theorem (Q2946376) (← links)
- The PCP theorem for NP over the reals (Q2957875) (← links)
- Some Results on Interactive Proofs for Real Computations (Q3195685) (← links)
- (Q3464616) (← links)
- Real Interactive Proofs for VPSPACE. (Q4608572) (← links)
- Testing Low Degree Trigonometric Polynomials (Q4981151) (← links)
- Topics in real and complex number complexity theory (Q5501602) (← links)