Computability in Europe 2008
Logic and Theory of Algorithms
|Author(s):||Hayato Takahashi and Kazuyuki Aihara|
|Slot:||Fri, 11:20-11:40, Room 22 (col. 4)|
Computational power of probabilistic machines is studied. In particular, we extend the classical result of K.~de Leeuw et al. (1956) to various distributions then apply our result to analyze the computational power of analog machines.
|websites: Arnold Beckmann||2008-05-19|