HOW STUFF WORKS
QUIZZES

Now Calculating … The Famous Algorithms Quiz
by Staff
Algorithms bring order to chaos, providing a clear path to accomplish a task, with applications far beyond math and computer science. Take our quiz to see how much you know about the famous algorithms that shape our world.

• bubble
• binary
• linear

• bubble
• merge
• bucket

• TRUE
• FALSE

• TRUE
• FALSE

### What is the Doomsday algorithm used for?

• determining the day of the week
• determining when the world will end
• determining when a given amount of money will run out

• PageRank
• Googolplex
• Apple

• TRUE
• FALSE

• Panda
• Polar
• Calico

• Polar
• Seal
• Penguin

### What does cRTP stand for?

• Compressed Real-Time Protocol
• Continuous Revolution Timed Planning
• Compressed Repetition Timing Protocol

### What is the MP3 algorithm used to do?

• compress video files
• compress music files
• neither

### How much does MP3 compress sound?

• by a factor of 2
• by a factor of 6
• by a factor of 12

• TRUE
• FALSE

• none
• two
• four

### What is IBM's CRUSH algorithm used for?

• agriculture
• accounting
• crime fighting

### What does Dijkstra's algorithm do?

• find the shortest path between two nodes
• multiply large numbers very quickly
• find the greatest common divisor between two numbers

• TRUE
• FALSE

### What was the first song to use the Auto-Tune algorithm?

• &quot;One More Time&quot; by Britney Spears
• &quot;Baby&quot; by Justin Bieber
• &quot;Believe&quot; by Cher

• TRUE
• FALSE

• 3,000 B.C.E.
• 300 B.C.E.
• 300 C.E.

### What does the Euclidean algorithm help us find?

• square root
• greatest common divisor
• shortest path between points

### What is the Karatsuba algorithm used for?

• multiplication
• compression
• sorting

### What does RANSAC stand for?

• Random Sample Consensus
• Random Sample Compression
• Random Sound Cancellation

• TRUE
• FALSE

• TRUE
• FALSE

### Which of the following is used to control traffic congestion on TCP/IP?

• Naple's algorithm
• Nagle's algorithm
• Nala's algorithm

• TRUE
• FALSE

• TRUE
• FALSE

• compression
• independence
• speed

• TRUE
• FALSE
more stuff
more stuff