3 ms·
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 ma
by josefx 10mo 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.
- amelius 10mo agoYou need more than if for Turing completeness though.
- alexdns 10mo agoCorrect. You need at least 2 ifs.
- spooky_deep 10mo agoYou need unbounded recursion no?
- dotancohen 10mo agoThat's actually what two ifs could be.
- knollimar 10mo agoWas the case against the goto statement so good we can't mention it?
- dotancohen 10mo agoMore or less, I meant how this would be inlined in assembly with a goto that could goto back where the branching originated from.
- thwarted 10mo agoYou need conditionals and loops. Recursion counts as looping.
- anthk 10mo agoOr lambda. Or Forth commands. You can create an 'if' with few atoms.