Wiresq (App Store link) is a $1.99 Turing complete sequencer for generating musical phrases.
It uses Wireworld, a cellular automata that allows for the construction of digital logic circuits to generate audio triggers. You can construct logic gates, memory circuits, calculators and more.
You may be familiar with similar applications that use the Game of Life, but in this cellular automata is much easier to construct stable repeating patterns and logic gates.
It also includes a simple synthesizer with an agressive filter. “Enough to sketch out your ideas, but not too much to get bogged down in.”
via jonbro