On the parallel computation thesis

DOI10.1093/JIGPAL/JZW008zbMATH Open1407.68186OpenAlexW2406071312MaRDI QIDQ4644545FDOQ4644545

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

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

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)

Cited In (7)

• Generic parallel algorithms
• A behavioural theory of recursive algorithms
• On the promise of general-purpose parallel computing
• Honest computability and complexity
• Parallel computation with threshold functions
• Title not available (Why is that?)
• Title not available (Why is that?)

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)