Pages that link to "Item:Q1203647"
From MaRDI portal
The following pages link to A note on a \(P \neq NP\) result for a restricted class of real machines (Q1203647):
Displaying 15 items.
- Complexity and dimension (Q287068) (← links)
- Separation of complexity classes in Koiran's weak model (Q1338212) (← links)
- Computing over the reals with addition and order (Q1338216) (← links)
- Elimination of constants from machines over algebraically closed fields (Q1361877) (← links)
- Real data-integer solution problems within the Blum-Shub-Smale computational model (Q1368838) (← links)
- Transfer theorems via sign conditions (Q1603522) (← links)
- On the computational structure of the connected components of a hard problem (Q1607000) (← links)
- On sparseness, reducibilities, and complexity (Q1779309) (← links)
- On the P-NP problem over real matrix rings (Q1884926) (← links)
- On digital nondeterminism (Q4717055) (← links)
- On sparseness and Turing reducibility over the reals (Q4916198) (← links)
- On Relativizations of the P =? NP Question for Several Structures (Q4918006) (← links)
- On NC-real complexity classes for additive circuits and their relations with NC (Q5096867) (← links)
- The P-DNP problem for infinite Abelian groups (Q5949384) (← links)
- Generalization of the subset sum problem and cubic forms (Q6039136) (← links)
