Abstract
This paper describes what is the parallel time for sequential models, what is the sequential time for parallel models, and proves that the well-known computational models RAM, vector machines, Turing machines, uniform circuits, uniform aggregates, storage modification machines, hardware modification machines,…, are all similar in the sense that their parallel time, their sequential time, and their space complexities are polynomially related simultaneously.
Full Text
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call