On the Parallel Evaluation of Certain Arithmetic Expressions

DOI10.1145/321906.321911zbMATH Open0326.68028OpenAlexW2055570163MaRDI QIDQ4091448FDOQ4091448

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)

• 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
• Logic, logics, and logicism

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)