Y
Hacker News
new
|
ask
|
show
|
jobs
by
josefx
199 days 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.
2 comments
anthk
198 days ago
Or lambda. Or Forth commands. You can create an 'if' with few atoms.
link
amelius
199 days ago
You need more than if for Turing completeness though.
link
thwarted
198 days ago
You need conditionals and loops. Recursion counts as looping.
link
alexdns
199 days ago
Correct. You need at least 2 ifs.
link
spooky_deep
199 days ago
You need unbounded recursion no?
link
dotancohen
199 days ago
That's actually what two ifs could be.
link
knollimar
198 days ago
Was the case against the goto statement so good we can't mention it?
link
dotancohen
198 days ago
More or less, I meant how this would be inlined in assembly with a goto that could goto back where the branching originated from.
link