The Parallel Evaluation of Arithmetic Expressions Without Division
From MaRDI portal
Publication:5666165
DOI10.1109/T-C.1973.223757zbMath0252.68028MaRDI QIDQ5666165
Kiyoshi Maruyama, Richard P. Brent, David Kuck
Publication date: 1973
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/t-c.1973.223757
Related Items
On a relation between the depth and complexity of monotone Boolean formulas, Some parallel methods for polynomial root-finding, Size-depth tradeoff in non-monotone Boolean formulae, Parallel restructuring and evaluation of expressions, Bounds on the parallel evaluation of arithmetic expressions using associativity and commutativity, On the parallel evaluation of division-free arithmetic expressions with fan-in of three, The time required to evaluate division-free arithmetic expressions, Lower bounds on the depth of monotone arithmetic computations, A quasi-polynomial-time algorithm for sampling words from a context-free language, Parameterized random complexity, The delay of circuits whose inputs have specified arrival times, On the computational complexity of coalitional resource games, Parallelizable algebras