As I understand it, a Turing machine is a theoretical ideal, an infinite tape, a reading head, and so on. Such machines play an important role in computer science, etc.
In the real world no tape can infinite, time is not infinite, etc. and these sorts of things are indeed considered.
But what about errors? What if the head reads a 1 as a zero?
I guess this aspect of the real world is also considered, in the relevant disciplines, but how? For example, how are halting problems viewed, when thinking about running them on real Turing machines?
In the real world no tape can infinite, time is not infinite, etc. and these sorts of things are indeed considered.
But what about errors? What if the head reads a 1 as a zero?
I guess this aspect of the real world is also considered, in the relevant disciplines, but how? For example, how are halting problems viewed, when thinking about running them on real Turing machines?
via International Skeptics Forum http://ift.tt/2ja80i5
Aucun commentaire:
Enregistrer un commentaire