МАТЕМАТИКА

Двусторонние конечные вероятностные автоматы и машины Тьюринга с ограниченной ленточной сложностью

Р. В. Фрейвалд

Вычислительный центр Латвийского государственного университета им. П. Стучки, г. Рига

УДК: 51.01:518.5

Статья представлена к публикации: А. Н. Колмогоров
Поступило: 03.10.1980

Реферативные базы данных:

•