Some practical simulations of impractical parallel computers

DOI10.1016/0167-8191(87)90065-2zbMath0641.68034OpenAlexW1987077190MaRDI QIDQ1100882

Ian Parberry

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

zbMATH Keywords

theoremformal models of parallel computerssimulation of parallel machine modelssimulation theorem

Mathematics Subject Classification ID

Theory of operating systems (68N25) Theory of software (68N99)

Related Items

An improved simulation of space and reversal bounded deterministic Turing machines by width and depth bounded uniform circuits, An optimal time bound for oblivious routing