Technology Review - Published By MIT
Advertisement

arXiv blog

The Physics arXiv Blog produces daily coverage of the best new ideas from an online forum called the Physics arXiv on which scientists post early versions of their latest ideas. Contact me at KentuckyFC @ arxivblog.com

Email Subscription

Recently on the arXiv blog...

Recent comments on the arXivblog

  • TooMany : While the anti-nuke contingent in the US and in parts of Europe continues to rant about the...
  • mulliguns : Points to why a pair may be the most difficult to row successfully, and that sometimes odd size...
  • shaase : It would seem difficult to guarantee that oarsmen all pull with the same force, so it will still...
  • seth : Even though the new arrangements were not immediately obvious, I do think they make common sense....
  • ... : I have examined the major uranium producing countries and made a forecast for 2009, 2010 and...
  • ZephirAWT : Frankly, I don't believe in communication hypothesis wery much, but there's is at least another...
  • ... : http://www.technologyreview.com/energy/22114/The link above goes to your Technology Review...
  • jmc8888 : Great explanation of an issue that only concerns the idiots. If running out of nuclear fuel was a...
  • spad12 : "Federally insured loans do not reduce the overall cost of projects, they just shift part of the...
  • Siphon : Of course, many things do change with temperature: density of the radioactive material, which...
  • mbelvadi : I wonder if this model takes into account the slow cumulation of very tiny increments of...
  • ZephirAWT : That's OK, it's word consumption (110 thousands tons of uranium concentrate) - enough to next ten...
  • Bob... : 1) "Federally back the loans..."  Federally insured loans do not reduce the overall cost of...
  • tsport100 : What a load of alarmist rubbish this article is. Australia has 1.2 MILLION tonnes of known...
  • ZephirAWT : /*..Uranium is being taken from coal ash waste...*/It isn't - we are only speculating about it...
  • Colonel... : Says this blog: "The combined threats of climate change, energy security and fears over the high...
  • spad12 : "The initial costs (overnight costs) are very large.    Financing the construction effectively...
  • Bob... : "it is cheap after the initial costs (and even then a large portion of the costs is in the form...
  • pasward : Do they?  If you are headed toward a star, being off by 1,000,000 km is still going to get you...
  • spad12 : A: Most of the current estimates brought up on when we will run out of uranium are based on no...
Advertisement
Monday, April 27, 2009

Humanity Close to Passing the Hofstadter-Turing Test?

A version of the Turing Test now running in Second Life could one day prove that humanity is truly intelligent.

Various versions of the Turing test have been put forward over the years but only one is so tough that even humans haven't yet passed it. That will change if Florentin Neumann at the University of Paderborn in Germany and a couple of pals have their way.

This alternate exam is called the Hofstadter-Turing Test, after Douglas Hofstadter who put forward a version of the idea in an essay called Coffee House Conversation in 1982. Here's how it works (pay attention because it contains a certain circularity to the argument):

An entity passes the Hofstadter-Turing Test if it first creates a virtual reality, then creates a computer program within that reality which must finally recognise itself as an entity within this virtual environment by passing the Hofstadter-Turing Test.

Spot the tricky circularity to this test? Players can only pass if they create a virtual intelligence which must then pass the test itself. And since that hasn't been achieved by any human in history, nobody has yet passed.

What's interesting about the paper though, is that Neumann and co claim that humanity is moving closer to achieving a pass. First of all, we're half way there because we've already built various virtual worlds. And now Neumann and co claim to have implemented a version of the Hofstadter-Turing Test in the Second Life virtual world.

"We have succeeded in implementing within Second Life the following virtual scenario: a keyboard, a projector, and a display screen. An avatar may use the keyboard to start and play a variant of game classic Pac-Man, i.e. control its movements via arrow keys."

They go on to say:

"With some generosity, this may be considered as 2.5 levels of the Hofstadter-Turing Test:
1st: The human user installs Second Life on his computer and sets up an avatar.
2nd: The avatar implements the game of Pac-Man within Second Life.
3rd: Ghosts run through the mace on the virtual screen.
Observe that the ghosts indeed contain some (although admittedly very limited)
form of intelligence represented by a simple strategy to pursue Pacman."

They're absolutely right that taking this on board requires a remarkable amount of generosity: the Ghosts in a Pacman game are unlikely to ever put in a decent challenge in any other type of Turing Test.

But suppose we give them the generosity they desire. The process raises some interesting ways of analysing the various levels of reality that could occur when machines become intelligent. And what of the possibility that our efforts may be validating the intelligence of a programmer exactly one level higher than us?

Ref: arxiv.org/abs/0904.3612: Variations of the Turing Test in the Age of Internet and Virtual Reality

Comments

  • Penrose-Turing test
    But can it explain Goedel's Incompleteness Theorem? :)
    Rate this comment: 12345

    chrisjmiller
    04/27/2009
    Posts:26
    Avg Rating:
    4/5
    • Re: Penrose-Turing test
      The virtual reality 2nd stage design(source)must
      contain a source programming series of commands
      that will be used not only to design the 2nd stage,
      but also be a part of the last stage language used
      to program the end game.
      Rate this comment: 12345

      fegbdf
      04/27/2009
      Posts:4
      Avg Rating:
      4/5
  • The infinity problem
    Nice test but i'm afraid completely unusable !

    The problem, and the beauty, of many of the works by Hofstadter lies exactly in the circularity of their definitions.

    To fulfill the H-T test we need to build a synthetic intelligence which needs to build another synthetic intelligence which needs to build [ecc]... It's not a problem of logic, this process is possible from a theoretical point of view but, considering every step as possible in a finite time, the complete loop would take an infinite time !

    P.S.: a even more subtile problem with this kind of recursive definitions regards entropy... even if we could use an infinite time to build all this intelligence-tree the system would need an infinite amount of energy and an infinite amount of space. The only moment the humanity will see the problem solved will be both after an infinite time and one second before the universe will blow up !!
    Rate this comment: 12345

    riccardo.s
    04/28/2009
    Posts:3
    Avg Rating:
    4/5
    • Re: The infinity problem
      The scientific method. Starting at the first set of
      micro commands which in various combinationss form
      macro commands which in various combinations form
      super macro commands and so FORTH.
      Rate this comment: 12345

      fegbdf
      04/28/2009
      Posts:4
      Avg Rating:
      4/5
    • Re: The infinity problem
      It totally fails to meet the criteria of the test.  The avatar is simply a puppet being controlled by the human.  To pass the test, the avatar must have the intelligence to create the pacman game on its own. 
      Rate this comment: 12345

      mikew12345
      05/02/2009
      Posts:2
  • Ghosts running thru "MACE"?!!
    Sounds violent !!
    Rate this comment: 12345

    Henry57069
    04/28/2009
    Posts:1
    Avg Rating:
    3/5
  • passed the test
    Sounds like God passed the test (although we humans can't prove he exists)
    Rate this comment: 12345

    z0rr0
    04/28/2009
    Posts:54
    Avg Rating:
    4/5
  • I think, therefore I am
    Each person lives within a subjective worldview created through experience and interaction - i.e. a personal virtual world (as well as existing in a "real" world with physical laws). Each person's own neural net essentially is an evolving "program" interacting and living inside that virtual reality as a personality. Each person recognizes himself or herself as an entity in that world - "I think, therefore I am." And so, it would seem to me that each person easily passes the Hofstadter-Turing test. (To add a note about the recursiveness - as if we were not circular enough ourselves - people spawn children, who continue the circle ...)
    Rate this comment: 12345

    asiwel
    04/30/2009
    Posts:8
    Avg Rating:
    4/5
  • Entropy
    Can you assess the entropic effect?
    Thank you
    Rate this comment: 12345

    fegbdf
    05/01/2009
    Posts:4
    Avg Rating:
    4/5
    • Re: Entropy
      I find myself replying to my own comment for further
      clarification. In this case Entropic refers to the
      code or design that when carried to subsequent levels becomes unneccessary, however is executed at
      each level along with the uneccessary code
      that is carried to each added subsequent level that
      may when accumulated prevent the equation from ever
      reaching the end result.
      Rate this comment: 12345

      fegbdf
      05/11/2009
      Posts:4
      Avg Rating:
      4/5
Advertisement

Log In

Forgot your password?     Register »
Advertisement
Technology Review November/December 2009

Current Issue

Natural Gas Changes the Energy Map
The United States has vast supplies of this cleaner fossil fuel. But how should we use it?
•  Subscribe
Save 36%
•  Table of Contents
•  MIT News
» Gift Subscription
» Digital Subscription
» Reprints, Back Issues
» Subscribe
» Table of Contents
» MIT News

More Technology News from Forbes

Advertisement
MIT Massachusetts Institute of Technology © 2009 Technology Review. All Rights Reserved.