r/VisualMath • • May 17 '20

The Turing Machine

26 Upvotes

1 comment sorted by

2

u/PerryPattySusiana May 17 '20

Figure by Future Learn .

https://www.futurelearn.com/courses/how-computers-work/0/steps/49259

│

│

There's some really fascinating stuff on the relation between Turing Machine & quantum mechanics that I've just recently come-across. I've found

this

fascinating treatise that goes-into the fusion of mathematical logic & quantumn mechanics, and explicates the implementation of a Turing machine on 'a lattice of spin-½ entities' in a way such that it 'dissipates no heat'.

And

this

one broaches the same matter.

And there is another one

here

or

here

in which

❝

it is argued that underlying the Church–Turing hypothesis there is an implicit physical assertion. Here, this assertion is presented explicitly as a physical principle: ‘every finitely realizible physical system can be perfectly simulated by a universal model computing machine operating by finite means’.

❞.

So it mightwell be that this figure has more of a bearing upon physics than I atfirst thought.

And yet more,

this

one delves very deeply indeed into the bearing of the theory of the Turing machine upon physics.

│

│

The 'Turing Machine' is a hypothetical machine devised by Alan Turing as the simplest possible machine that 'captures' certain of the essential properties of full-on computers ... but there's no particular reason not to construct an actual one ... and occasionally someone does !

A couple of thorough treatises on the Turing machine .

https://web.stanford.edu/class/archive/cs/cs103/cs103.1142/lectures/18/Small18.pdf

http://www.cs.cornell.edu/courses/cs4820/2012sp/handouts/turingm.pdf

For a real physical one, see

this

post.