13
What is this such Máquina de Turing
that made Turing be recognized as the "Pai da Computação"
? How it works and how it reads a binary tape?
13
What is this such Máquina de Turing
that made Turing be recognized as the "Pai da Computação"
? How it works and how it reads a binary tape?
14
To Turing machine is a theoretical device known as the universal machine, which was designed by the British mathematician Alan Turing (1912-1954), many years before modern digital computers existed (the reference article was published in 1936). In a precise sense, it is an abstract model of a computer, which is restricted only to the logical aspects of its functioning (memory, states and transitions) and not to its physical implementation. A Turing machine can model any digital computer.
A Turing machine consists of:
Note that each part of the machine is finite; it is its potentially unlimited tape quantity that gives an unlimited amount of storage space.
Functioning
Processing in an MT consists of a sequence of steps consisting of:
Processing ends when the machine reaches a configuration for which there is no intended function, in this case:
The Turing machine can be used as a model of a recognizing nature or transducer:
Turing machine representation by diagram:
His successful career began during World War II, when he worked for British intelligence at a code-breaking center. The mathematician developed a system called "Bombe", to translate the secret texts of the Germans, generated by cryptographic machines called "Enigma". Bombe translated coded communications by Enigma, transforming them into a true and understandable message.
However, his great achievement was the creation of the Turing machine. An automatic invention capable of manipulating symbols on a tape according to a series of rules for storing information, just as computers do today. Turing developed algorithm concepts - a recipe that shows step by step the procedures necessary for solving a task - and computation. He also "wrote" the first chess computer program. Even with all these inventions, there was still time to devote to chemistry, physics and biology.
Alan Turing also developed the Turing test, created with the aim of verifying whether the computer is capable of imitating and thinking like the human brain, that is, a kind of artificial intelligence with the possibility of deceiving anyone. The test consisted of asking a person to send a series of questions to the computer and, after analyzing the answers given by him, try to differentiate whether the answer given by the system was prepared by the human being or by the machine.
Well explained the functional part, just do not understand the relationship between the final title and the content, The big problem (in my view) of the statement is in the definition of the word "computation", and in this way its predecessors such as : Panini (500.ac), Wilhelm Schickard, Joseph Marie Jacquard, Charles Babbage, Blaise Pascal, the Babylonians among others, in my view, suffer total injustice. It would be like saying that the Father of wireless communication is Marconi and not Tesla... Keeping the proper proportions...
Browser other questions tagged computer-theory
You are not signed in. Login or sign up in order to post.
Where he is known as the father of computing ?
– MagicHat
https://www.google.com/search?q=pai+da+ca&oq=pai+da+ca&aqs=chrome..69i57.2527j0j7&sourceid=chrome&ie=UTF-8 But I believe the most correct term would be the father of modern cryptography :)
– MarceloBoni
Is it duplicate of this? (who considered duplicate and I thought it is not, but I will not handle it on my own) http://answall.com/q/102452/101. Related or at least bearing practical references: http://answall.com/q/101683/101, http://answall.com/q/35547/101, http://answall.com/q/99642/101, http://answall.com/q/46983/101, http://answall.com/q/7740/101, http://answall.com/q/81854/101, http://answall.com/q/113985/101, http://answall.com/q/28297/101, http://answall.com/q/30749/101, among others
– Maniero
The question is good, but I think it is duplicate yes :P
– MarceloBoni
I believe the term is used a lot as a poetic license. It is complicated to make such a statement when in fact several people have contributed much to the basis of modern computing, one without the other would be of no use at all to what we have today.
– Maniero
@bigown I think that your answer http://answall.com/a/35548/14262 has already answered that question
– MarceloBoni
Maybe what saves the question is "How does it work and how does it read a binary tape?"
– MarceloBoni
@Marcelobonifazio do not know, let’s see what other people think, It may be that can come out something more specific. Maybe the second part can fit alone.
– Maniero
I agree that the question is good (the functional part)... And taking into account the placement of @bigown, I’m comfortable with the term "one of the parents"...
– MagicHat
Just remembering that the machine of Turing corroborated for the creating one of the most important and complex areas of computing (), since he is considered "one of the" fathers of modern computing, it is not possible to attribute the whole state of the art to him alone, we had other great minds in the evolution of computing, see George Boole, Von_neumann, among others
– MarceloBoni
@bigown I think the closest those answers should be is one that says language has to obey a Turing machine, but what it is and how it works I don’t think those questions answer. Marcelobonifazio, I think father refers to the idea of being one... but I agree that there may be controversies to this title and that it is controversial
– guijob
For those who like to watch Faustão on Sunday, the tip : https://www.youtube.com/watch?v=eqzuLlY6cJA
– MagicHat
http://morphett.info/turing/turing.html
– Guilherme Lautert
This is an encyclopedic question, I don’t think it’s part of the scope of the O.R..
– zentrunix