Thursday, January 31, 2008

Fractal Turing Machines

So there is variable rate encoding of music. What about a variable rate Turing machine, such that the frequency and amplitude of each symbol are different distances apart on the tape.

Or how about a Turing Machine which divides a symbol into 2, 4, or 8 symbols (quadtree and octree).

These might be thought of as fractal Turing machines.

No comments: