undefined | Better HN

0 pointsjosefx3mo ago0 comments

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.

0 comments

anthk3mo ago

Or lambda. Or Forth commands. You can create an 'if' with few atoms.

amelius3mo ago

You need more than if for Turing completeness though.

thwarted3mo ago

You need conditionals and loops. Recursion counts as looping.

alexdns3mo ago

Correct. You need at least 2 ifs.

spooky_deep3mo ago

You need unbounded recursion no?

1 more reply

j / k navigate · click thread line to collapse