Evaluation of Arithmetic Expressions with Algebraic Identities
From MaRDI portal
Publication:3959418
DOI10.1137/0211054zbMath0495.68029MaRDI QIDQ3959418
Joseph F. Ja'Ja', Teofilo F. Gonzalez
Publication date: 1982
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0211054
Related Items
On the complexity of computing bilinear forms with \(\{0,1\}\) constants, Uniform random generation of expressions respecting algebraic identities, An information technology for efficiency analysis of recursive algorithms using standard complexity recurrences