My Math Forum  

Go Back   My Math Forum > Science Forums > Computer Science

Computer Science Computer Science Forum


Thanks Tree2Thanks
  • 2 Post By CRGreathouse
Reply
 
LinkBack Thread Tools Display Modes
April 29th, 2014, 12:02 PM   #1
Senior Member
 
Joined: Mar 2012
From: Belgium

Posts: 654
Thanks: 11

addition algorithm

Is there any such algorithm to add 2 binary numbers that runs faster than O(log(n)) ? If so what is this algorithm ?
gelatine1 is offline  
 
April 29th, 2014, 12:44 PM   #2
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
There is no algorithm for adding two N-bit numbers in time o(N) since you need to look at all the digits of the numbers to add them.
Thanks from gelatine1 and Evgeny.Makarov
CRGreathouse is offline  
Reply

  My Math Forum > Science Forums > Computer Science

Tags
addition, algorithm



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
What's between addition and division? 1Reebok Elementary Math 5 October 9th, 2012 05:01 PM
Vector addition danneman91 Algebra 1 November 15th, 2011 01:06 PM
Vector Addition C42711 Algebra 0 October 30th, 2011 11:03 AM
Hexadecimal Addition... Primalscientist Computer Science 13 April 20th, 2011 12:41 PM
What's between addition and devision? 1Reebok Calculus 0 December 31st, 1969 04:00 PM





Copyright © 2018 My Math Forum. All rights reserved.