On the Time Required to Perform Addition

DOI10.1145/321264.321279zbMath0194.48202OpenAlexW2003020124WikidataQ105340024 ScholiaQ105340024MaRDI QIDQ5590440

Shmuel Winograd

Publication date: 1965

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321264.321279

zbMATH Keywords

computer science and automata

Related Items (6)

Probabilistic parallel prefix computation ⋮ The delay of circuits whose inputs have specified arrival times ⋮ Delay optimization of linear depth Boolean circuits with prescribed input arrival times ⋮ Characteristic measures of switching functions ⋮ On the computational complexity of finite functions and semigroup multiplication ⋮ Semigroups containing ubiquitous elements

This page was built for publication: On the Time Required to Perform Addition