Computational Limitations of Stochastic Turing Machines and Arthur-Merlin Games with Small Space Bounds.

Maciej Liskiewicz Rüdiger Reischuk

Published in: MFCS (1997)

Keyphrases

turing machine
upper bound
lower bound
small number
upper and lower bounds
learning algorithm
game theory
higher dimensional
search space
worst case
monte carlo
vector space
error bounds
game design
nash equilibria
human computation