Asaki Saito, Kunihiko Kaneko  Home/Search
Context
Related
| chaos.c.utokyo.ac.jp/other...saito.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: chaos.c.utokyo.ac.jp/biodyn (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Non-self-similar sets defined by a decision procedure are numerically investigated by introducing the notion of inaccessibility to (ideal) decision procedure, that is connected with undecidability. A halting set of a universal Turing machine (UTM), the Mandelbrot set and a riddled basin are mainly investigated as non-self-similar sets with a decision procedure. By encoding a symbol sequence to a point in a Euclidean space, a halting set of a UTM is shown to be geometrically represented as a... (Update)
Active bibliography (related documents): More All
0.8: Lossless Digital Filter Overflow Oscillations;.. - Ashwin, Chambers, Petkov (1997) (Correct)
0.6: The End Of Classical Determinism - Sommerer (1995) (Correct)
0.5: On the topology of deformation spaces of Kleinian groups - Anderson, Canary, McCullough (Correct)
Similar documents based on text: More All
0.2: Complex Systems Biology: Exploring Universal Statistical and.. - Kaneko (2004) (Correct)
0.2: Physica D 149 (2001) 174--196 - Functional Dynamics Ii (Correct)
0.2: Physica D 181 (2003) 235--251 - Dynamical Networks In (Correct)
BibTeX entry: (Update)
@misc{ saito-inaccessibility,
author = "Asaki Saito and Kunihiko Kaneko",
title = "Inaccessibility And Undecidability In Computation, Geometry, And Dynamical
Systems",
url = "citeseer.ist.psu.edu/saito01inaccessibility.html" }
Citations (may not include all citations):1911 Introduction to Automata Theory (context) - Hopcroft, Ullman - 1979
1749 An Introduction to Probability Theory and its Applications (context) - Feller - 1950
660 An Introduction to Kolmogorov Complexity and its Application.. - Li, Vitanyi - 1997
508 The Fractal Geometry of Nature (context) - Mandelbrot - 1983
375 Fractals Everywhere (context) - Barnsley - 1988
374 Automata on infinite objects (context) - Thomas - 1990
177 Computation: Finite and Infinite Machines (context) - Minsky - 1967
176 An Introduction to Chaotic Dynamical Systems (context) - Devaney - 1989
170 and Bifurcations of Vector Fields (context) - Guckenheimer, Holmes et al. - 1983
128 Complexity and Real Computation (context) - Blum - 1998
110 Chaos in Dynamical Systems (context) - Ott - 1993
95 On computable numbers with an application to the Entscheidun.. (context) - Turing - 1936
94 The Geometry of Fractal Sets (context) - Falconer - 1985
84 The Emperor's New Mind (context) - Penrose - 1989
61 Analog computation via neural networks - Siegelmann, Sontag - 1994
48 On certain formal properties of grammars (context) - Chomsky - 1959
43 Three models for the description of language (context) - Chomsky - 1956
36 Neural Networks and Analog Computation: Beyond the Turing Li.. (context) - Siegelmann - 1999
30 Recursion theory on the reals and continuous-time computatio.. - Moore - 1996
27 Perspectives of Nonlinear Dynamics (context) - Jackson - 1991
25 the concept of attractor (context) - Milnor - 1985
25 Oxford University Press (context) - Penrose, the - 1994
21 Generalized shifts: unpredictability and undecidability in d.. (context) - Moore - 1991
21 Unpredictability and undecidability in dynamical systems (context) - Moore - 1990
17 Computability in Analysis and Physics (context) - Pour-El, Richards - 1989
13 Information-theoretic Incompleteness - Chaitin - 1992
12 Analog computation with dynamical systems - Siegelmann, Fishman - 1998
12 Generalized dimensions of strange attractors (context) - Grassberger - 1983
10 The transition to chaotic attractors with riddled basins (context) - Ott - 1994
9 Small universal Turing machines (context) - Rogozhin - 1996
5 Generalized one-sided shifts and maps of the interval (context) - Moore - 1991
5 Scaling behavior of chaotic systems with riddled basins (context) - Ott - 1993
5 Princeton University Press (context) - Shannon, Studies - 1956
4 A First Course in Chaotic Dynamical Systems: Theory and Expe.. (context) - Devaney - 1992
4 Undecidability and Intractability in Theoretical Physics (context) - Wolfram - 1985
3 Sensitive dependence on parameters in nonlinear dynamics (context) - Farmer - 1985
3 New York (context) - Davis, Unsolvability - 1982
3 A physical system with qualitatively uncertain dynamics (context) - Sommerer, Ott - 1993
2 Exterior dimension of fat fractals (context) - Grebogi - 1985
2 The boundary of the Mandelbrot set has Hausdorff dimension t.. (context) - Shishikura - 1994
1 Talk at International Symposium on Information Physics (context) - Shimada - 1992
1 Geometry of undecidable systems (context) - Saito, Kaneko - 1998
1 Ergodic Theory and Fractals (context) - Kamae, Takahashi - 1993
1 Sur quelques courbes definies par des equations fonctionnell.. (context) - de Rham - 1957
Documents on the same site (http://chaos.c.u-tokyo.ac.jp/biodyn.html): More
Physica D 138 (2000) 225--250 - Functional Dynamics Articulation (Correct)
Physica D 149 (2001) 174--196 - Functional Dynamics Ii (Correct)
Europhys. Lett., 56 (1), pp. 145--151 (2001) - Europhysics Letters October (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC