Skip to content

Latest commit

 

History

History
14 lines (10 loc) · 358 Bytes

File metadata and controls

14 lines (10 loc) · 358 Bytes

Ref

References

Turing-Completeness

  • Stack-machine: At least two stacks in order to simulate
-------------------/                   /------------
 Stack 1          / Turing-Complete   /  Stack 2
 ----------------/                   /------------
 
  • In the same sense, the register-based machine needs two registers to operate too.