Feeds

Deploying Turing to see if we have free will

I'm sorry, Dave ...

  • alert
  • submit to reddit

Providing a secure and efficient Helpdesk

Alan Turing didn't just lay the theoretical basis for modern computing and save Britain in World War Two by defeating German cryptography: one of his problems also provides a theoretical basis for understanding free will, according to MIT quantum theorist Seth Lloyd.

Given the number of biologists – particularly in the neurosciences – that have decided humans don't have free will, it's an interesting idea. The nub of Lloyd's idea is in this passage: “decision-making systems … can not in general predict the outcome of their decision-making process”.

That means, he writes in this paper on Arxiv, that: “The inability of the decider to predict her decision beforehand holds whether the decision-making process is deterministic or not”.

So where does Turing come into the picture? Via what's known as the “halting problem”, which is stated on Wikipedia as “given a description of an arbitrary computer program, decide whether the program finishes running or continues to run forever”. Turing proved that no generalM algorithm exists to prove the problem, for all programs and all program input pairs.

The same, Lloyd argues, can even apply to human decision making:

“when a decider that uses recursive reasoning to arrive at a decision then

  • (a) No general technique exists to determine whether or not the decider will come to a decision at all (the halting problem).
  • (b) If the decider is time-limited, then any general technique for determining the decider’s decision must sometimes take longer than the decider herself.
  • (c) A computationally universal decider can not answer all questions about her future behavior.
  • (d) A time-limited computationally universal decider takes longer to simulate her decision making process than it takes her to perform that process directly.

The process of recursive reasoning, Lloyd argues, is something which in theory could be simulated by a computer – even though simulating an entire human is somewhat beyond computer science today.

Because the decision-making process can be simulated, he says, a Turing test can be contrived to answer the question “do I have free will?”

  • Am I a decider? (Even a thermostat counts as a decider);
  • Do I make my decisions using recursive reasoning? (Can some kind of Turing machine, even if it's beyond today's technology, be theorised that would model the decision-making?)
  • Can I model and simulate – at least partially – my own behavior and that of other deciders?
  • Can I predict my own decisions beforehand?

The last question, Lloyd notes, is something of a trick question: if you answered yes to all four questions, your answer to the last question is a lie; if you answer “yes, yes, yes and no”, then “you are likely to believe you have free will”.

And now that free-will advocates are tossing their hats in the air, Lloyd has a kicker downside of his Turing test: “Indeed, as computers and operating systems become more powerful, they become unpredictable – even imperious – in ways that are all too human.”

In other words, if a computer or even an iPhone answered the four questions the right way, as it probably would, then it would believe it has just as much decision-making free will as you have. ®

Internet Security Threat Report 2014

More from The Register

next story
MARS NEEDS WOMEN, claims NASA pseudo 'naut: They eat less
'Some might find this idea offensive' boffin admits
LOHAN crash lands on CNN
Overflies Die Welt en route to lively US news vid
Experts brand LOHAN's squeaky-clean box
Phytosanitary treatment renders Vulture 2 crate fit for export
No sail: NASA spikes Sunjammer
'Solar sail' demonstrator project binned
Carry On Cosmonaut: Willful Child is a poor taste Star Trek parody
Cringeworthy, crude and crass jokes abound in Steven Erikson’s sci-fi debut
Origins of SEXUAL INTERCOURSE fished out of SCOTTISH LAKE
Fossil find proves it first happened 385 million years ago
Human spacecraft dodge COMET CHUNKS pelting off Mars
Odyssey orbiter yet to report, though - comet's trailing trash poses new threat
You can crunch it all you like, but the answer is NOT always in the data
Hear that, 'data journalists'? Our analytics prof holds forth
prev story

Whitepapers

Forging a new future with identity relationship management
Learn about ForgeRock's next generation IRM platform and how it is designed to empower CEOS's and enterprises to engage with consumers.
Why and how to choose the right cloud vendor
The benefits of cloud-based storage in your processes. Eliminate onsite, disk-based backup and archiving in favor of cloud-based data protection.
Three 1TB solid state scorchers up for grabs
Big SSDs can be expensive but think big and think free because you could be the lucky winner of one of three 1TB Samsung SSD 840 EVO drives that we’re giving away worth over £300 apiece.
Reg Reader Research: SaaS based Email and Office Productivity Tools
Read this Reg reader report which provides advice and guidance for SMBs towards the use of SaaS based email and Office productivity tools.
Security for virtualized datacentres
Legacy security solutions are inefficient due to the architectural differences between physical and virtual environments.