# Collatz Sequence Computed by a Turing Machine

Requires a Wolfram Notebook System

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

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

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