発表者:並川 タイトル:論文紹介   "Generalized shifts: unpredictability and   undecidability in dynamical systems", C.Moore   Nonlinearity 4, 1991, 199-230 アブストラクト:  シフト写像を拡張した一般化シフトの紹介.  一般化シフトはチューリングマシンと同等の計算能力を持っている.  一般化シフトでは従来のカオス研究で議論されている予測不可能性よりも  強い意味で予測不能なダイナミクスが存在する.  そのダイナミクスにおいては,無限精度の初期値が得られたとしても予測することが  アルゴリズム的に不可能である.