3 ms·
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 instruc
by stcredzero 10y ago
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.
- nickpsecurity 10y agohttps://news.ycombinator.com/item?id=9751312 https://news.ycombinator.com/item?id=9751312