Abstract
How to test the usefulness of computation for understanding and predicting continuous phenomena.
- Blum, L., Cucker, F., Shub, M., and Smale, S. Complexity and Real Computation. Springer-Verlag, New York, 1998. Google ScholarDigital Library
- Braverman, M. and Yampolsky, M. Computability of Julia Sets. Springer Verlag, Berlin Heidelberg, 2009. Google ScholarDigital Library
- Moore, C. unpredictability and undecidability in dynamical systems. Physical Review Letters 64, 20 (May 1990), 2354--2357.Google Scholar
- Turing, A.M. On computable numbers, with an application to the Entscheidungsproblem. Proceedings of the London Mathematical Society 42, 2 (Nov. 12, 1936), 230--265.Google Scholar
- Vardi, M. Solving the unsolvable. Commun. ACM 54, 7 (July 2011), 5. Google ScholarDigital Library
- Weihrauch, K. Computable Analysis. Springer-Verlag, Berlin, 2000. Google ScholarDigital Library
- Wolfram, S. A New Kind of Science. Wolfram Media, Champaign, IL, 2002. Google ScholarDigital Library
Index Terms
- Computing with real numbers, from Archimedes to Turing and beyond
Recommendations
A generalization of Cobham's theorem to automata over real numbers
This article studies the expressive power of finite-state automata recognizing sets of real numbers encoded positionally. It is known that the sets that are definable in the first-order additive theory of real and integer variables can all be recognized ...
Some properties of one-pebble turing machines with sublogarithmic space
This paper investigates some aspects of the accepting powers of deterministic, nondeterministic, and alternating one-pebble Turing machines with spaces between log log n and log n. We first investigate a relationship between the accepting powers of two-...
Beyond the Turing Test
The main factor of intelligence is defined as the ability to comprehend, formalising this ability with the help of new constructs based on descriptional complexity. The result is a comprehension test, or C-test, which is exclusively defined in ...
Comments