Different implementations of a simple Collatz iterator and their performance

From ScienceZero
Revision as of 22:12, 2 January 2009 by Bjoern (Talk | contribs)

Jump to: navigation, search

The Collatz conjecture was proposed by Lothar Collatz in 1937. The conjecture is also known as the 3n + 1 conjecture.

The procedure is that if n is divisible by two then divide by two, else multiply by 3 and add 1, iterate until n reaches 1. The unproven conjecture is that for all values of n the procedure will always reach 1.


Visual C++

x86 assembly language

CUDA

BSGP

External links