\(P_ \mathbb{R}{}\neq{}NC_ \mathbb{R}\)
From MaRDI portal
Publication:1201156
DOI10.1016/0885-064X(92)90024-6zbMath0753.68044OpenAlexW52464816WikidataQ57733316 ScholiaQ57733316MaRDI QIDQ1201156
Publication date: 17 January 1993
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0885-064x(92)90024-6
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (20)
Separation of complexity classes in Koiran's weak model ⋮ A logical characterization of constant-depth circuits over the reals ⋮ On invariance of degree for certain computations ⋮ On NC-real complexity classes for additive circuits and their relations with NC ⋮ A size-depth trade-off for the analog computation of Boolean functions ⋮ A weak version of the Blum, Shub, and Smale model ⋮ On the computation of Boolean functions by analog circuits of bounded fan-in ⋮ Two \(P\)-complete problems in the theory of the reals ⋮ SOME INITIAL THOUGHTS ON BOUNDED QUERY COMPUTATIONS OVER THE REALS ⋮ A THEORY OF COMPLEXITY, CONDITION, AND ROUNDOFF ⋮ On a transfer theorem for the \(\text{P}\neq \text{NP}\) conjecture ⋮ On measures of space over real and complex numbers ⋮ On sparseness, reducibilities, and complexity ⋮ On digital nondeterminism ⋮ Exotic quantifiers, complexity classes, and complete problems ⋮ On the parallel complexity of the polynomial ideal membership problem ⋮ Saturation and stability in the theory of computation over the reals ⋮ Real computations with fake numbers ⋮ P\(\neq\) NC over the \(p\)-adic numbers ⋮ Logics which capture complexity classes over the reals
Cites Work
- Some Remarks on the Foundations of Numerical Analysis
- Sur la complexité du principe de Tarski-Seidenberg
- On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: \(P_ \mathbb{R}{}\neq{}NC_ \mathbb{R}\)
