← Back to context

Comment by codegarden

2 years ago

Cool! Seems simpler than subleq

Is subleq turing complete?

  • Well not exactly, as turing completeness requires infinite memory, and the subleq operands are of finite sizes (and so the addresses they addresses). But, it's like C isn't realy TC as the basic types in it are bounded by there sizes. Your computer doesn't need TC, as it has a finite size too.