Skip to main content
Home
plus.maths.org

Secondary menu

  • My list
  • About Plus
  • Sponsors
  • Subscribe
  • Contact Us
  • Log in
  • Main navigation

  • Home
  • Articles
  • Collections
  • Podcasts
  • Maths in a minute
  • Puzzles
  • Videos
  • Topics and tags
  • For

    • cat icon
      Curiosity
    • newspaper icon
      Media
    • graduation icon
      Education
    • briefcase icon
      Policy

      Popular topics and tags

      Shapes

      • Geometry
      • Vectors and matrices
      • Topology
      • Networks and graph theory
      • Fractals

      Numbers

      • Number theory
      • Arithmetic
      • Prime numbers
      • Fermat's last theorem
      • Cryptography

      Computing and information

      • Quantum computing
      • Complexity
      • Information theory
      • Artificial intelligence and machine learning
      • Algorithm

      Data and probability

      • Statistics
      • Probability and uncertainty
      • Randomness

      Abstract structures

      • Symmetry
      • Algebra and group theory
      • Vectors and matrices

      Physics

      • Fluid dynamics
      • Quantum physics
      • General relativity, gravity and black holes
      • Entropy and thermodynamics
      • String theory and quantum gravity

      Arts, humanities and sport

      • History and philosophy of mathematics
      • Art and Music
      • Language
      • Sport

      Logic, proof and strategy

      • Logic
      • Proof
      • Game theory

      Calculus and analysis

      • Differential equations
      • Calculus

      Towards applications

      • Mathematical modelling
      • Dynamical systems and Chaos

      Applications

      • Medicine and health
      • Epidemiology
      • Biology
      • Economics and finance
      • Engineering and architecture
      • Weather forecasting
      • Climate change

      Understanding of mathematics

      • Public understanding of mathematics
      • Education

      Get your maths quickly

      • Maths in a minute

      Main menu

    • Home
    • Articles
    • Collections
    • Podcasts
    • Maths in a minute
    • Puzzles
    • Videos
    • Topics and tags
    • Audiences

      • cat icon
        Curiosity
      • newspaper icon
        Media
      • graduation icon
        Education
      • briefcase icon
        Policy

      Secondary menu

    • My list
    • About Plus
    • Sponsors
    • Subscribe
    • Contact Us
    • Log in
    • CAPTCHA if they can

      18 February, 2003
      18/02/2003


      Tests previously of interest only to philosophers and artificial intelligence theorists are now being used to hinder the everyday evil of spam email.

      The brilliant English mathematician Alan Turing - instrumental in breaking the Enigma code during World War II - is widely regarded as one of the founders of modern computer science (see "What computers can't do" in Issue 5). In a 1950 paper, he described what he called the Imitation game, now known as the Turing Test, in which a person (in a separate room) tries to distinguish between human and computer test subjects by asking them each a series of questions. If the person can't distinguish between the computer and the human, the computer is deemed to be intelligent. There is a (currently unclaimed) prize of $100,000 for a computer that can pass the Turing Test.

      By definition, the original Turing test requires a human being to judge between the two candidates. However, researchers from the Carnegie Mellon School of Computer Science have developed a version of the test that dispenses with the human judge - the "Completely automated public turing test to tell computers and humans apart", or CAPTCHA for short.

      Plus captcha style

      Plus CAPTCHA style!

      CAPTCHA works by presenting an image of a word that has been distorted and obscured so that a computer is not able to recognise it, while a human still can. For example, the text of the word "plus" on the right was skewed and placed on a patterned background, before the image was chopped up into a number of pieces. To pass the test, a candidate must correctly type such a distorted word (or number of words in some versions).

      Spammers not only use robot programs to crawl the web looking for email addresses to send spam mail to, but also use similar robots to apply automatically for free email addresses from which to send the spam. Hotmail and Yahoo are now preventing this by putting a CAPTCHA style question in their standard registration forms. An applicant who can't read the word doesn't get an email address. So the use of CAPTCHA goes at least part of the way to stopping spammers.

      It is nice to know that in an age when computers seem to be so vulnerable to problems - viruses, spam emails, security breaches - computers are now beginning to police themselves, even if it is by failing Turing's test for intelligence!

      Further information on Alan Turing and the Turing Test:
      The Alan Turing Home Page
      The Turing Archive for the History of Computing

      Read more about...
      algorithm
      theoretical computing
      Turing test
      artificial intelligence
      • Log in or register to post comments

      Read more about...

      algorithm
      theoretical computing
      Turing test
      artificial intelligence
      University of Cambridge logo

      Plus Magazine is part of the family of activities in the Millennium Mathematics Project.
      Copyright © 1997 - 2025. University of Cambridge. All rights reserved.

      Terms