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 ?

April 29th, 2014, 12:44 PM  #2 
Global Moderator 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 Nbit numbers in time o(N) since you need to look at all the digits of the numbers to add them.


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 