Speedups of deterministic machines by synchronous parallel machines
From MaRDI portal
Publication:1074339
DOI10.1016/0022-0000(85)90011-XzbMath0589.68040MaRDI QIDQ1074339
Martin Tompa, Patrick W. Dymond
Publication date: 1985
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
Related Items
Alternating time versus deterministic time: A separation, The complexity of short two-person games, Speedup of determinism by alternation for multidimensional Turing machines