What is the most useful algorithm ever written?

  • Thread starter Thread starter verdigris
  • Start date Start date
  • Tags Tags
    Algorithm
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
13 replies · 7K views
verdigris
Messages
118
Reaction score
0
Which algorithm is the most useful and compact that anyone has written?
 
Physics news on Phys.org
Algorithm to add two numbers:

c=a+b;

:biggrin:

Tristan
 
nope it's binary negation.
 
Hmm, what about the algorithm to move an integer number from one memory location to another:

a=b;
 
I think the point here is that there is no "most usefule algorithm ever written" since usefulness is based, by definition, on the situation at hand, so the answer to your question would vary dramatically based on the situation that you need to use the algorithm for.

Regards,
Tristan Jones
 
It is like saying what is the most useflul theorem in Math? Hard to say since they are all darn important.
 
I did one to do permutations on any number of characters and output it to a text file. I'm talking of hours of data crunching and huge huge text files. It even used about 90% of processor power on my lower end machine. This is the best way I've found to use up space on someone's computer :-p
 
Last edited:
easy answer is ...

verdigris said:
Which algorithm is the most useful and compact that anyone has written?

...The Pythagorean theorum is the most useful ever devised.
 
Well, algorithm doesn't necessarily mean programming, so I'm saying the most useful algorithm ever written is:

How to Make a Baby

Virtually everyone alive has made use of it.
 
how about:

(B^M)->(P)

Its a most satisfying algorithm, i found it most useful.
 
TristanJ said:
Algorithm to add two numbers:

c=a+b;

:biggrin:

Tristan

The implementation of basic operations such as multiplication/division and even addition at the circuit level often use some interesting algorithms for optimization and speed. I'm not sure if you were being serious or not.
 
This is true of course, since cascading adders are generally not used in today's high speed processors and optimizing synchronous adders can be very tricky, and fine tuned! However, since this is the programming forum, I assumed that the user meant a programming algorithm. In C++, the "algorithm" to add two integers is a=b+c;. And of course, this post wasn't at all serious! ;-)

Regards,
Tristan Jones