Restructuring of Arithmetic Expressions For Parallel Evaluation
From MaRDI portal
Publication:4102726
DOI10.1145/321958.321973zbMath0335.68022MaRDI QIDQ4102726
Franco P. Preparata, David E. Muller
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
68Q25: Analysis of algorithms and problem complexity
68N01: General topics in the theory of software
Related Items
A la recherche de la definition de la complexite d'espace pour le calcul des polynomes a la maniere de Valiant, Irreducibility of multivariate polynomials, Size-depth tradeoff in non-monotone Boolean formulae, Parallel restructuring and evaluation of expressions, Lower bounds on the depth of monotone arithmetic computations, The delay of circuits whose inputs have specified arrival times, Une dualité entre fonctions booléennes, On the depth complexity of formulas