Alan Turing And The Halting Problem
Alan Turing and the Halting Problem
By now I’m sure most of you saw Saturday’s Google doodle, commemorating Alan Turing’s 100th birthday.
Turing, as you’ve probably either read or already knew, was a British mathematician regarded as the father of computer science. His work as a codebreaker during the second world war contributed substantially to the allied victory. Tragically, not even his invaluable service to his country was enough to save him from persecution for being homosexual, leading to his untimely death at the age of 41.
Turing made many contributions to computer science, but the one that stands out is the concept the doodle illustrated: the Turing machine. A Turing machine isn’t an actual machine, or even a blueprint for one. It’s a mathematical idealization of a computer, conceived by Turing long before real computers existed. The centrality of the Turing machine concept in computer science is why every software engineer you know squealed with delight on seeing that doodle.
Keep reading
More Posts from R3ds3rpent and Others
Nice explanation for #Bubble_Sort, sometimes referred to as sinking sort, is a simple sorting algorithm that repeatedly steps through the list to be sorted, compares each pair of adjacent items and swaps them if they are in the wrong order. The pass through the list is repeated until no swaps are needed, which indicates that the list is sorted.
https://youtu.be/Yaj07QdVTp8
50.1% of the US population lives in these 244 counties.
More similar maps >>
Magazine cover. “Japanese computers.” Byte. May 1982.
// let it go | Swift
Mars: Close-up of Crazy Mountain on sol 1074
by PaulH51
sakura
Las historias prohibidas del pulgarcito - Roque Dalton
-
r3ds3rpent reblogged this · 9 years ago
Machine Learning, Big Data, Code, R, Python, Arduino, Electronics, robotics, Zen, Native spirituality and few other matters.
107 posts