We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.LO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Logic

Title: Robustness of non-computability

Abstract: Turing computability is the standard computability paradigm which captures the computational power of digital computers. To understand whether one can create physically realistic devices which have super-Turing power, one needs to understand whether it is possible to obtain systems with super-Turing capabilities which also have other desirable properties such as robustness to perturbations. In this paper we introduce a framework for analyzing whether a non-computability result is robust over continuous spaces. Then we use this framework to study the degree of robustness of several non-computability results which involve the wave equation, differentiation, and basins of attraction.
Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)
MSC classes: 03D78 (Primary) 03D35 (Secondary)
Cite as: arXiv:2109.15080 [math.LO]
  (or arXiv:2109.15080v1 [math.LO] for this version)

Submission history

From: Daniel Graça [view email]
[v1] Thu, 30 Sep 2021 12:44:18 GMT (21kb)

Link back to: arXiv, form interface, contact.