Hacker News new | past | comments | ask | show | jobs | submit login

I’m aware and that’s how they are usually introduced. However, there’s also the model of such that have a further restricted set of instructions and only have limited memory.



Could you please give a reference for such a model, and the proof that it's Turing complete? I don't see it described on the Wikipedia page, which explicitly states that registers are unbounded.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: