Uncountable Realtime Probabilistic Classes

Dimitrijevs, M; Yakaryilmaz, A

Dimitrijevs, M (reprint author), Univ Latvia, Fac Comp, Ctr Quantum Comp Sci, Raina Bulvaris 19, LV-1586 Riga, Latvia.

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2019; 30 (8): 1317

Abstract

We investigate the minimal cases for realtime probabilistic machines that can define uncountably many languages with bounded error. We show that logar......

Full Text Link