On the Parallel Evaluation of Certain Arithmetic Expressions

DOI10.1145/321906.321911zbMath0326.68028OpenAlexW2055570163MaRDI QIDQ4091448

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)

Related Items (5)

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

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