Pages that link to "Item:Q1201156"
From MaRDI portal
The following pages link to \(P_ \mathbb{R}{}\neq{}NC_ \mathbb{R}\) (Q1201156):
Displaying 26 items.
- Parallel time and quantifier prefixes (Q626666) (← links)
- A size-depth trade-off for the analog computation of Boolean functions (Q671617) (← links)
- A weak version of the Blum, Shub, and Smale model (Q676432) (← links)
- On the computation of Boolean functions by analog circuits of bounded fan-in (Q676434) (← links)
- On invariance of degree for certain computations (Q876819) (← links)
- Exotic quantifiers, complexity classes, and complete problems (Q1022429) (← links)
- Two \(P\)-complete problems in the theory of the reals (Q1203649) (← links)
- On the parallel complexity of the polynomial ideal membership problem (Q1271168) (← links)
- Saturation and stability in the theory of computation over the reals (Q1304539) (← links)
- Real number models under various sets of operations (Q1311387) (← links)
- Separation of complexity classes in Koiran's weak model (Q1338212) (← links)
- \(D^*(\mathbb{R};\leq)\) does not imply \(D_ 1^*\) (Q1379777) (← links)
- Real computations with fake numbers (Q1599196) (← links)
- On sparseness, reducibilities, and complexity (Q1779309) (← links)
- P\(\neq\) NC over the \(p\)-adic numbers (Q1869961) (← links)
- On measures of space over real and complex numbers (Q2019497) (← links)
- \((\mathbb{R}\mathbb{P}^{2n-1},\xi_{\mathrm{std}})\) is not exactly fillable for \(n\neq 2^k\) (Q2058829) (← links)
- A logical characterization of constant-depth circuits over the reals (Q2148775) (← links)
- Φ: Pic (R0)→HPic (R) is not necessarily surjective (Q3322209) (← links)
- On digital nondeterminism (Q4717055) (← links)
- SOME INITIAL THOUGHTS ON BOUNDED QUERY COMPUTATIONS OVER THE REALS (Q4923293) (← 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)
- A THEORY OF COMPLEXITY, CONDITION, AND ROUNDOFF (Q5177339) (← links)
- On a transfer theorem for the \(\text{P}\neq \text{NP}\) conjecture (Q5938580) (← links)
- Logical characterizations of algebraic circuit classes over integral domains (Q6620024) (← links)
