Some practical simulations of impractical parallel computers
From MaRDI portal
Publication:1100882
DOI10.1016/0167-8191(87)90065-2zbMath0641.68034MaRDI QIDQ1100882
Publication date: 1987
Published in: Parallel Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-8191(87)90065-2
theorem; formal models of parallel computers; simulation of parallel machine models; simulation theorem
Related Items
An optimal time bound for oblivious routing, An improved simulation of space and reversal bounded deterministic Turing machines by width and depth bounded uniform circuits