Friday, April 14, 2017

Entry 10: Ada Lovelace

Who was Ada Lovelace?



Augusta Ada King-Noel, Countess of Lovelace lived from December 10, 1815 to November 27, 1852 and was an English mathematician and writer who was chiefly known for her work on Charles Babbage's proposed mechanical general-purpose computer, the Analytical Engine. Ada had an unusual upbringing for an aristocratic girl in the mid-1800s and at her mother's insistence, tutors taught her mathematics and science. Such challenging subjects were not standard fare for women at the time, but her mother believed that engaging in rigorous studies would prevent Lovelace from developing her father's moody and unpredictable temperament. At the age of 17, Ada met Charles Babbage, a mathematician and inventor. The pair became friends, and the much older Babbage served as a mentor to Ada. Through Babbage, Ada began studying advanced mathematics with University of London professor Augustus de Morgan. Ada described how codes could be created for the device to handle letters and symbols along with numbers. She also theorized a method for the engine to repeat a series of instructions, a process known as looping that computer programs use today. For her work, Ada is often considered to be the first computer programmer.

The Analytical Engine



The Analytical Engine incorporated an arithmetic logic unit, control flow in the form of conditional branching and loops, and integrated memory, making it the first design for a general-purpose computer that could be described in modern terms as Turing-complete. The logical structure of the Analytical Engine was essentially the same as that which has dominated computer design in the electronic era. The input, consisting of programs and data was to be provided to the machine via punched cards, a method being used at the time to direct mechanical looms. Three different types of punch cards were used: one for arithmetical operations, one for numerical constants, and one for load and store operations, transferring numbers from the store to the arithmetical unit or back. For output, the machine would have a printer, a curve plotter and a bell. The machine would also be able to punch numbers onto cards to be read in later. It employed ordinary base-10 fixed-point arithmetic

References
http://www.biography.com/people/ada-lovelace-20825323
https://en.wikipedia.org/wiki/Ada_Lovelace

Friday, April 7, 2017

Entry 9: Alan Turing

Who was Alan Turing?

Alan Mathison Turing was born on June 23, 1912, in London, England. At a young age, he displayed signs of high intelligence, which some of his teachers recognized, but did not necessarily respect. When Turing attended the well-known independent Sherborne School at the age of 13, he became particularly interested in math and science. After Sherborne, Turing enrolled at King's College in Cambridge, England, studying there from 1931 to 1934. As a result of his dissertation, in which he proved the central limit theorem, Turing was elected a fellow at the school upon his graduation. Over the next two years, Turing studied mathematics and cryptology at the Institute for Advanced Study in Princeton, New Jersey. After receiving his Ph.D. from Princeton University in 1938, he returned to Cambridge, and then took a part-time position with the Government Code and Cypher School, a British code-breaking organization.

During World War II, Turing was a leading participant in wartime code-breaking, particularly that of German ciphers. He worked at Bletchley Park, the GCCS wartime station, where he made five major advances in the field of cryptanalysis, including specifying the bomb, an electromechanical device used to help decipher German Enigma encrypted signals. Shortly after World War II, Alan Turing was awarded an Order of the British Empire for his work. 


The Enigma



The Enigma machines were a series of electro-mechanical rotor cipher machines developed and used in the early to mid twentieth century to protect commercial, diplomatic and military communication. Like other rotor machines, the Enigma machine is a combination of mechanical and electrical subsystems. The mechanical subsystem consists of a keyboard, a set of rotating disks called rotors arranged adjacently along a spindle, and one of various stepping components to turn at least one rotor with each key press. The mechanical parts act in such a way as to form a varying electrical circuit. When a key is pressed, one or more rotors move to form a new rotor configuration, and a circuit is completed. The Enigma transformation for each letter can be specified mathematically as a product of permutations.