On the Parallel Evaluation of Certain Arithmetic Expressions

DOI10.1145/321906.321911MaRDI QIDQ4091448zbMATH OpenOpenAlexFDO

Authors Shmuel Winograd

Publication date 1975

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/321906.321911

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Cited in

(5)

• Logic, logics, and logicism
• Minimal parallelism for associative computations under time constraints
• The complexity of basic complex operations
• The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time
• The time required to evaluate division-free arithmetic expressions

This page was built for publication: On the Parallel Evaluation of Certain Arithmetic Expressions

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