GeneralThis forum is for non-technical general discussion which can include both Linux and non-Linux topics. Have fun!
Notices
Welcome to LinuxQuestions.org, a friendly and active Linux Community.
You are currently viewing LQ as a guest. By joining our community you will have the ability to post topics, receive our newsletter, use the advanced search, subscribe to threads and access many other special features. Registration is quick, simple and absolutely free. Join our community today!
Note that registered members see fewer ads, and ContentLink is completely disabled once you log in.
If you have any problems with the registration process or your account login, please contact us. If you need to reset your password, click here.
Having a problem logging in? Please visit this page to clear all LQ-related cookies.
Get a virtual cloud desktop with the Linux distro that you want in less than five minutes with Shells! With over 10 pre-installed distros to choose from, the worry-free installation life is here! Whether you are a digital nomad or just looking for flexibility, Shells can put your Linux machine on the device that you want to use.
Exclusive for LQ members, get up to 45% off per month. Click here for more info.
Tell me something, is a Turing machine real or imaginary? I know Turing himself invented a machine during the War to decipher the German secret code, but didn't know if it was a Turing machine or not ???
Also, are there any program on modern desktop computer, even in Linux, to run as being a Tuering machine?
Last edited by kernelhead; 02-22-2023 at 05:00 PM.
Tell me something, is a Turing machine real or imaginary?
It's imaginary. More specifically, it's a mathematical construct that's useful for proving things about computation in general. One characteristic of a Turing machine is that it has infinite tape (storage), which is obviously impossible to construct in the real world.
Quote:
Also, are there any program on modern desktop computer, even in Linux, to run as being a Tuering machine?
It's imaginary. More specifically, it's a mathematical construct that's useful for proving things about computation in general. One characteristic of a Turing machine is that it has infinite tape (storage), which is obviously impossible to construct in the real world.
During the 1930s Alan Turing was a mathematics professor in England. He wrote a theoretical paper on a set of rules that you could use to instruct a computer as to how to perform a particular computing task. In those days a computer was a person who computed. The was no such thing as a computing machine. Turing also proved that his rule system was a valid mathematical system. Thus when modern machine languages or modern programming languages are created some graduate student in math or computer science will prove that the new language is "Turing complete" which is an exercise in theoretical math. Turing also added an explanation in his paper which illustrated a theoretical machine which could do the same thing as a human computer.
As a prelude to WWII the Germans invented an encryption/decryption device which the British later called "Enigma". It takes time to encode and decode a message. It takes much longer to break the code. The more complex the code the longer all three tasks take. With the Enigma machines the Germans sped up the encryption and decryption times while making the encoding scheme so complex that it greatly increased the time it took to break the code. The Germans knew that any code could be broken but with Enigma it would take so long to break the code that the message would become irrelevant by the time it was broken. The Germans also changed all their codes on a monthly basis.
The first country to break the Enigma code was Poland. In 1938 or thereabout the Poles broke the code by having all of the math graduate students at the University of Warsaw work on the problem for six months. The Poles could then read all of the encrypted messages from that one month six months ago but nothing since.
After Poland fell the Polish, French, and British code breakers set up shop in Paris. When France fell the code breaking effort moved to England. They had rooms full of women who were mathematically adept working on breaking Enigma encoded messages. Somebody had the bright idea to call in the expert on computing procedures, Alan Turing, to see if he could speed up the code breakers to where the messages were still relevant after being broken.
Alan Turing looked at the problem. Then he designed a electro-mechanical machine to do most of the grunt work, ordered the parts, built the first computer, wrote the first computer programs, and began decrypting Enigma messages. It took a tremendous effort by management to get Turing to spend the time to teach other people what he was doing. Thus the computer was born.
Alan Turing looked at the problem. Then he designed a electro-mechanical machine to do most of the grunt work, ordered the parts, built the first computer, wrote the first computer programs, and began decrypting Enigma messages. It took a tremendous effort by management to get Turing to spend the time to teach other people what he was doing. Thus the computer was born.
And look how his grateful country repaid him! They arrested him for being gay, chemically castrated him and drove him to suicide.
As for me, I personally suspect that there is actually much more in the wings than just this "brute-force solution."
Even before the war broke out, a gentleman known as Konrad Zuse had already invented an electromechanical programmable computer, and was trying to commercially exploit it. To me, it is therefore utterly impossible to consider that the Bletchley Park (and USA) codebreakers did not know of this, and were not advancing in very similar directions.
We are very-simply invited to presume that "this utterly brute-force break (the Bombe ...) was the only 'break' that they knew of," and that all of the subsequent work in order to fully exploit that 'break' had to be performed by humans.
To me, "this is nonsense." To me, this indicates "yet another Secret of Bletchley Park™" which is yet to be officially revealed.
Given that you had to know about Herr Zuse's innovations, it is utterly impossible to consider that you did not fully exploit them. Even a very-simple programmable device, such as Zuse's, could have completely avoided almost all of "the Bombe machines."
Therefore, why are we now to presume? "This is the official story, yes ..." Bletchley Park remains(!) "a Hall of Mysteries."
Last edited by sundialsvcs; 02-23-2023 at 12:54 PM.
As for me, I personally suspect that there is actually much more in the wings than just this "brute-force solution."
Even before the war broke out, a gentleman known as Konrad Zuse had already invented an electromechanical programmable computer, and was trying to commercially exploit it. To me, it is therefore utterly impossible to consider that the Bletchley Park (and USA) codebreakers did not know of this, and were not advancing in very similar directions.
During WWII computers were independently invented in Britain, Germany, and the United States. Because of strict wartime secrecy in all the belligerent countries none of the developers knew of the other countries' efforts. Some people at the highest levels in the U.S. government knew of the Bletchley Park computers and the U.S. contributed some vacuum tubes (valves in British) to Bletchley Park but because of "need to know" the Americans who invented a computer to calculate artillery aiming tables never heard of the British efforts until well after WWII was over.
The British invented a computer to speed up breaking the Enigma code.
The Germans invented a computer to speed up solving partial differential equations by approximation to calculate the airflow over jet airplane wings.
The United States invented a computer to speed up calculating aiming tables for artillery.
I don't think that ENIAC was actually built to "calculate artillery firing tables." I suspect that it was a code-breaking machine.
But, I also suspect that programmability was actually "a thing," long before the now-published "official histories," which quite conspicuously never refer to it. The only thing which they reference is "quite-brutish 'brute force.'" And so, I suspect that there is actually a wartime secret still hidden there. Given that "programmable" devices had already begun to be built even before war broke out, I cannot believe that they did not pursue this – somewhere in some "hut."
I suspect that it may well be that the algorithms are the real secret.
Last edited by sundialsvcs; 02-24-2023 at 08:39 AM.
To my way of thinking, "the 'official' history" always consisted of brute-force machines.
However, I do not believe that "this [primitive ...] level of equipment" could have actually ever achieved the levels of "consistent, everyday success" that we know they actually achieved. Faced with this deluge of traffic, "somehow they managed to break all of it, every day, by 10:00 AM each morning."
It is very easy to recognize that an algorithm could accomplish the same feat that those "mechanically rotating bombes" could have done, in very much less time. So, it is necessary to conclude that there are still "secrets" out there which they are not telling us.
Last edited by sundialsvcs; 02-25-2023 at 10:36 AM.
It was only ever necessary to "break" one message each day. Doing that yielded the settings for the day, and all that day's messages could then be simply decoded using those settings. Yes, each message required a unique initial position for the rotors, but that position was transmitted, in the clear, three times at the beginning of the message.
Another crib used by Bletchley was "the weather forecast, which was written in the same format each day." and Enigma allowed letters to be encoded by themselves.
The Germans also tended to use fixed formats for std msgs like weather reports for efficiency, but ofc this simplified the task for Bletchley.
LinuxQuestions.org is looking for people interested in writing
Editorials, Articles, Reviews, and more. If you'd like to contribute
content, let us know.