@article{ITA_1997__31_1_67_0, author = {Ruohonen, Keijo}, title = {Undecidable event detection problems for {ODEs} of dimension one and two}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {67--79}, publisher = {EDP-Sciences}, volume = {31}, number = {1}, year = {1997}, mrnumber = {1460457}, zbl = {0878.68062}, language = {en}, url = {http://www.numdam.org/item/ITA_1997__31_1_67_0/} }
TY - JOUR AU - Ruohonen, Keijo TI - Undecidable event detection problems for ODEs of dimension one and two JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1997 SP - 67 EP - 79 VL - 31 IS - 1 PB - EDP-Sciences UR - http://www.numdam.org/item/ITA_1997__31_1_67_0/ LA - en ID - ITA_1997__31_1_67_0 ER -
%0 Journal Article %A Ruohonen, Keijo %T Undecidable event detection problems for ODEs of dimension one and two %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1997 %P 67-79 %V 31 %N 1 %I EDP-Sciences %U http://www.numdam.org/item/ITA_1997__31_1_67_0/ %G en %F ITA_1997__31_1_67_0
Ruohonen, Keijo. Undecidable event detection problems for ODEs of dimension one and two. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 31 (1997) no. 1, pp. 67-79. http://www.numdam.org/item/ITA_1997__31_1_67_0/
1. Logical Reversibility of Cornputation. IBM J. Res. Dev. 17, 1973, pp. 525-523. | MR | Zbl
,2. Ordinary Differential Equations. Birkhäuser, 1982. | MR
,3. Introduction to Automata Theory, Languages and Computation. Addison-Wesley, 1979. | MR | Zbl
and ,4. Computability with Low-Dimensional Dynamical Systems. Theoret Comput. Sci. 132, 1994, pp. 113-128. | MR | Zbl
, and ,5. Unpredictability and Undecidability in Dynamical Systems. Phys. Rev. Lett. 64, 1990, pp. 2354-2357. | MR | Zbl
,6. Generalized Shifts: Unpredictability and Undecidability in Dynamical Systems. Nonlinearity 4, 1991, pp. 199-230. | MR | Zbl
,7. Machines de Turing réversibles. Récursive insolubilité en n ∈ N de l'équation u = θnu, où θ est un "isomorphisme de codes". Comptes Rendus 257, 1963, pp. 2597-2600. | MR | Zbl
,8. A Computable Ordinary Differential Equation which Possesses No Computable Solutions. Ann. Math. Logic 17, 1979, pp. 61-90. | MR | Zbl
and ,9. Computability in Analysis and Physics. Springer-Verlag, 1989. | MR | Zbl
and ,10. Ordinary Differential Equations. Wadsworth, 1972. | MR | Zbl
,11. Undecidability of Event Detection for ODEs. J. Inform. Proc. Cybern. EIK, 29, 1993, pp. 101-113. | Zbl
,12. Event Detection and Nonrecursive Hierarchies. Results and Trends in Theoretical Computer Science (J. Karhumäki, H. Maurer and G. Rozenberg, Eds.). Lecture Notes in Computer Science 812. Springer-Verlag, 1994, pp. 358-371. | MR
,13. Decidability and Complexity of Event Detection Problems for ODEs. To appear in Complexity. | MR
,14. Reversible Machines and Post's Correspondence Problem for Biprefix Morphisms. Elektron. Inf.verarb. Kybern. EIK 21, 1985, pp. 579-595. | MR | Zbl
,15. Reliable Solution of Special Event Location Problems for ODEs. ACM Trans. Math. Software 17, 1991, pp. 11-25. | MR | Zbl
, and ,16. Computation Beyond the Turing Limit. Science 268, 1995, pp. 545-548.
,