On the power of two-way random generators and the impossibility of deterministic poly-space simulations

Authors:
Marek Karpinski;Rutger Verbeek
Affiliations:
-;-
Venue:
Information and Control
Year:
1986

Citing 0
Cited 3

How to simulate free will in a computational device

ACM Computing Surveys (CSUR)
On some variations of two-way probabilistic finite automata models

Theoretical Computer Science
On some variations of two-way probabilistic finite automata models

DLT'06 Proceedings of the 10th international conference on Developments in Language Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract