Two-way finite probabilistic automata and Turing machines with bounded tape complexity
Doklady Akademii Nauk, Tome 256 (1981) no. 6, pp. 1326-1329
Cet article a éte moissonné depuis la source Math-Net.Ru
@article{DAN_1981_256_6_a10,
author = {R. V. Freivald},
title = {Two-way finite probabilistic automata and {Turing} machines with bounded tape complexity},
journal = {Doklady Akademii Nauk},
pages = {1326--1329},
year = {1981},
volume = {256},
number = {6},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DAN_1981_256_6_a10/}
}
R. V. Freivald. Two-way finite probabilistic automata and Turing machines with bounded tape complexity. Doklady Akademii Nauk, Tome 256 (1981) no. 6, pp. 1326-1329. http://geodesic.mathdoc.fr/item/DAN_1981_256_6_a10/