Uncountable realtime probabilistic classes

Maksims Dimitrijevs, Abuzer Yakaryılmaz

We investigate the minimum cases for realtime probabilistic machines that can define uncountably many languages with bounded error. We show that logarithmic space is enough for rea…