Restructuring of Arithmetic Expressions For Parallel Evaluation
From MaRDI portal
Publication:4102726
DOI10.1145/321958.321973zbMath0335.68022OpenAlexW1984584337WikidataQ129165363 ScholiaQ129165363MaRDI QIDQ4102726
David E. Muller, Franco P. Preparata
Publication date: 1976
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/2142/73942
Analysis of algorithms and problem complexity (68Q25) General topics in the theory of software (68N01)
Related Items
Irreducibility of multivariate polynomials ⋮ The delay of circuits whose inputs have specified arrival times ⋮ On a relation between the depth and complexity of monotone Boolean formulas ⋮ Size-depth tradeoff in non-monotone Boolean formulae ⋮ Parallel restructuring and evaluation of expressions ⋮ Une dualité entre fonctions booléennes ⋮ On the depth complexity of formulas ⋮ Lower bounds on the depth of monotone arithmetic computations ⋮ A la recherche de la definition de la complexite d'espace pour le calcul des polynomes a la maniere de Valiant