The topological entropy of iterated piecewise affine maps is uncomputable
Discrete mathematics & theoretical computer science, Tome 4 (2000-2001) no. 2.

Voir la notice de l'article provenant de la source Episciences

We show that it is impossible to compute (or even to approximate) the topological entropy of a continuous piecewise affine function in dimension four. The same result holds for saturated linear functions in unbounded dimension. We ask whether the topological entropy of a piecewise affine function is always a computable real number, and conversely whether every non-negative computable real number can be obtained as the topological entropy of a piecewise affine function. It seems that these two questions are also open for cellular automata.
@article{DMTCS_2001_4_2_a19,
     author = {Koiran, Pascal},
     title = {The topological entropy of iterated piecewise affine maps is uncomputable},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {4},
     number = {2},
     year = {2000-2001},
     doi = {10.46298/dmtcs.292},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.292/}
}
TY  - JOUR
AU  - Koiran, Pascal
TI  - The topological entropy of iterated piecewise affine maps is uncomputable
JO  - Discrete mathematics & theoretical computer science
PY  - 2000-2001
VL  - 4
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.292/
DO  - 10.46298/dmtcs.292
LA  - en
ID  - DMTCS_2001_4_2_a19
ER  - 
%0 Journal Article
%A Koiran, Pascal
%T The topological entropy of iterated piecewise affine maps is uncomputable
%J Discrete mathematics & theoretical computer science
%D 2000-2001
%V 4
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.292/
%R 10.46298/dmtcs.292
%G en
%F DMTCS_2001_4_2_a19
Koiran, Pascal. The topological entropy of iterated piecewise affine maps is uncomputable. Discrete mathematics & theoretical computer science, Tome 4 (2000-2001) no. 2. doi : 10.46298/dmtcs.292. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.292/

Cité par Sources :