TitleThe complexity of addition
PublisherUniversity Video Communications
Copyright HolderComputer History Museum
DescriptionFrom University Video Communications' catalog:
"In this lecture, Pippenger considers the cost and delay of logical networks that add numbers in binary from a theoretical perspective. He presents the classical results on gates with bounded fan-in, together with more recent ones on gates with unbounded fan-in."