Real number models under various sets of operations
From MaRDI portal
Publication:1311387
DOI10.1006/jcom.1993.1023zbMath0782.68048OpenAlexW2156755315MaRDI QIDQ1311387
Publication date: 13 January 1994
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcom.1993.1023
Related Items
An analog characterization of the Grzegorczyk hierarchy, Recursion theory on the reals and continuous-time computation, Two situations with unit-cost: ordered abelian semi-groups and some commutative rings, On NP-completeness for linear machines, Real data-integer solution problems within the Blum-Shub-Smale computational model, Dynamical recognizers: real-time language recognition by analog computers, Iteration, inequalities, and differentiability in analog computers, An explicit solution to Post's problem over the reals, On Relativizations of the P =? NP Question for Several Structures, \(\text{P}\neq \text{NP}\) for the reals with various analytic functions, A new conceptual framework for analog computation
