Date: October 23rd(thu) 14:00〜
Place: Room Ew-305, E Block,IIS, The University of Tokyo
Speaker: Prof. Yuzuru Sato(RIKEN, Hokkaido Univ.)
Title:
Limit of Analog Computation
Abstract:
The goal of this talk is to discuss limit of analog computation. In the
first half of this talk, Computability, computational complexity, real
number computation and related works in terms of nonlinear dynamical systems
are introduced. In the latter half, we show that there exists a dynamical
system with PSPACE computational power. Fragility of the dynamical system
implies a trade-off between robustness and power in analog computation.