The Parallax Propeller is very capable, but can it compute anything? Alan Turing described a machine that could calculate anything computable using just a read/write head, a set of instructions, and an infinitely long tape. Mike used ViewPort and a Propeller to build his own Turing Machine.
Please visit Mike's site for a video and more details:
http://aTuringMachine.com