Does turing machines have a concept of "time"?

I studied the basic theory of the theory of friction as a bachelor. I never saw the mention of timed manner. Example: a turing machine that counts the number of seconds elapsed since it started.

Modern computers are clearly capable of doing this. Thus, computer capabilities are a superset of what a turing machine can do. Are there any articles / math / documentation about this? Or is my argument wrong at some point?

+6
source share
3 answers

The Turing machine does not use time, because it does not need it, it is a purely computing device, and calculation is not the output of time, and time is the output of calculation. However, it is a mechanical device, so it takes time to take steps, so the machine can also count this time, but this will require another machine to run.

ps. Due to entropy, time is deduced from the calculation. You can reset without a computer, it is in the opposite direction from entropy. Therefore, why loading almost always takes longer than closing, especially if you turn off the power.

+5
source

Of course, a Turing machine can calculate time.

Let's say your Turing machine takes a step every second.

  • Enter the current time on the Turing machine ribbon (setting equal time in BIOS or downloading from the Internet)

  • Edit the machine, so it adds 1 second to the time on the tape at each step (equal to the electric "tick generator" on the motherboard increases the number in the BIOS at each tick)

Now you can put this turing machine on the wall. You will see the exact time every time you look at this tape.

But remember that a Turing machine works with the alphabet. Computers work with the alphabet {0,1}. The Turing machine (or computer) does not know whether these zeros and letters mean letters, numbers, images or videos.

+1
source

You might want to read an unofficial definition or, if you want, a formal definition of what a touring machine is on Wikipedia

By chance googling I also found this one that seems promising.

I think that in short, you're right, computers are more convenient than machines for learning, but in principle, no device can solve something that is not solvable with one or more machines for learning.

0
source

Source: https://habr.com/ru/post/918802/


All Articles