# Being Isaac Newton: Computer derives natural laws from raw data

##### Apr 02, 2009

If Isaac Newton had access to a supercomputer, he'd have had it watch apples fall - and let it figure out the physical matters. But the computer would have needed to run an algorithm, just developed by Cornell researchers, which can derive natural laws from observed data.

The researchers have taught a computer to find regularities in the natural world that become established laws - yet without any prior on the part of the computer. They have tested their method, or , on simple and believe it could be applied to more ranging from biology to cosmology and be useful in analyzing the mountains of data generated by modern experiments that use electronic data collection.

The research will be published in the journal Science (April 3, 2009) by Hod Lipson, Cornell associate professor of mechanical and aerospace engineering, and graduate student Michael Schmidt, a specialist in computational biology.

Their process begins by taking the derivatives of every variable observed with respect to every other - a mathematical way of measuring how one quantity changes as another changes. Then the computer creates equations at random using various constants and variables from the data. It tests these against the known derivatives, keeps the equations that come closest to predicting correctly, modifies them at random and tests again, repeating until it literally evolves a set of equations that accurately describe the behavior of the real system.

Technically, the computer does not output equations, but finds "invariants" - mathematical expressions that remain true all the time.

"Even though it looks like it's changing erratically, there is always something deeper there that is always constant," Lipson explained. "That's the hint to the underlying physics. You want something that doesn't change, but the relationship between the variables in it changes in a way that's similar to [what we see in] the real system."

Once the invariants are found, potentially all equations describing the system are available: "All equations regarding a system must fit into and satisfy the invariants," Schmidt said. "But of course we still need a human interpreter to take this step."

The researchers tested the method with apparatus used in freshman physics courses: a spring-loaded linear oscillator, a single pendulum and a double pendulum. Given data on position and velocity over time, the computer found energy laws, and for the pendulum, the law of conservation of momentum. Given acceleration, it produced Newton's second law of motion.

The researchers point out that the computer evolves these laws without any prior knowledge of physics, kinematics or geometry. But evolution takes time. On a parallel computer with 32 processors, simple linear motion could be analyzed in a few minutes, but the complex double pendulum required 30 to 40 hours of computation. The researchers found that seeding the complex pendulum problem with terms from equations for the simple pendulum cut processing time to seven or eight hours.

This "bootstrapping," they said, is similar to the way human scientists build on previous work.

Computers will not make scientists obsolete, the researchers conclude. Rather, they said, the computer can take over the grunt work, helping scientists focus quickly on the interesting phenomena and interpret their meaning.

Source: Cornell University (news : web)

## Related Stories

#### Real and virtual pendulums swing as one in mixed reality state

Mar 10, 2008

Using a virtual pendulum and its real-world counterpart, scientists at the University of Illinois have created the first mixed reality state in a physical system. Through bidirectional instantaneous coupling, each pendulum ...

#### Pendulum Finds Virtual Soulmate

Jun 14, 2007

What's nerdier than creating an online avatar that fights dragons and raids strongholds? Creating a virtual pendulum that you can sync up to your real-life pendulum. Leave it to physicists to do just that, resulting in a ...

#### New twist in classical mechanics finds way around 225-year-old paradox

Mar 02, 2006

In the rarefied sphere of classical mechanics, more can sometimes be elegantly less. In a paper that will be published March 1 in the proceedings of the Royal Society, two engineers at the Viterbi School of Engineering off ...

#### Physics Reveals the Key to a Great Golf Swing

Dec 18, 2006

What happens when a golf-loving researcher injures a shoulder and can't play for three months? Rod White, a metrologist (measurement scientist), used the spare time off the course to undertake an analysis that ...

#### New algorithm found for learning languages

Sep 06, 2005

Cornell University and Tel Aviv University researchers say they've developed a method for enabling a computer program to learn languages.

#### Mathematicians find new solutions to an ancient puzzle

Mar 14, 2008

Many people find complex math puzzling, including some mathematicians. Recently, mathematician Daniel J. Madden and retired physicist, Lee W. Jacobi, found solutions to a puzzle that has been around for centuries.

## Recommended for you

#### UT Dallas professor to develop framework to protect computers' cores

Apr 18, 2014

UT Dallas cybersecurity expert Dr. Zhiqiang Lin has received funding from the U.S. Air Force to develop a defense framework that burrows deep into a computer system to protect its core.

#### Researcher finds hidden efficiencies in computer architecture

Apr 18, 2014

The computer is one of the most complex machines ever devised and most of us only ever interact with its simplest features. For each keystroke and web-click, thousands of instructions must be communicated ...

#### Scientists apply new graph programming method for evolving exascale applications

Apr 18, 2014

(Phys.org) —Hiding the complexities that underpin exascale system operations from application developers is a critical challenge facing teams designing next-generation supercomputers. One way that computer ...

Apr 17, 2014

(Phys.org) —Google engineers working on software to automatically read home and business addresses off photographs taken by Street View vehicles, have created a product so good that not only can it be used ...

#### Preventing AI from developing anti-social and potentially harmful behaviour

Apr 17, 2014

Next time you play a computer at chess, think about the implications if you beat it. It could be a very sore loser!

#### Researcher seeks to lessen failures in computerized visual recognition programs

Apr 17, 2014

Computer programs that use facial or image recognition systems—be it security cameras or applications that search databases for everything from photographs of wanted criminals to images of bears – are like any other technological ...

##### thales
4.3 / 5 (3) Apr 02, 2009
Genetic algorithms rock.
##### spice_guru
5 / 5 (1) Apr 02, 2009
I imagine it gets a bit tricky with discontinuous or non-periodic functions. You could cover 99.9% percent of the function and never get to the interesting bits.
When it's further developed it might make an interesting distributed computing project: Is there an analytical solution to a particular complex phenomenon?
##### Yes
2.3 / 5 (4) Apr 02, 2009
They still did not find a computer that would find all solutions for a "simple" chess game and make white the winner 100% of the time. So now what do they expect of this trial and error algorithm? To solve something really complex? dmml.
##### Ethelred
5 / 5 (2) Apr 03, 2009
[Q]They still did not find a computer that would find all solutions for a "simple" chess game and make white the winner 100% of the time.[/Q]

Chess isn't simple. Now checkers... that HAS been done. 100% not a winner of course but draws since that is the best that can done checkers.

Ethelred
not rated yet Apr 03, 2009
They still did not find a computer that would find all solutions for a "simple" chess game and make white the winner 100% of the time. So now what do they expect of this trial and error algorithm? To solve something really complex? dmml.

Well, to be honest there is no single way that chess can be won 100% each time. That's the basis behind Rybka anyway. Given the fact that both sides are given equal footing, but white gets the first move gives white a better chance to play. It stands in the department of 60% better chances for white compared to 40% for black. Black is going to lose. But, that also reflects nothing of the chess players own level of skill or ability to see things better than the other player. That's why grandmasters most likely take so long given their high levels. I would think...
##### fuzz54
not rated yet Apr 03, 2009
I think they should unleash it on predicting prime numbers with seeding like the Riemann Hypothesis.
##### ler177
not rated yet Apr 06, 2009
When it's further developed it might make an interesting distributed computing project: Is there an analytical solution to a particular complex phenomenon?

They should make a number crunching screensaver like the SETI people did.

## More news stories

#### Ex-Apple chief plans mobile phone for India

Former Apple chief executive John Sculley, whose marketing skills helped bring the personal computer to desktops worldwide, says he plans to launch a mobile phone in India to exploit its still largely untapped ...

#### Airbnb rental site raises \$450 mn

Online lodging listings website Airbnb inked a \$450 million funding deal with investors led by TPG, a source close to the matter said Friday.

#### Health care site flagged in Heartbleed review

People with accounts on the enrollment website for President Barack Obama's signature health care law are being told to change their passwords following an administration-wide review of the government's vulnerability to the ...

#### A homemade solar lamp for developing countries

(Phys.org) —The solar lamp developed by the start-up LEDsafari is a more effective, safer, and less expensive form of illumination than the traditional oil lamp currently used by more than one billion people ...

#### Tiny power plants hold promise for nuclear energy (Update)

Small underground nuclear power plants that could be cheaper to build than their behemoth counterparts may herald the future for an energy industry under intense scrutiny since the Fukushima disaster, the ...

#### NASA's space station Robonaut finally getting legs

Robonaut, the first out-of-this-world humanoid, is finally getting its space legs. For three years, Robonaut has had to manage from the waist up. This new pair of legs means the experimental robot—now stuck ...

#### Free the seed: OSSI nurtures growing plants without patent barriers

(Phys.org) —Members of the Open Source Seed Initiative this week held a rally and seed giveaway event. The group is concerned over restricting access to seeds through patents. They are stirring up public ...

#### Filipino tests negative for Middle East virus

A Filipino nurse who tested positive for the Middle East virus has been found free of infection in a subsequent examination after he returned home, Philippine health officials said Saturday.

#### Egypt archaeologists find ancient writer's tomb

Egypt's minister of antiquities says a team of Spanish archaeologists has discovered two tombs in the southern part of the country, one of them belonging to a writer and containing a trove of artifacts including reed pens ...

#### Philippines boosts MERS monitoring after UAE nurse scare

The Philippines said Saturday it was stepping up its defences against the deadly MERS virus, with the large numbers of Filipino workers in the Middle East seen as potential carriers.