On the Time Required to Perform Addition

DOI10.1145/321264.321279MaRDI QIDQ5590440zbMATH OpenOpenAlexWikidataFDO

Authors 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

Cited in

(6)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5590440)