Turing complete Blitter/Copper

[bloodline]

Following on from something somebody over on EAB said the other day...

The suggestion is, if the Copper can control the Blitter, and you can blit into a copper list, could one make it Turing complete?

Well the simple answer is yes, because it occurred to me that one could perform a finite number of steps of Rule 110 using the Blitter without any intervention at all. The Copper could be used to make it carry on indefinitely.

But perhaps Rule 110 isn't the ideal cellular automaton for this kind of application. Any alternative ideas? And what could you use it for?

You are going to need to post a proof, as I can't quite see it :-/

[bloodline]

I wasn't aware of Rule 110, but having read up on it now, it is very involved... I doubt any Amiga would have enough Chip Ram to perform even a simple calculation!

[bloodline]

Well it generates pretty pictures! But more importantly it's a proof (of Blitter Turing completeness). Other more convenient cellular automata might be possible. If you can do Rule 110 you can, in theory, do anything at all.

With enough Chip Ram... :lol: