On similarity and duality of computation (I)

DOI10.1016/S0019-9958(84)80030-3zbMath0589.68038OpenAlexW2042940615MaRDI QIDQ3718157

Jia-Wei Hong

Publication date: 1984

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

Full work available at URL: https://doi.org/10.1016/s0019-9958(84)80030-3

zbMATH Keywords

Turing machinesparallel computationRAMvector machinesuniform circuitshardware modification machinesparallel time for sequential modelssequential time for parallel modelsstorage modification machinesuniform aggregates

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items

Parallel pointer machines, On characterizations of the class PSPACE/poly, Complexity theory of parallel time and hardware, Adaptive logspace reducibility and parallel time, Data independence of read, write, and control structures in PRAM computations