Y
Hacker News
new
|
ask
|
show
|
jobs
by
amelius
199 days ago
You need more than if for Turing completeness though.
2 comments
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
198 days ago
You need unbounded recursion no?
link
dotancohen
198 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