Pages that link to "Item:Q1203649"
From MaRDI portal
The following pages link to Two \(P\)-complete problems in the theory of the reals (Q1203649):
Displaying 13 items.
- A size-depth trade-off for the analog computation of Boolean functions (Q671617) (← links)
- On the computation of Boolean functions by analog circuits of bounded fan-in (Q676434) (← links)
- Real functions, contraction mappings, and P-completeness (Q811127) (← links)
- Exotic quantifiers, complexity classes, and complete problems (Q1022429) (← links)
- \(P_ \mathbb{R}{}\neq{}NC_ \mathbb{R}\) (Q1201156) (← links)
- A problem that is easier to solve on the unit-cost algebraic RAM (Q1203641) (← links)
- A completion problem over the field of real numbers (Q1593658) (← links)
- A note on non-complete problems in \(NP_\mathbb{R}\) (Q1977151) (← links)
- An explicit solution to Post's problem over the reals (Q2479313) (← links)
- On digital nondeterminism (Q4717055) (← links)
- Logics which capture complexity classes over the reals (Q5055931) (← links)
- A THEORY OF COMPLEXITY, CONDITION, AND ROUNDOFF (Q5177339) (← links)
- On a transfer theorem for the \(\text{P}\neq \text{NP}\) conjecture (Q5938580) (← links)
