Notes on Stack Machines and Quantum Stack Machines

Daowen Qiu

Multi-stack machines and Turing machines can simulate to each other. In this note, we give a succinct definition of multi-stack machines, and from this definition it is clearly see…