# Collatz Sequence Computed by a Turing Machine

Initializing live version

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

The Collatz sequence is formed by an iteration of numbers produced by the following rule: If is even, then replace by ; if is odd then replace by . This Demonstration implements an 8-state 3-color Turing machine that computes this sequence.

[more]
Contributed by: Emmanuel Garces Medina (October 2011)

Open content licensed under CC BY-NC-SA

## Snapshots

## Details

## Permanent Citation