A note on a \(P \neq NP\) result for a restricted class of real machines
From MaRDI portal
Publication:1203647
DOI10.1016/0885-064X(92)90007-XzbMath0758.68030MaRDI QIDQ1203647
Publication date: 22 February 1993
Published in: Journal of Complexity (Search for Journal in Brave)
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (15)
Complexity and dimension ⋮ Separation of complexity classes in Koiran's weak model ⋮ Computing over the reals with addition and order ⋮ On the P-NP problem over real matrix rings ⋮ Elimination of constants from machines over algebraically closed fields ⋮ Real data-integer solution problems within the Blum-Shub-Smale computational model ⋮ On NC-real complexity classes for additive circuits and their relations with NC ⋮ Generalization of the subset sum problem and cubic forms ⋮ On sparseness and Turing reducibility over the reals ⋮ On Relativizations of the P =? NP Question for Several Structures ⋮ The P-DNP problem for infinite Abelian groups ⋮ On sparseness, reducibilities, and complexity ⋮ On digital nondeterminism ⋮ Transfer theorems via sign conditions ⋮ On the computational structure of the connected components of a hard problem
Cites Work
This page was built for publication: A note on a \(P \neq NP\) result for a restricted class of real machines
