Slashdot Mirror


Alan Turing, the Inventor of Software

Roland Piquepaille writes "BusinessWeek celebrates its anniversary with a series of articles about the great thinkers and innovators from the past 75 years. The series stars with a profile of Alan Turing, "Thinking Up Computers." In case you forgot, Turing is the man who created the concept of a "universal machine" which would perform various and diverse actions when given various sets of instructions. In other words, he laid out in the 1920s the foundations of software. You'll find the introduction of Turing's profile, plus more details, photographs and references in this overview."

97 of 371 comments (clear)

  1. Ah, but is it a real article... by Anonymous Coward · · Score: 4, Funny

    ...or just a computer-generated one?

    1. Re:Ah, but is it a real article... by October · · Score: 5, Insightful

      But of course the real point is: could you tell the difference?

  2. Turing was also... by JessLeah · · Score: 3, Insightful

    gay. This is a fact that much of the mainstream media glosses over in noting his accomplishments. (It is possible that there is an anti-gay bias in the history book authors' community... ;) )

    So, any time someone says gays are just a bunch of promiscuous, stupid sinners, ask them if they've ever heard of Alan Turing... :)

    1. Re:Turing was also... by HBI · · Score: 3, Funny

      I doubt most of the media would pass a Turing test.

      --
      HBI's Law: Frequency of calling others Nazis is directly correlated with the likelihood of the accuser being Communist.
    2. Re:Turing was also... by not_a_product_id · · Score: 5, Informative

      I've read a quite a few things that suggested cold-war surveilance by the british secret service was what drove him to suicide (they were worried that his homosexuality would make him a 'security risk'). IIRC that also led them to remove most of his access to top level work which increased his depression.

      --

      ---
      We spoke for about a half an hour. I don't recall a thing we said. - Colorblind James Experience

    3. Re:Turing was also... by JosKarith · · Score: 5, Informative

      Let's not forget that Turing's life was pretty much destroyed when his homosexuality became public knowledge.
      AFAIK he was robbed by one of his lovers and when he reported it to the police and they found out the relationship between the two they arrested Turing on charges of Lewd and Immoral Acts. This lead to a persecution that destroyed any chance of his working again, and eventually his life.
      Hell of a way to treat a man who saved hundreds, maybe thousands of lives by breaking the Enigma cypher.
      Who knows how much more advanced our understanding of AI's might be if it wasn't for institutionalised homophobia?

      --
      'Don't worry' said the trees when they saw the axe coming, 'The handle is one of us.'
    4. Re:Turing was also... by jea6 · · Score: 5, Informative

      I don't how it's relevant to discuss Alan Turing's sexuality in the context of his contributions to computer science.

      Maybe you' dlike to see somthing like this:

      BusinessWeek celebrates its anniversary with a series of articles about the great gay and straight thinkers and innovators from the past 75 years. The series stars with a profile of Alan Turing, "Thinking Up Computers." In case you forgot, Turing is the gay man who created the concept of an "universal machine" which would perform various and diverse actions when given various sets of instructions. In other words, he laid out in the 1920s the foundations of software. You'll find the introduction of Turing's profile, plus more details, photographs and references in this overview."

      Alan Turing's being gay was certainly an important part of his life. After all, the persectution he suffered contributed to his death. But to have to label him right off the bat everytime his name is uttered is absurd.

      In any case, had you read past the title and ad, you'd have come across the FIRST PARAGRAPH which reads:

      The rarefied world of early 20th-century mathematics seems light years away from today's PCs and virtual-reality video games. Yet it was a 1936 paper by Cambridge University mathematician Alan M. Turing that laid the foundation for the electronic wonders now crowding into every corner of modern life. In a short and eventful life, Turing also played a vital role in World War II by helping crack Germany's secret codes -- only to be persecuted later for his homosexuality.

      Before whining about gay-bias, RTFA.

      --

      sarchasm: The gulf between the author of sarcastic wit and the person who doesn't get it.
    5. Re:Turing was also... by NoOneInParticular · · Score: 5, Informative

      It wasn't exactly the removal of access that increased his depression, it probably had more to do with the forceful administration of hormones to cure his 'disease'. Due to these hormones he grew breasts. Not fun. That's the thanks he got for his war efforts and contributions to science.

    6. Re:Turing was also... by Debian+Troll's+Best · · Score: 3, Funny
      gay. This is a fact that much of the mainstream media glosses over in noting his accomplishments.

      There are actually several mentions of Turing's sexual orientation within the linked article, including the horrendous treatment he received as a result of the increasingly open displays of his homosexuality he exhibited later in his life. It is a disgrace that such a key figure in the eventual overthrow of the Nazi regime (due to his contributions in cracking the Enigma code) could be subjected to such degrading mistreatment, not even ten years after the conclusion of the war.

      What the article does not cover, however, is if Turing were alive today, would he prefer the elaborate menu-driven splendor of dselect, or the minimalist elegance of dpkg. That's what I would like to see the media pay some attention to.

    7. Re:Turing was also... by Enigma_Man · · Score: 4, Insightful

      Why is that important? Do you list whether or not a person is heterosexual in an article or biography about someone? What about the color of their skin or hair.

      I can just imagine all the articles. Joe Schmoe, a straight white man with brown hair, accomplished much in his life blah blah.

      Oh noooo, it's a conspiracy against the gay! Let's all point the prejudice finger.

      -Jesse

      --
      Nothing says "unprofessional job" like wrinkles in your duct tape.
    8. Re:Turing was also... by gclef · · Score: 2, Insightful

      You know what? I think that's a good thing, for one reason: his sexual orientation really has nothing to do with his mathematical and scientific achievements. Honestly, I don't care that he was gay. He was a great mathematician. That's all that matters.

    9. Re:Turing was also... by JohnGrahamCumming · · Score: 3, Insightful

      The article clearly points this fact out, as does every other frikkin' article on Alan Turing, to which the answer should probably be: WHO GIVES A CRAP?

      Why waste ink on this almost useless fact (other than it perhaps leading to the circumstances of his death) when there's a lot more worth saying about the guy.

      I just hope that if I ever doing something amazing that after my death we don't get to read:

      "John Graham-Cumming invented the Banana Wumpus Driver. At age 13 he realized that he was attracted to women and spent his entire life in pursuit of sexual encounters with various women until he finally married..."

      John.

    10. Re:Turing was also... by Lars+T. · · Score: 3, Funny
      "John Graham-Cumming invented the Banana Wumpus Driver. At age 13 he realized that he was attracted to women and spent his entire life in pursuit of sexual encounters with various women until he finally married..."

      And then you stopped? Yeah, right ;-)

      --

      Lars T.

      To the guy who modded me down from perfect to terrible Karma - Apple haters still suck

    11. Re:Turing was also... by Aardpig · · Score: 3, Insightful

      Why waste ink on this almost useless fact (other than it perhaps leading to the circumstances of his death) when there's a lot more worth saying about the guy.

      Perhaps because Turing was driven to suicide by an establishment which hounded and bullied him for being gay? By no stretch of the imagination is that a useless fact.

      --
      Tubal-Cain smokes the white owl.
    12. Re:Turing was also... by eaolson · · Score: 4, Insightful
      Why is that important? Do you list whether or not a person is heterosexual in an article or biography about someone? What about the color of their skin or hair.

      Depends. Was he persecuted for being straight? Did he lose his security clearance, get forced to take massive doses of hormones, and be driven to suicide in spite of his contribution to the WWII war effort?

      Any story that would try to talk about Turing but not even mention such details that were so critically important to his life wouldn't be complete.

    13. Re:Turing was also... by Gannoc · · Score: 3, Insightful

      The article clearly points this fact out, as does every other frikkin' article on Alan Turing, to which the answer should probably be: WHO GIVES A CRAP?

      Because its a big freaking deal. Its not like he was a mathmatician who happened to also be gay on the side. After helping immensely in WW2, and inventing programming, he was forced to admit he was homosexual.

      He was imprisoned as a security risk, and forced to either spend the rest of his life in jail or take hormone injections. He chose the hormone injections. His career was over, and he wasn't allowed to continue to work on the thing he is now famous for. Its strongly suspected that the forced government injections helped drive him to suicide a few years later.

      FORCED GOVERNMENT INJECTIONS to try to stop him from being gay, and therefore easily susceptible to communists.

      I know many people are jaded by political correctness and media hype, but in this case, it is a BIG GODDAMN ISSUE that this guy was gay.

    14. Re:Turing was also... by dr_canak · · Score: 3

      I'm sorry, but:

      "Turing was also gay. This is a fact that much of the mainstream media glosses over in noting his accomplishments"

      I didn't know that being gay should be considered an "accomplishment." Certainly important in an autobiographical sense but not an accomplishment. I'm not trolling or flaimbaiting, just pointing out that the tone of the parent may not be as intentioned but it's a tone that suggests an agenda nonetheless.

      jeff

    15. Re:Turing was also... by wwest4 · · Score: 2, Insightful

      > I don't how it's relevant to discuss Alan Turing's sexuality in the context of
      > his contributions to computer science.

      It's only relevant because he was a _persecuted_ gay. Now we know that perpetrators of this particular type of discrimination can be enemies of science. There are always a set of poltically correct ways to discriminate (e.g. awards, reputation, curriculum vitae) and politically incorrect ways to discriminate (gender, age, race, etc). Sexual orientation used to be an unquestionably acceptable criterion for discrimination, and Turing's example shows why that's changing.

      > But to have to label him right off the bat everytime his name is uttered is
      > absurd.

      That's like saying that we shouldn't say Jackie Robinson was black when talking about his accomplishments. His race is central to the the story of what baseball gained by his entry in to game. Turing's sexuality is central to the story of what computer science lost due to Turing's expulsion from the field.

    16. Re:Turing was also... by Colonel+Cholling · · Score: 2, Funny

      No, you're not trying hard enough. Here's how it should go:

      The series starts with a profile of Alan "Big Gay Al" Turing, "Gaying Up Computers." In case you forgot, Turing is the gay man who came up with the gay concept of a "universal gay machine" which would perform lots of gay calculations while being tastefully decorated to match the curtains. Turing did a lot of gay codebreaking during WWII and contributed to the foundations of gay software and gay computer science. Fabulous!

      --

      I am Sartre of the Borg. Existence is futile.
    17. Re:Turing was also... by 2short · · Score: 2, Insightful

      Jackie Robinson would not be remotely as important historically if he were not black.

      Turing would be every bit as important historically if he were not gay.

      If you're talking about Turing as a victim of discrimination, obviously his sexual orientation is relevant. But most of the time when people are talking about Turing (this article for example) they are talking about his intelectual accomplishments, and his being gay is irrelevant.

      Sigh. If there is a lesson to take from the example of Turing, it ought to be that being gay should not have been considered a particularly important thing about him at the time.

    18. Re:Turing was also... by wwest4 · · Score: 2, Insightful

      > Jackie Robinson would not be remotely as important historically if he were not
      > black.

      I disagree. Jackie Robinson would not be remotely as important historically if he had not changed American baseball. His being black was not his contribution. It is, however, relevant to the story of his contribution.

      > Turing would be every bit as important historically if he were not gay.

      Turing almost certainly would have been MORE important historically had he not been a victim of discrimination. He was young and barely in his prime when he was essentially expelled from the scientific community.

      Both examples show great impact on a profession, and unfair discrimination against particular individual characteristics are relevant to each story. Certainly I agree that Turing being gay didn't cause his potential, but I strongly urge people to consider that his being gay, and the discrimination elicited thereby, is very relevant to the story of what would have been contributed by this man were he not gay.

    19. Re:Turing was also... by natoochtoniket · · Score: 2, Insightful
      I expect he would say somthing like, "In principle, there is no difference."

      Mathematicians are fond of saying "in principle, there is no difference" when the differences are only a matter of detail, and do not affect the abstraction. Essentially, the input (and output) of a Turing machine is a sequence of symbols. The input (and output) of a modern computer is a sequence of symbols. The nature of one (concrete) symbol is somewhat different, of course, but the fact that it is just a symbol is the same.

      The input to a TM is a sequence of abstract symbols. The input to a modern computer is a sequence of concrete symbols. We have 'mickeys', which are symbols that each represent a mouse-movement. We have 'clicks', which are symbols that each represent a mouse-click. We have 'characters', which are symbols that represent key strokes. And, we have 'ticks', which are symbols that represent the passage of time. But, in abstract principle, every one of these is just a symbol.

      On the output side, a TM produces a tape containing a sequence of abstract symbols. A modern computer produces a time-sequence of screen images. Each screen image may have quite a lot of information, but the aggregate of all of the pixels can still, in principle, be considered as one symbol.

  3. Alan Turing! by Phidoux · · Score: 3, Funny

    So now we know who to blame for the whole mess!

  4. True? by Black_Logic · · Score: 2, Interesting

    he died suddenly, almost certainly by suicide from eating a cyanide-laced apple.

    Has anyone else heard the rumur that apple computers logo is a tribute to Turing? Rainbow colored apple with a bite taken out of it and all? I wish I could remember where I heard that.

    --
    Ansi's and stupid tricks!
    1. Re:True? by Anonymous Coward · · Score: 3, Informative

      Not according to Woz:

      http://www.woz.org/letters/general/86.html

    2. Re:True? by javabandit · · Score: 4, Informative

      Just FYI, this is a much heralded rumor, but isn't true :

      http://www.turing.org.uk/turing/scrapbook/wondro us .html

      A lot of thought went into the Apple logo and what it signified. The guys over at Apple were very fond of making statements with imagery, design, and color.

  5. story is not quite right.. by ashot · · Score: 4, Informative

    "Turing is the man who created the concept of an "universal machine" which would perform various and diverse actions when given various sets of instructions. In other words, he laid out in the 1920s the foundations of software."

    Actually the turing machine served as the basis of the first hardware, not software. Its really the theoretical basis for the entire computing model.
    I don't mean to be picky, but I have my Automata Theory final in 5 hours and I just spent all night studying for it..

    --
    -ashot
    1. Re:story is not quite right.. by JohnGrahamCumming · · Score: 4, Informative

      I think the point is that he described a machine that could change what it did based on "instructions" that were fed to it. In this case the tape of the Turing machine contains both the data and the program for a specific task.

      The machine itself just interpreted the symbols on the tape, but key to Turing's insight was that although he intially said that a Turing machine might compute a single function, he realized that that single function could be a Turing machine itself (hence the "universal machine") and so the instructions could come from the tape.

      This itself was fundamental because it meant that machines could compute functions of machine and lead to the Halting Problem: i.e. no machine can compute whether another machine will halt.

      If you still have time before your final read http://en.wikipedia.org/wiki/Turing_machine#Univer sal_Turing_machines :-)

      John.

    2. Re:story is not quite right.. by OmniVector · · Score: 4, Interesting

      the turing machine wasn't so surprising after learning push-down automata. it was evident that the push-down automata, not being able to represent languages like L = { a^i b^j ^k | i != j != b != k }, was too limited for general computability. The turing machine was just the natural theoretical progression of computablility based on simple algorithm deduction. we can generate anything using a turing machine if we can come up with an algorithm for it.

      the interesting thing about turing machines though is how they are maximal and nothing additional makes the turing machine more powerful (like non-determinism, multiple tapes, two way tapes, etc) because those can all be simulated with a regular turing machine using an algorithm adjustment.

      --
      - tristan
  6. Give Credit Where It's Due by dupper · · Score: 3, Funny

    I think Lawrence Waterhouse and Rudy von Hacklheber deserve some credit, too.

  7. Re:Turing didn't do crap. by zopu · · Score: 2, Informative
    Concepts that don't work? Off the top of my head...

    Equivalence to a turing machine is used in lots of CS proofs even today.

    The turing test is also still considered one of the fundamental challenges of 'weak' Artificial Intelligence.

  8. Aristoteles by Tei · · Score: 2, Insightful

    Well... Turing whas the inventor of turing machines. But Aristoteles provide the logic. So maybe a more accurate title can be "Alan Turing, the Inventor of Turing machine" or maybe "Alan Turing, the ''Inventor'' of Computers". Not true, but better title.

    --

    -Woof woof woof!

  9. Universal machine? yes. Software? nope. by mwood · · Score: 4, Informative

    A hollow voice says, "Jacquard", whose NC looms were old long before Turing came along. Turing put a firm theoretical foundation under what others had been doing for some time.

  10. Inventor of software? by robslimo · · Score: 2, Interesting

    I'd say his concepts defined the requirements or foundations of how the hardware would operate. Maybe I'm being pedantic as form follows function; software is dictated to a large degree by the base hardware.

  11. Turing a genius? by WilyCoder · · Score: 3, Interesting

    I just finished Discrete Structures II. In this class we were to idealize a Turing machine, as a C program. We also went over Alan Turing's paper (the one linked in the article). My professor, who has been involved in cryptographic research for over 20 years, even he went so far as to say that Turing could be labeled a genius. Call me a dork, but I found the automatas to be one of the funnest parts of my CS education.

  12. Ada Lovelace by Anonymous Coward · · Score: 3, Insightful

    I always though Ada Lovelace was considered to be the first "programmer"

    1. Re:Ada Lovelace by Kainaw · · Score: 5, Informative

      I always though Ada Lovelace was considered to be the first "programmer"

      Ada added notes to Babbage's design of a calculation machine when she translated all his writing. In her notes, she wrote down mathematical steps for getting from point A to point B through the machine - basically describing the states that the machine would be in as it ran. Her writing is very similar to modern programming languages, but also very similar to algebra. While she was probably the first to write a series of algebraic expressions specifically for use on a mechanical calculation machine, she wasn't the first to write the expressions in specific order.

      In the end, she couldn't actually program because Babbage never built his machine. Instead, he started taking Ada to the racetrack. She became addicted to gambling and alchohol and died rather young. That whole part is usually left out of the "Ada was the first programmer" stories.

      --
      The previous comment is purposely vague and generalized, but all of the facts are completely true.
    2. Re:Ada Lovelace by CelticLo · · Score: 2, Informative

      Babbage did complete sizeable parts of both his Engines, and helped with the Swedish Engine that the British Goverment bought in the end.
      The Science Museum in London does have some of the punchcards attributed to Babbage and Lovelace, there are more owned by various trusts.
      As for Countess Lovelaces short life, well the excess of her parents probally bore just as much blame as Babbage...

  13. Turing was gay and mistreated by society by drgreening · · Score: 5, Informative

    Not only was Turing gay, but his society "rewarded" him for his contributions by arresting and convicting him for a homosexual encounter. He was an honest man, and talked about it in court. And so then, the British government subjected him to chemical castration. His suicide followed that conviction. Please do your bit to stamp out anti-gay bias in your workplace and society. There are a lot of contributing, good people in computer science, and every other field. It's really a shame how most of the world mistreats them.

    1. Re:Turing was gay and mistreated by society by Enigma_Man · · Score: 4, Insightful

      But that was a long time ago, when that was the accepted practice. I'm not defending it, just explaining that's not how it is today. I think for most educated people nowadays, it doesn't matter what sexual orientation you are. You don't introduce yourself: "Hi, I'm Bob, and I'm straight"... You're just Bob, and that's who you are. "Stamping out anti-anything bias" is the wrong thing to do, just don't be biassed at all. People are people, and nothing more. I hate all the special priveleges special interest groups get nowadays. You have to hire X amount of black and/or gay and/or female people... Why can't I just hire whoever is most qualified for the job hmmm?

      -Jesse, in a ranting mood.

      --
      Nothing says "unprofessional job" like wrinkles in your duct tape.
  14. Re:Killing people the only way to "Innovate"? by zopu · · Score: 3, Informative
    Actually, enigma was the german coding machine that Turing and others were trying to figure out so that they could intercept encrypted german transmitions.

    This page has a description of the machine.

    Turing didn't invent the machine. The germans did.

  15. Remember Lady Ada by VernonNemitz · · Score: 4, Insightful

    I see that someone else already mentioned Charles Babbage, who designed a mechanical proccessing engine, in addition to mechanical calculating engines. But Lady Ada Byron, Countess of Lovelace, wrote the first computer program for Babbage's Analytical Engine... (and you folks may recall that there is today a programming language named in her honor).

    1. Re:Remember Lady Ada by SpinyNorman · · Score: 2, Informative

      Actually, while Ada Lovelace saw the potential of Babbage's Analytical Engine, her inspiration for this was Joseph Jacquard's punch-card-progammable Jacquard loom. Jacquards invention was also later copied as Hollerith's computer punched cards.

      The distinctive characteristic of the Analytical Engine, and that which has rendered it possible to endow mechanism with such extensive faculties as bid fair to make this engine the executive right-hand of abstract algebra, is the introduction into it of the principle which Jacquard devised for regulating, by means of punched cards, the most complicated patterns in the fabrication of brocaded stuffs. It is in this that the distinction between the two engines lies. Nothing of the sort exists in the Difference Engine. We may say most aptly that the Analytical Engine weaves algebraical patterns just as the Jacquard-loom weaves flowers and leaves.

      Lovelace on Jacquard

      Jacquard loom

      Jacquard loom output

    2. Re:Remember Lady Ada by Jagasian · · Score: 2, Informative

      The significance of Turing's "machines" is not about inventing software. It was about re-affirming his PhD Supervisor's thesis of effectively computable. I don't expect non-CS people to understand this, but roughly 100 years ago in the field of metamathematics, there was a question as to the definition of computability. It had to be precise so that you could formally prove things to be computable or uncomputable.

      Originally there were attempts such as primitive recursive functions, but they were shown to not encompass all that is computable because they wouldn't allow you to "program" certain fuctions, e.g. Ackermann's function.

      Then came partial recursive functions and the lambda-calculus. Church formulated his thesis: if something is computable it could be "programmed" in either the lambda-calculus programming language or the partial recursive functions programming language. (note I am trying to dumb this down with modern computer terms) Both computational models or programming languages were equivalent, as an interpreter could be written for one, in the other.

      Church's student, Turing, wanted to come up with a more humanistic model of effectively computable. He decided to abstractly and formally define a human mathematician calculating something. Humans do this by using some amount of paper, a writing/erasing tool for creating/destroying symbols on the paper, and a finite set of rules for carrying out the calculation. Thus you have a Turing machine.

      Turing went on to show that you could write an interpreter/compiler for the lambda-calculus that ran on a Turing machine. This showed that the Turing machine was just as computationally powerful as the lambda-calculus and therefore general recursive functions. The other direction was also shown to hold: Turing machines could be emulated in the lambda-calculus.

      Therefore, Turing re-affirmed in a more humanistic terms that his teacher, Church was right: something is computable if and only if it can be programmed in the lambda-calculus.
      These kinds of questions: "what is computable"? Are extremely important in computer science and mathematics. You have to know what you are working with, which involves knowing when it starts and where it ends.

      Making computers and software is also an important thing, but Turing et al are famous for the metamathematics questions that they answered... not for computer or software engineering.

  16. not by curator_thew · · Score: 2, Informative


    Nice try, but Ada Lovelace and Charles Babbage are recognised as the inventors of modern computing and programming. I suggest reading a bit about the architecture of the analytical, difference and related "engines" that he designed: they should remarkable similarity to a von neumann / harvard architecture (i.e. central processing units, memory banks, ALUs, etc).

    Not to undervalue Alan Turing's contribution though, but he was really breaking more substantial ground in the theory of computability; which really transcends software, hardware, and the trivial implementation details.

    Alan Turing actually fits alongside Newton and Eistein and those others who developed great universal insights.

  17. Turing by panurge · · Score: 5, Informative
    Let's not forget that Turing was unusual for his time in that he had practical skills as well as theoretical. He could actually machine the parts for relays and wire up electronics, at a time when mathematicians never got their hands dirty. (His time in the US, I am sure, contributed a lot to this.) His claim to be the father of software is based on his papers which actually discussed the whole organisation of a data processing center as well as the design of software itself, (before such things existed) and his early work with the Manchester computer, which involved advanced work into biological patterns. Since he had also been a lead consultant to the British Government in codebreaking in WW2 - not limited to Enigma by any means, but extending to voice encryption - he covered almost as many bases as John von Neumann.

    It's a bit sickening that already posts on this thread are making gay-bashing remarks about him. The history of how he was discarded by the British Government, believed to be partly at the instigation of the US government, is a sad story of how intolerance helped the British lose their early lead in computing. If he had been born forty years later, he'd probably be running an equivalent of Apple,Oracle, Sun or Microsoft, and no-one would care about what he did in his spare time.

    --
    Panurge has posted for the last time. Thanks for the positive moderations.
  18. Re:Killing people the only way to "Innovate"? by magarity · · Score: 2, Insightful

    it seems like some countries *cough* *cough* go to war mostly for the economy

    Name one war that was not fought for economic reasons. Even the so-called Crusades, nominally fought for religion, were an excuse to keep increasinly powerful nobility in check by making them incur such a large expense as trying to invade the middle east. Every war I can think of has economic motives despite frequent facades of other purposes. Not that there's anything wrong with that; large scale human social activity comes down to economics.

  19. History of computers. by jsinnema · · Score: 5, Informative

    Here is a nice clickable overview:

    History of computers

  20. The Bombe by dunstan · · Score: 4, Informative

    Don't forget Turing's Bombes, which ran at Bletchley park deciphering intercepted German signals (see http://www.turing.org.uk/turing/scrapbook/ww2.html ).
    Of course, the real father of programmable computing was Tommy Flowers, who seems to have been largely forgotten.

    Dunstan

    --
    The last scintilla of doubt just rode out of town
    1. Re:The Bombe by frozenray · · Score: 2, Informative

      While we're at it, let's not forget that the bombes at Bletchley Park were a refinement on a Polish design. Turing made enormous improvements to it, but he was able to build on years of groundbreaking research by Rejewski and others in Poland.

      --
      "There are already a million monkeys on a million typewriters, and Usenet is NOTHING like Shakespeare." - Blair Houghton
  21. Almost right by ZurichPrague · · Score: 4, Informative

    "... he laid out in the 1920s the foundations of software"
    Actually it was the 30's (especially given that he was born in 1913, so even at the end of the 20's he was still a teenager).

    But at that same time in the thirties, the German Conrad Zuse wasn't just 'thinking it up' but doing it. Unfortunately, by being in the wrong country at the wrong time, he still is rarely credited.

  22. A small point omitted in the article by gubachwa · · Score: 5, Interesting
    The one thing that the article doesn't comment on is the bizzare form of suicide method. It is one thing to ingest a poison like cyanide, but for it to be "a cyanide laced apple" is not particularly common.

    Turing was an amateur chemist in addition to being a world-class mathematician. His choice of suicide method was intended to lessen the impact it would have on other members of his family, in particular his mother. By eating a cyanide laced apple, it has been speculated that he wanted to make his death look like an accident. His mother would think that he had been performing some chemistry experiment, and then forgot to thoroughly wash his hands before eating the apple. Having one's son die is bad enough, but for it to be a suicide is doubly worse.

    On the more dramatic side, if one were so inclined, it could be said that his method of suicide was rather symbolic. Turing had partook in what was in his day forbidden. For this, he had been "cast out" of his chosen profession and what he loved to do -- in some sense, his Eden. As a final gesture before leaving this world, he ate a piece of forbidden fruit that was symbolic of this fact.

    It's a tragedy that the ignorance and intolerance of first half of the 20th century could have driven such a brilliant man to suicide. If it weren't for Turing, much of what we take for granted today may be a lot different or may not even exist at all. Hopefully the world has wisened over the last 50 years.

    1. Re:A small point omitted in the article by DataCannibal · · Score: 3, Interesting

      Well I think that someone as well educated and as well read as Turing would be aware that the Bible makes no mention of an Apple as the "forbidden fruit". IIRC it only refers to "the fruit of he tree of knowledge".

      At a wild guess I would say that the apple idea came along due to Northern Europeen painters who knew mostly apple trees.

      --
      No but, yeah but, no but...
    2. Re:A small point omitted in the article by jacquesm · · Score: 2, Interesting

      do you mean to imply that today we are so enlightened that absolutely no homosexual and / or lesbians commit suicide anymore because of their treatment at the hands of the 'others' ?

  23. What Turing Worked For and Against by perfessor+multigeek · · Score: 5, Informative

    Actually, according to what he wrote in his letters and the memories of his friends, it was not so much the surveillance per se, as the overall inability to get work done or have a satisfying life that left him feeling so hopeless. The hormones did awful things to his body, from reduction in sex drive to growing breasts, the police bullied a street kid into faking the confession that led to Turing's conviction, the funding in England was getting routed around him and his travel was impaired by government restrictions. (This, keep in mind, while the Americans were surging ahead in computer design and would have been delighted to have Turing join them.)

    Oh, it was death by a thousand cuts while the nation that owed so much to him mostly looked on and let him be humiliated and kept from his work.

    Also keep in mind folks, that Turing, while thought of a theoretician, was arguably even more important as an operations guy. He led the effort to confront Churchill with the initial absurdly low levels of funding at Bletchley Park (the British code-breaking center), he played a key role in getting the staffing figured out and codes to the right places, and so on. IIRC, he was not averse to picking up a soldering iron and stepping into the physical work of *building* the computers.

    Of course, this isn't even getting into his late in life interest in things like how to use a computer to replicate patterns in nature like the spots on the side of a cow. Work that was leading him decades ahead of anybody else to the concepts we now know as fractals and chaotic phenomena.

    We'll never know what we've lost, but at least we're getting better at admitting who people like him were.

    But then, when we've still got stuff like A Beautiful Mind not even mentioning that Nash was mostly gay (the real reason he lost his clearance was not for mental illness but because he was found in bed with a young man) we've clearly got a long way to go.

    Rustin

    --
    Data is the lever, rigor the fulcrum, brains the force that drives it all.
    1. Re:What Turing Worked For and Against by perfessor+multigeek · · Score: 2, Interesting

      I doubt the Americans attitude to homosexuality at the time would have been any different.
      Um, actually, then and there it was. Keep in mind that Britain was still desperately broke while the U.S. was rolling in cash. Meanwhile Parliment was in the hands of Big Government socialists.
      For this and other reasons, doing leading edge computer work in Britain meant working closely under the same sorts of government dimwits who were making him miserable in the first place.

      Meanwhile, in the good old U.S.A., much computer development was in the hands of private companies like IBM which, I remind you, kept a vigorous division operating in Nazi Germany until right before the Allies arrived.
      I'm not making a moral statement one way or the other (at least not in this here post) but the consequence was that there were jobs in the U.S. available to Turing that would have been backed by the simple desire to have his skills available to increase their bank accounts.

      Would he have been square in the sights of McCarthy and his self-hating gay scumbags within a few short years? Maybe. But we'll never know. But we do know that "the Americans" were far from uniform in their attitudes and plenty of them, including plenty with cash and other brilliant computer guys already there, would have welcomed Turing with open arms.

      Rustin

      --
      Data is the lever, rigor the fulcrum, brains the force that drives it all.
  24. Re:Killing people the only way to "Innovate"? by gowen · · Score: 2, Informative
    Turing didn't invent the machine. The germans did.
    But not the German military. The Enigma machine was invented by a German businessman and engineer called Arthur Scherbius, whose company sold a commercial version throughout the 1920s. The German military merely bought some of these and modified it to add extra layers of encryption
    --
    Athletic Scholarships to universities make as much sense as academic scholarships to sports teams.
  25. Biographies and a correction by GoPlayGo · · Score: 2, Informative

    An excellent biography is "Alan Turing, the Enigma" by Andrew Hodges, 1983, updated American edition 2000: http://www.turing.org.uk/book/

    Derek Jacobi starred in a 1986 play about Alan Turing and also the excellent 1996 television adaptation. Videos can be purchased.

    The site linked by the slashdot article incorrectly identifies a photograph of an Enigma machine. It shows the cryptographic device manufactured by the Germans to encode and decode messages. This is not a device invented by Turing. He had a key role in the development of the programmable computing systems used by the British to crack intercepted German messages.

    --
    The game of Go (Igo, Weiqi, Baduk) has the simplest concept and the deepest play.
  26. Turing more than a genius by kid+zeus · · Score: 4, Informative
    Among other things he 'invented' the concept of digital recording of data. More interesting, the reason behind it (supposedly) was that he and his true love at school used to talk about death and the soul, and Turing was intrigued with discovering a way to record the information he felt made up the human soul, so that death would lose its sting and they would never have to be parted (mind being more important than body to him).

    Definitely one of the handful of brightest minds of the 20th Century and one of the people most individually responsible for the victory of the Allies after WWII. His subsequent treatment was vile and deplorable, but hey, how is that new in the military? Check out those prisoners... mmm, mmm, mmm... that's some good stuff. Considering the hypocrisy involved in the British Military going after a homosexual for being a security risk, well, I'll just leave off here.

    Turing's work on AI was so revolutionary that the entire field pretty much languished for a couple decades after his death until people finally started to pick up where he left off.

  27. Re:Killing people the only way to "Innovate"? by johnjaydk · · Score: 3, Informative
    Enigma was the name of the German cryptographic machine. But there were differences in the versions the different services used and how they used them. The u-boat service was really bright about how they used it and therefore were by far the hardest version. It was this version that Turing worked on.

    Turings universal machine was implemented in the Colossus machine (the worlds first general purpose programmable computer). It was dismanteled and the whole thing classified after the war.

    After the war the british sold captured Enigma machines to their colonies but kept it secret that they had broken Enigma. Nice touch.

    The initial breaks into Enigma was done by the polish before the german invasion and the british work build upon their work.

    --
    TCAP-Abort
  28. Re:[OT] Re:Turing didn't do crap. by zopu · · Score: 2, Insightful
    Depends how you define intelligent, I guess (and that's probably the toughest problem with AI).

    The turing test only works in terms of 'weak' AI - that is that actions determine intelligence, and internal state doesn't matter.

    Strong AI on the other hand, says that to be intelligent, you must not only act intelligent, but also be intelligent internally.

    On the other hand, the self-preservation requirement doesn't really strike me as a facet of intelligence. A suicidal person might still have the intelligence to write a thoughtful note...

  29. Re:[OT] Re:Turing didn't do crap. by Scarblac · · Score: 2, Insightful

    It requires human perception, which is fallible and inconsistent, to validate the quality of AI.

    Worse, it requires the AI to fake human fallible and inconsistent human perception. Any test that requires an AI to wait for a bit before giving the answer to a hard numerical problem is a daft test.

    The Turing test tests humanness, not intelligence. There is no reason for (artificial) intelligence to be similar to a human's at all.

    --
    I believe posters are recognized by their sig. So I made one.
  30. Enigma/Bletchley Park by Anonymous Coward · · Score: 2, Informative

    Alan invented Enigma, a machine to decode encrypted messages from the Germans. Uh, No. Turing invented the Bombe, which was used to decode the Enigma transmissions made by the germans. It was the germans who invented the Enigma machine. Given that the Enigma machine when properly setup could encode over 15 million million million combinations, cracking it was no mean feat. If you're in the UK I can recommend a visit to Bletchley Park which these days is a fascinating museum. And if you're knowledge of Enigma is based on Hollywood schlock like U-571 i'd suggest you read up on the truth! Also, kind of fittingly a park in Manchester is dedicated to Alan Turing with a statue of him. It sits between the UMIST institute of science and technology and the gay village.

  31. turing archive by jcupitt65 · · Score: 4, Informative

    If you're interested in Turing, you might like the Turing Archive. This site has scans of a lot of his personal papers and research notes. You can read all his unpublished stuff too :)

  32. Alan Turing: The Movie. by AtariAmarok · · Score: 5, Funny
    "The Alan Turing Story, starring Will Smith as Turing, showing how this plucky young American invented computers and saved the girl!"

    Starring Halle Barry as his love interest, Lady Ada Lovelace. Famous for its one-liners used during gun battles with Enigma Nazis: "Code This!" and *BLAM!* BLAM!* "You failed the Turing Test.". Directed by Jerry Bruckheimer, it features Enigma machines that blow up like the Hindenburg whenever the wrong code is entered.

    Negotiations are underway with Barry Sonnenfeld's production company to bring back the giant robot spider from "Wild Wild West" to make an appearance as the very first computer bug.

    --
    Don't blame Durga. I voted for Centauri.
    1. Re:Alan Turing: The Movie. by Dusabre · · Score: 3, Insightful

      Even if it was the above, it wouldn't be as ghastly a travesty as "A Beautiful Mind". A tale which Hollywood perverted in its anti-intellectualism to cure the complexes of the intellect-limited, so that the genius hero ends up telling the world that its not brains that matter but heart and love. The movie hero professed his love to his wife who had stood with him through madness. The real-life genius got dumped.

    2. Re:Alan Turing: The Movie. by wormbin · · Score: 2, Funny
      Negotiations are underway with Barry Sonnenfeld's production company to bring back the giant robot spider from "Wild Wild West" to make an appearance as the very first computer bug.

      Turing: "Time for some Extreme Programming!" (loads shotgun with a loud ka-chink)

  33. Re:Universal machine? yes. Software? nope. by Otto · · Score: 2, Informative

    Jacquard developed looms that could be controlled by using punched cards, but this wasn't really
    "programming" as such. What Turing created was the concept of algorithm execution, which until then nobody had come up with.

    Algorithm execution is where the data and the sequence of instructions for manipulating that data are all part of your input. Jacquard's loom was more along the lines of just the data being in his punched cards, while the sequence of events that occurred was built into the loom, and only dependant upon the punched cards for specific info about position and such.

    --
    - Give a man a fire and he's warm for a day, but set him on fire and he's warm for the rest of his life.
  34. How about Lady Ada Byron ? by Anonymous Coward · · Score: 2, Informative

    Not to take anything from Turing but wasn't she recognized as the first programmer by coding a virtual program for a virtual (now working) computer conceived by Charles Babbage in 1843?

    http://www.agnesscott.edu/lriddle/women/love.htm

    "When inspired Ada could be very focused and a mathematical taskmaster. Ada suggested to Babbage writing a plan for how the engine might calculate Bernoulli numbers. This plan, is now regarded as the first "computer program.""

  35. Re:progressing from PDA to TM by mitchkeller · · Score: 5, Informative

    What you have understand is that Turing didn't know about push down automata (PDA) when he developed the Turing machine (TM). Turing formulated the TM as a way to show that our formal axiomatic system for mathematics was undecidable (that is, there are statements whose truth values cannot be determined algorithmically). When he designed it, the states of the machine were compared to human states of mind. Finite automata (FA) and PDAs are things that logicians and theoretical computer scientists have developed over the years as simpler models of computation. By teaching about them in an automata theory class, students are more prepared for the concepts of the TM. If I just plopped the general definition of a TM down in front of a person, they'd probably run screaming from the room or at least be horribly confused until examples of simpler devices were presented. (Also, FAs and PDAs have the nice property of recognizing regular and context-free languages, respectively, which allows a discussion of formal languages and their recognition to progress in a natural manner.)

    I guess that my point is that the way we are taught mathematics (and that's what the theory of computation is) does not always coincide with the order in which the ideas were developed, no matter how natural the order they are taught in might seem. (For another example, consider that most calculus texts develop differentiation before integration, which is historically backward. The only text that I know of that presents calculus in the historically-correct order is Tom M. Apostol's Calculus. However, in his Mathematical Analysis, he follows the traditional order of differentiation first.)

    --

    "You will only be remembered for two things: the problems you solve or the ones you create." Mike Murdock

  36. Still open by 12357bd · · Score: 2, Interesting

    Turing left a bunch of still new ideas unexplored. Just look at his 48's paper Intelligent Machinery> .

    Recurrent connectionism was the starting point, and P machines have not even been explored.

    What's in a sig?

    --
    What's in a sig?
  37. Revisionist History by lophophore · · Score: 2, Interesting
    Read about Konrad Zuse.

    IMHO, he invented the first programming language.

    Details here

    --
    there are 3 kinds of people:
    * those who can count
    * those who can't
  38. Young Turing by AtariAmarok · · Score: 2, Funny
    "Lots of teenagers write notable software. Imagine that Turing was an 18 year old German teen who is trying to drum up bidness for his Mom."

    I think you are referring to the "Young Turing" movie "biography" starring Yahoo Serious. This details Turing's life growing up in Australia where he rassles crocodiles and invents shoelaces and joins a rock and roll band. Later, when he grows up, he invents computing when he figures out how to crack RIAA encryption in order to download the latest "Wyld Stallyns" tunes.

    --
    Don't blame Durga. I voted for Centauri.
  39. Re:the Test of time by iworm · · Score: 3, Insightful
    As he defined it the test was actually:
    The new form of the problem can be described in terms of a game which we call the "imitation game." It is played with three people, a man (A), a woman (B), and an interrogator (C) who may be of either sex. The interrogator stays in a room apart from the other two. The object of the game for the interrogator is to determine which of the other two is the man and which is the woman. He knows them by labels X and Y, and at the end of the game he says either "X is A and Y is B" or "X is B and Y is A." The interrogator is allowed to put questions to A and B.


    The idea of identifying gender, rather than human or not human, is actually much more subtle than might be at first realised. He of course meant this to be extended as we all nowadays quote the test, but the original idea is subtly elegant... He was tackling the problem from the other direction: forget a computer pretending to be "intelligent", but what do we mean by "thinking" - If a man can "pretend" to be a woman, as per his test, what does that prove? That he is a woman?! Of course not... Thus was does it mean to be a woman, etc etc - Turing was a genius with amazing insight and perception.

    What a loss.

  40. John von Neumann by zCyl · · Score: 2, Insightful

    Actually the turing machine served as the basis of the first hardware, not software.

    It's usually John von Neumann who is given credit for inventing the modern concept of the "stored program" in the mid 40's. So if I had to pick a single person to label the inventor of software, I think I would probably choose him. Turing could perhaps be labelled a father of computing.

    But then again, those are all just subjective labels. :) The important thing is to acknowledge which contributions they each made and try to do it correctly without letting the labels get in the way. And for that, I turn you to the expert:

    Alan Turing
    John von Neumann

    I don't mean to be picky, but I have my Automata Theory final in 5 hours

    Good luck. :)

  41. Re:Killing people the only way to "Innovate"? by Insipid+Trunculance · · Score: 2, Informative

    Alan invented Enigma, a machine to decode encrypted messages from the Germans

    The Germans used the Enigma to encrypt messages and it was a polish mathematician, Marian Rejewski,who worked out the first attack on the Enigma cipher.He actually designed a machine to automate the process of figuring out the scrambler setting,which is known as a Bombe.Turing refined and improved these machines but he wasnt ,by any stretch of imagination,the originator of cracking up Enigma.

    --
    Wanted : A Signature.
  42. This guy should be the hero of gay rights. by Gannoc · · Score: 4, Insightful

    If he had been black/female/whatever, and accomplished what he did, and in the end was imprisoned and eventually driven to suicide as a direct result of his ethnicity, he would be constantly brought up as a grim example of racism.

    Children in school would learn about how the man who cracked Enigma and might have literally saved WW2 was eventually driven to commit suicide....

    While no gay person I know has even heard of Turing. I never heard about him until college.

    I think its another case of people not giving a damn about geeks...

    1. Re:This guy should be the hero of gay rights. by ctid · · Score: 4, Interesting

      In Manchester (in the UK) you can find a statue of Alan Turing. It is in Sackville Park in the city centre, right by the Gay Village. He is holding an apple, which is meant to represent the way he took his life. The first time I saw that statue was quite late in the evening and at first I thought there was somebody actually sitting there - it was a very spooky moment.

      --
      Reality is defined by the maddest person in the room
    2. Re:This guy should be the hero of gay rights. by Brandybuck · · Score: 2, Insightful

      He should be a hero of computers, not of gays. What did he do to champion gay rights? Merely being gay? He wasn't even killed for being gay, he committed suicide.

      Being gay and famous isn't heroic.

      --
      Don't blame me, I didn't vote for either of them!
  43. Re: His homosexuality lead to his death by gaijin99 · · Score: 2, Informative
    His sexual orientation would be irrelivant, except for the minor little detail that anti-homosexual bigotry is directly responsible for his early death. Turing was insturmental in the British war effort, and had he lived computers might be decades more advanced today. The fact that he was driven to suicide because he was gay makes the fact of his homosexuality important.

    My point here is that simply in and of itself anyones sexuality is pretty irrelivant, but the prejudice surrounding homosexuality directly impacted Turing's life. Because fo that failing to mention that he was gay would be similar to failing to mention that Beethoven was deaf. You'll notice that you don't often see articles about Motzart talking about how he was able to hear either. These facts were important to their lives, in a way that, say, Albert Einstein's hetrosexuality wasn't. Streightness is not mentioned much because it is assumed that a person is streight unless its otherwise specified, and due to its wide acceptance hetrosexuality simply doesn't affect a person much. However other sexual specifics are mentioned when its important (JFK's affairs, St. Francis' chastity, etc).

    --
    "Mission Accomplished" -- George W. Bush May 1, 2003
  44. Ya, because reasoning with bigots works by EvilAlien · · Score: 2, Insightful
    OMFG TURING WAS GAY? WOW, A GAY MAN ACCOMPLISHED SOMETHING! ORGANIZE A PARADE!

    Who cares? Aside from the fact that Turing's sexuality is not ignored, it would be a good thing if it was. Let me guess: if it was something that the mainstream media obsessed about, you'd post comments about how homophobia in mainstream media glosses over Turing's accomplishments in favor of irrelevant discussion of his sexual preferences.

    Go read Cryptonomicon if you need to obsess about what everybody's sexuality is.

    --
    perl -e 'print $i=pack(c5, (41*2), sqrt(7056), (unpack(c,H)-2), oct(115), 10)'
  45. Gay ?? Onion spoof by LesDawson · · Score: 4, Funny

    I like how the poster complains that it wasn't explicitly made clear he was gay - as if that was relevant at all. This reminds me of an Onion spoof :

    Alan Mathison Turing was one of the great, gay pioneers of the computer field.
    He inspired the now common terms of "The Turing Machine" and "Turing's Test.", and preferred the company of men to women. As a mathematician he applied the concept of the algorithm to digital computers, and liked to kiss and hold other men.
    The homosexual's research into the relationships between machines and nature created the field of artificial intelligence. His intelligence and foresight made him one of the first to step into the information age. His sexual preference was for men.

  46. Re:As I learned it by Minna+Kirai · · Score: 2, Informative

    Ada is credited with being the first programmer

    That's a lie. Ada was rich, and to keep her paying for Babbage's project, he had to make her feel like she was accomplishing something. He figured out the Bernoulli program himself, explained it to her, and let her write it out.

    Then in the 20th century, that lie was reinvigorated by educators wanting to supply girls with technical role-models.

  47. The 3 Pioneers of Computing were ... mad by itsNothing · · Score: 4, Informative
    It's interesting to examine the lives of the 3 pioneers of theorical computing: Kurt Godel, Emil Post and Alan Turing.

    Turing developed a model for computers (the Turing machine). He developed the proof of the Halting problem. That is, given a program and a input to that program, you cannot generally determine if the program will terminate execution.

    As you're probably already aware, Turing was arrested and imprisoned for homosexuality. After he was released, he undertook a multi-month project to extract cyanide from the pits of apples. After he had sufficient quantities, he drank it and died (aged early 40s).

    Kurt Godel was responsible for developing the mathematical proof of undecidability. Given a system with the capabilities of "simple" arithmetic, he showed that there are propositions (i.e. statements) you can make within the system which can be neither proven nor disproven. This is equivalent to Turing's "halting problem".

    Godel was paranoid, and believed that people were trying to poison him. He only ate what his wife cooked. When she died, he stopped eating and starved himself to death.

    Emil Post was an American mathematician (Columbia Ph.D., i think) who developed a proof of undecidability many years before Godel. In addition, he developed a model for computation which is similar to Turing's machine (it uses a pre-loaded queue to both hold the input string, and to hold the results of intermediate computations). He developed a proof of undeciability based upon his machine model (the "Post Correspondence Problem").

    Post was a manic-depressive for most of his life. He lost an arm in an accident as a child. He had a hard time holding jobs after receiving his Ph.D. due to his depression. In the 50's he was treated for depression using Electro-Shock therapy (for interested readers... for a real shock go look up the 1948 or 1949 Nobel prize for Medicine :-). After one of his "treatments", he suffered a heart attack and died.

    So, in conclusion, it's rather interesting to reflect upon the fact that the foundations of computer science comes from three individuals who suffered clear psychological problems. (And they wonder why nerds work in the dark :-)

    1. Re:The 3 Pioneers of Computing were ... mad by powera · · Score: 2

      Haven't you ever read H.P. Lovecraft? The forbidden knowledge drove them all completely insane until it caused their deaths. The conclusion is that once somebody figures it out, they are no longer in a position to care about it, and are too mad to tell anyone else.

  48. A reason to mention his affectional orientation... by brinn10 · · Score: 2, Insightful

    Did Turing's affectional orientation effect his contribution to computer science? Certainly, even if only because his life was cut short by cruelty. But there are more important lessons to be learned as well. The permanent state of exception (extra-legal state of emergency, think Patriot Act) and the selection of a single group for sacrifice to the "good" of all (think not of gay marriage but of the response, several states have stripped LGBT individuals of even basic protection under civil law) exactly mirror the conditions of the democratically elected government of 1930's Germany. Several theoriticians like Giorgio Agamben have studing the juridical conditions that brought about the Nazi's Reich. Technology may be exactly the tool that prevents these things from ever happening again.

  49. Re:Universal machine? yes. Software? nope. by WegianWarrior · · Score: 4, Informative

    While Jacqard certainly has a major place in the history of computers, his looms can not be said to been computers in the sence we use today as they could "solve" only one problem - how to make fabrik.

    No, the true inventor, if such a word can be used, of the true programable, mulitpurpose computer is one of Great Britans great geniuses from the early 1800s - Charles Babbage. In 1835 he presented a design for a programable, mechanical computer - the Analytical engine. It was to be powered by steam, and would been 30 meters long (roughtly 100') and 10 meters wide (roughtly 30'). It would use cards simular to those invented by Jacqard for input, while output was via a mecanical printer (rather simular to the printingpresses employed by newspapers), a curveplotter and a bell. Unlike modern, binary machines it would use base 10 in it's calculations.

    Ada Lovelace, as someone else pointed out, was the first programmer for the analytical engine. It would have employed a launguage very simular in most respects to modern assembler, including the possibility to branch and loop.

    More on his analytcal engine can be found here.

    --
    Everything in the world is controlled by a small, evil group to which, unfortunately, no one you know belongs.
  50. online Enigma by scubacuda · · Score: 3, Interesting
    Check out this online Enigma machine.

    Play with that a while, and you'll see why that was such a bitch to crack.

  51. Re:Suicide not a certainty by CTachyon · · Score: 2, Insightful

    Now, come on. How does a computer scientist (for lack of a term broad enough to cover Turing) accidentally eat an apple laced with KCN? AFAIK cyanide isn't a common fixture of most computer/math research labs, and Turing as a (dabbling but competent) chemist would certainly have the common sense to not let a cyanide spill go uncleaned.

    I mean, think about it. What would you do if your government arrested you and said, "Hey bub, you read too much porn and we think porn-reading is a mental illness, so we're putting you on estrogen to kill your sex drive. For life, probably, since nobody can really cure porn-reading. Oh, and you'll grow boobies. If you don't like it, you can take prison instead, where people will ass-rape you daily for being a porn-reading sicko. Have a nice day!"? (On the odd chance that you're a woman, instead imagine some mythical hormone that withers up your breasts, kills your libido, and turns you into a tomboy.) I'm not sure that I know any people, regardless of gender or sexual orientation, that wouldn't be demeaned and degraded by such a radical forced change to their identity.

    --
    Range Voting: preference intensity matters
  52. He'd turn in his grave by sugarmotor · · Score: 3, Insightful
    Whenever the name Turing comes up, I think he would turn in his grave if he saw what kind of software is being produced today - buffer overflows ... rampant waste of memory and processor time ... Y2K stuff etc.

    He would have been delighted with a 1GHz / 1GB RAM machine and now it is just taken for granted.

    --
    http://stephan.sugarmotor.org
  53. Re:As I learned it by jacquesm · · Score: 2, Funny

    actually, that in fact does make Ada the first programmer, Babbage would be a 'systems architect' :) She was just a lowly coder...

  54. Halting Problem by pluvia · · Score: 2, Informative

    Just to clarify, the Halting Problem is undecidable, not impossible.
    i.e. There are many cases wherein one machine can compute whether another machine will halt.

  55. Re:Troy by Hooded+One · · Score: 2, Informative

    While Troy will be noticeably lacking in Orlando Bloom-on-boy action (much to the fangirls' dismay), the upcoming movie Alexander has no such problem.

    "Jared Leto has recently been cast to play the role of Hephaestion, Alexander the Great's best friend and homosexual lover in Oliver Stone's latest movie, "Alexander". The role was originally offered to Brad Pitt but was turned down due to pressure from his wife, Jennifer Aniston. Alexander is to be played by Colin Farrell."

    Mmm...

  56. Don't Forget Tommy Flowers by plusser · · Score: 2, Insightful

    Tommy Flowers in my verdict was more important to the development of the first electronic computer than Turin. Tommy built Colossus under Turin's direction during the Second World War and is often overlooked as he turned Turin's ideas into a reality.

    Tommy died quite recently in comparative obscurity. After the war he tried to encourage the Post Office (whom he worked for) to develop a digitally controlled automatic telephone exchange. The Post Office (now BT) didn't understand what he was suggesting, so digital telephone exchanges were not developed until the late 1970's, some 30 years later.

    It takes a genius to come up with an idea, but it takes another genius from an engineering background to turn them into something that will work.

  57. Re:progressing from PDA to TM by CargoCultCoder · · Score: 2, Informative

    Turing formulated the TM as a way to show that our formal axiomatic system for mathematics was undecidable (that is, there are statements whose truth values cannot be determined algorithmically).

    Not quite. Kurt Godel demonstrated that mathematics (or any sufficiently powerful "formal system") was either complete (all valid statements are decidable) or inconsistent.

    Turing demonstrated that -- assuming you want your system to be consistent -- there is no finite, deterministic method for determining whether a given statement in that system is decidable or not.

    I.e., not only is mathematics "sullied" by these undecidable statements, but there is no way to neatly characterize them.

    This was the last nail in the coffin of the Hilbert Program. (David Hilbert was a leading German mathematician of the early 20th century). Hilbert asserted that mathematics can be characterized as "an inventory of provable formulas", without possibility of inconsistency (i.e., it was not possible for 'A' and 'Not A' to be true at the same time). Godel proved that not all formulas are proveable. Turing destroyed any remaining hope by proving that there was no way cordone off the unprovable formulas.

  58. Re:He was not the inventor of software by CypherOz · · Score: 2, Informative

    In the annotations, which were called "Notes", Ada Lovelace described how the Analytical Engine could be programmed and gave what many consider to be the first ever computer program.

    She described the Analytical Engine in the following way [6]:

    The distinctive characteristic of the Analytical Engine, and that which has rendered it possible to endow mechanism with such extensive faculties as bid fair to make this engine the executive right-hand of abstract algebra, is the introduction into it of the principle which Jacquard devised for regulating, by means of punched cards, the most complicated patterns in the fabrication of brocaded stuffs. It is in this that the distinction between the two engines lies. Nothing of the sort exists in the Difference Engine. We may say most aptly that the Analytical Engine weaves algebraical patterns just as the Jacquard-loom weaves flowers and leaves.

    She also wrote in the Notes [6]:

    Again, [the Analytical Engine] might act upon other things besides number, were objects found whose mutual fundamental relations could be expressed by those of the abstract science of operations, and which should be also susceptible of adaptations to the action of the operating notation and mechanism of the engine . . .



    Ada Lovelace born 1815; Alan Turing born 1912


    The sexy chic wins! Too bad that the Ada programming language was named after her - way to formal, I think she would have liked something kool like perl - a love^^^^necklace of perls :-)

    --
    You want a signature? You can't handle a signature!!
  59. What about Kleene, Post, and Church? by 1iar_parad0x · · Score: 3, Informative

    Although I see no problem paying respect to an underappreciated mathematician, I'm always a little weary of how we seem to forget the contributions of others. For instance, Martin Davis in his book "Computability and Unsolvability" refers to Turing machines as a Turing-Post machine (perhaps a nod to his former undergraduate advisor). Also, Kleene invented the notion of a "primitive recursive functions". This was shown by Alonzo Church to be equally as powerful as Turing's Universal Computer. In other words, there were alot of guys involved in developing the foundations of computer science. How often do you hear of Emil Post, Stephen Kleene, and Alonzo Church? Heck, it was quite 'en vogue' to create fundemental models of computation|mathematics. I've seen models bearing the names of Markov, Godel, etc. "Computability: An Introduction to Recursive Function Theory" by Nigel Cutland has a chapter devoted to the subject.

    --
    What do you mean my sig is repetitive? What do you mean my sig is repetitive? What do you mean....