What do we mean by a program or an algorithm?
A general way of capturing how machines would work
- You have a way of writing down information in a coded form --> Tape as long as needed, divided into squares which are 1 or 0 or blank
- Machine looks at the tape on square at a time and executes a program accordingly.
The machine leaves the answer on the tape after completing it's process.
> Modern computers manipulate strings of 1s and 0s to solve problems
Can a quantum computer do more than a turing machine can?
![[Pasted image 20210920183219.png]]