Space and reversal complexity of probabilistic one-way Turing machines

• Authors:

• Rūsinš Freivalds

• Affiliations:

• Latvian State Univ., Riga, USSR

• Venue:
• Selected papers of the international conference on "foundations of computation theory" on Topics in the theory of computation
• Year:
• 1985