On the parallel computation thesis

DOI10.1093/JIGPAL/JZW008MaRDI QIDQ4644545zbMATH OpenOpenAlexFDO

Authors Nachum Dershowitz, Evgenia Falkovich-Derzhavetz

Publication date 8 January 2019

Published in Logic Journal of the 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)

Recommendations

• scientific article; zbMATH DE number 57392
• Parallel computation: Theory and algorithms (review)
• scientific article; zbMATH DE number 3982517
• scientific article; zbMATH DE number 1374053
• scientific article; zbMATH DE number 108004
• scientific article; zbMATH DE number 3947591
• scientific article; zbMATH DE number 4092753
• scientific article; zbMATH DE number 4039280
• OR Forum—Perspectives on Parallel Computing

Cited in

(7)

• scientific article; zbMATH DE number 139618 (Why is no real title available?)
• Generic parallel algorithms
• Honest computability and complexity
• Parallel computation with threshold functions
• On the promise of general-purpose parallel computing
• A behavioural theory of recursive algorithms
• scientific article; zbMATH DE number 3982517 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4644545)