<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

On the Addition of Binary Numbers

Name: On the Addition of Binary Numbers
Creator: Richard P. Brent
Keywords: computer science and automata, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

On the addition of binary numbers

descriptionPublicationkeyboard_double_arrow_right Article 01 Aug 1970Publisher:Institute of Electrical and Electronics Engineers (IEEE)Journal:IEEE Transactions on Computers, volume C-19, pages 758-759 (issn: 0018-9340, eissn: 2326-3814,

Authors: Richard P. Brent;

doi: 10.1109/t-c.1970.223027

On the Addition of Binary Numbers

- Summary
- Subjects
- Metrics

Abstract

An upper bound is derived for the time required to add numbers modulo 2n, using circuit elements with a limited fan-in and unit delay, and assuming that all numbers have the usual binary encoding. The upper bound is within a factor (1 + e) of Winograd's lower bound (which holds for all encodings), where e→0 as n→∞, and only O(n log n) circuit elements are required.

Related Organizations

Stanford University
United States

Keywords

computer science and automata

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	41
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 0.1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

Top 10%

Top 0.1%

Average

Fields of Science (4) View all

natural sciences

computer and information sciences

Fields of Science

natural sciences

computer and information sciences

View all

Upload OA version

Are you the author? Do you have the OA version of this publication?

uploadUpload now!