Comment by josefx
11 hours ago
You can blame whoever invented the word "if", as soon as you can branch based on data you can just write an interpreter that turns data into instructions, no matter the architecture.
11 hours ago
You can blame whoever invented the word "if", as soon as you can branch based on data you can just write an interpreter that turns data into instructions, no matter the architecture.
You need more than if for Turing completeness though.
You need conditionals and loops. Recursion counts as looping.
Correct. You need at least 2 ifs.
You need unbounded recursion no?
2 replies →
Or lambda. Or Forth commands. You can create an 'if' with few atoms.