R E L A T E D   C O N T E N T
ADVERTISEMENT

UK boffin aims to break Turing Barrier

Solving the unsolvable by computing the incomputable

Robert Jaques, vnunet.com 21 Feb 2005
ADVERTISEMENT

UK mathematicians working in an emerging field somewhere between physics, computer science and philosophy claim to be "computing the incomputable" in a bid to solve "unsolvable" problems.

Barry Cooper, a mathematics professor at University of Leeds, is attempting to find ways of mathematically modelling how the universe computes.

He believes that, while the next generation of computers may boost the power of calculation 10 or even 100 times, there will still be many complex scientific questions that brute force computing cannot resolve.

No one has yet managed to model computably the confusing mix of irrefutable laws and chaotic events which seem to govern nature, making, for example, weather patterns so difficult to predict, according to Cooper.

"Our notion of a mechanical universe governed by the laws of nature does not sit easily with the apparent randomness which we now know forms an important element of subatomic phenomena," said the professor.

"What I am asking is how we can make a computer model for what is happening which somehow takes account of the incomputability in nature."

Cooper went on to describe the next-generation computing being sought by academics aiming to break through the 'Turing Barrier', named after Alan Turing, the founding father of modern computing.

By returning to the roots of what mathematics can and cannot prove, Turing demonstrated that there are apparently some problems no present-day computer could ever solve, i.e. seemingly random events taking place in the real world which cannot be predicted.

Cooper perceives the Turing Barrier as a line in the sand where problems are divided into those which are computable and those which are not, and has placed a limit on scientific work completed ever since.

He noted that academics across Europe have been working on models of computation for some time within their own field, coming at the subject from very different angles. To encourage collaboration and drive theories forward, Cooper has formed the Computability in Europe network.

"There is plenty of computability, and incomputability, theory happening, but researchers have until now tended to work in isolation," said Cooper.

"The computer revolution made a huge difference to everyday life. In breaking the Turing barrier, our knowledge of the world, and therefore our control of it, would be altered forever."

Click here for more information on Professor Cooper's work.

See also:

Vinton Cerf and Robert Kahn receive computing 'Nobel Prize'  17 Feb 2005
Latest machines may be able to 'breed'Can Skynet be far away?  03 Feb 2005
Scientists successfully bond flesh to siliconIt needs your clothes, your boots and your motorcycle  18 Jan 2005

All Ecommerce

Like this story? Spread the news by clicking below:

Post this to Delicious del.icio.us    Post this to Digg Digg this    Post this to reddit reddit!

Permalink for this story
R E A D E R   C O M M E N T S

M A R K E T P L A C E
Sponsored links
F E A T U R E D   J O B S
| Aston Carter
Senior C# Agile Web Developer, Online Gaming, London My Client provides adult customers with high quality gambling and gaming services in an environment that is convenient, entertaining, fair, regulated and secure. My Client is one ... more >
| Aston Carter
EMC, NetApps, West London, Media • NetApps FAS ... more >
| Abraxas
Data Analyst / MI Analyst – Leading Online Gaming Company A Data Analyst / Trafficker is sought by a leading online gaming company. The role encompasses all aspects of online advertising including data handling, communicating ... more >
| JAM Recruitment
Field Applications Engineer Power Electronics/Supplies Europe/Based Surrey Permanent Position £35-45k Basic+Bonus 10-15%+Car/Car allowance A global organisation involved with the design and development of power supplies actively requires a Field Applications Engineer to strengthen it existing ... more >
More job opportunities