On the parallel computation thesis

DOI10.1093/JIGPAL/JZW008zbMath1407.68186OpenAlexW2406071312MaRDI QIDQ4644545

Evgenia Falkovich-Derzhavetz, Nachum Dershowitz

Publication date: 8 January 2019

Published in: Logic Journal of IGPL (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/05be480721c00e80df12e1b67a8246d947d6be57

zbMATH Keywords

parallel computation thesisabstract state machines (ASM)complexity machine modelsparallel random access machines (PRAM)

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items (2)

Honest Computability and Complexity ⋮ A Behavioural Theory of Recursive Algorithms

This page was built for publication: On the parallel computation thesis