Closure properties of the classes of sets recognized by space-bounded two-dimensional probabilistic turing machines
OkazakiTokio, InoueKatsushi, ItoAkira, WangYue · 1999
This paper investigates closure properties of the classes of sets recognized by spacebounded two-dimensional probabilistic Turing machines with error probability less than 12. Let 2-PTM(L(m,n)) be ...