Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On the power of two-way random generators and the impossibility of deterministic poly-space simulation - MaRDI portal

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

From MaRDI portal

Publication:3766849

Jump to:navigation, search

DOI10.1016/S0019-9958(86)80020-1zbMath0629.68046MaRDI QIDQ3766849

Rutger Verbeek, Marek Karpinski

Publication date: 1986

Published in: Information and Control (Search for Journal in Brave)

zbMATH Keywords

probabilistic machine two-way random space classes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (2)

On some variations of two-way probabilistic finite automata models ⋮ A survey of space complexity

This page was built for publication: On the power of two-way random generators and the impossibility of deterministic poly-space simulation

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3766849&oldid=17313784"