Recursion theory on the reals and continuous-time computation
type: Item
instance of: scholarly article
title: Recursion theory on the reals and continuous-time computation
zbMATH Open document ID: 0871.68027
DOI: 10.1016/0304-3975(95)00248-0
published in: Theoretical Computer Science
publication date: 1997-02-27T00:00:00Z
Mathematics Subject Classification ID: 68N01
Mathematics Subject Classification ID: 03D20
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 983826
zbMATH Keywords: recursive functions on the reals
zbMATH Keywords: \(\mu\)-hierarchy
Wikidata QID: Q56140171
author: Cristopher Moore
MaRDI profile type: Publication
full work available at URL: 0304-3975(95)00248-0
OpenAlex ID: W1992205856
cites work: On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
cites work: Computability with low-dimensional dynamical systems
cites work: Q5541833
cites work: A Differentially Algebraic Replacement Theorem, and Analog Computability
cites work: Real number models under various sets of operations
cites work: Q5590814
cites work: Generalized shifts: unpredictability and undecidability in dynamical systems
cites work: Classical recursion theory. Vol. II
cites work: Q5620774
cites work: Q3221403
cites work: Abstract Computability and Its Relation to the General Purpose Analog Computer (Some Connections Between Logic, Differential Equations and Analog Computers)
cites work: Some mathematical limitations of the general-purpose analog computer
cites work: The extended analog computer
cites work: Mathematical Theory of the Differential Analyzer
Recommended article: A recursion theoretic foundation of computation over real numbers
Recommended article: Recursive characterization of computable real-valued functions and relations
Recommended article: Recursion theory. Computational aspects of definability
Recommended article: Q4011251
Recommended article: Q4437079
Recommended article: Q3033315
Recommended article: Logical Approaches to Computational Barriers
Recommended article: Real hypercomputation and continuity
Recommended article: On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
Recommended article: Recursion over realizability structures
description: scientific article; zbMATH DE number 983826