My Math Forum  

Go Back   My Math Forum > Science Forums > Computer Science

Computer Science Computer Science Forum

Thanks Tree2Thanks
  • 2 Post By CRGreathouse
LinkBack Thread Tools Display Modes
April 29th, 2014, 01: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, 01: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  

  My Math Forum > Science Forums > Computer Science

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 06:01 PM
Vector addition danneman91 Algebra 1 November 15th, 2011 02:06 PM
Vector Addition C42711 Algebra 0 October 30th, 2011 12:03 PM
Hexadecimal Addition... Primalscientist Computer Science 13 April 20th, 2011 01:41 PM
What's between addition and devision? 1Reebok Calculus 0 December 31st, 1969 04:00 PM

Copyright © 2019 My Math Forum. All rights reserved.