Link to home
Start Free TrialLog in
Avatar of The Dude
The Dude

asked on

Does a laptop meet all the critera for being a Turing Machine?

I have been reading about the Turing machine lately.  My question for you does the average laptop meet criteria for being a turing machine?  It works different, but I think it can do everything a turning machine can do.

Would you agree or disagree?

Thanks.
Avatar of d-glitch
d-glitch
Flag of United States of America image

You can simulate a Turing Machine in software (just a few lines of Basic or Python will do), and of course you can run this on a laptop.
But a Turing Machine is supposed to have an infinite tape, and it really has to be infinite for some problems.
You laptop will not have infinite memory.
This question needs an answer!
Become an EE member today
7 DAY FREE TRIAL
Members can start a 7-Day Free trial then enjoy unlimited access to the platform.
View membership options
or
Learn why we charge membership fees
We get it - no one likes a content blocker. Take one extra minute and find out why we block content.