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):
Displayed 8 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)
- Exotic quantifiers, complexity classes, and complete problems (Q1022429) (← links)
- A note on non-complete problems in \(NP_\mathbb{R}\) (Q1977151) (← 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)