Computability in Europe 2006
Logical Approaches to Computational Barriers


Regular Talk:
Probabilistic machines vs. relativized computation


Author(s): Hayato Takahashi and Kazuyuki Aihara
Slot: Array, 11:20-11:40, col. 4

Abstract

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