On small space complexity classes of stochastic Turing machines and Arthur-Merlin-games
type: Item
instance of: scholarly article
title: On small space complexity classes of stochastic Turing machines and Arthur-Merlin-games
zbMATH Open document ID: 0966.68077
author: Maciej Liśkiewicz
author: Rüdiger Reischuk
published in: Computational Complexity
publication date: 2001-08-20T00:00:00Z
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1545261
zbMATH Keywords: stochastic Turing machine
MaRDI profile type: Publication
full work available at URL: s000370050031
OpenAlex ID: W2057596590
DOI: 10.1007/S000370050031
description: scientific article; zbMATH DE number 1545261