Time Bounds on the Parallel Evaluation of Arithmetic Expressions

DOI10.1137/0204012zbMath0304.68046OpenAlexW2095142977MaRDI QIDQ4060388

Kiyoshi Maruyama, David Kuck

Publication date: 1975

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0204012

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) General topics in the theory of software (68N01)

Related Items (5)

A new algorithm for parallel solution of linear equations ⋮ Parallel restructuring and evaluation of expressions ⋮ Bounds on the parallel evaluation of arithmetic expressions using associativity and commutativity ⋮ The time required to evaluate division-free arithmetic expressions ⋮ Lower bounds on the depth of monotone arithmetic computations

This page was built for publication: Time Bounds on the Parallel Evaluation of Arithmetic Expressions