Is there a single set of instructions needed for Turing Completeness? It's possible to have Turing Completeness in a random access machine with just one instruction. I should think you really need to satisfy certain capabilities, and there would be many ways to satisfy those.