Rave Radio: Offline (0/0)
Correo electrónico: Contraseña:
Anonymous
Nueva cuenta
¿Olvidaste tu contraseña?
Page: 1Rating: Unrated [0]
Artificial Intelligence - 50 Years Old
Good [+1]Toggle ReplyLink» Nuclear replied on Tue Jan 3, 2006 @ 5:30am
nuclear
Coolness: 2604080
[ www.post-gazette.com ]




[ www.post-gazette.com ] src="http://www.post-gazette.com/images3/20060102simon_notes1.jpg" border="0">

Over the holidays 50 years ago, two scientists hatched artificial intelligence

As people shuffle back to work this week, they will swap tales of New Year's revelry, ski slope antics and bizarre Christmas gifts, as is always the case after a long holiday break.

Fifty years ago, Herbert A. Simon and Allen Newell had a Christmas break story that would top them all.

"Over the Christmas holiday," Dr. Simon famously blurted to one of his classes at Carnegie Institute of Technology, "Al Newell and I invented a thinking machine."

It was another way of saying that they had invented artificial intelligence -- in fact, the only way of saying it in the winter of 1955-56 because no one had gotten around to inventing the term "artificial intelligence."

The digital computer was still in its infancy, but researchers and philosophers had been talking about using the still-crude device as an electronic brain, solving problems much as a human might. Without benefit of actually having a computer, the two young Carnegie Tech scientists had used their holiday to work through their own version of a thinking machine and put it in a form that could be programmed into a computer.

It would be eight more months before their program, called Logic Theorist, would successfully run on a computer, the Rand Corp.'s JOHNNIAC. But they had helped invent artificial intelligence and their work "inspired generations of researchers to work in that area," said Randal E. Bryant, dean of the School of Computer Science at Carnegie Tech's successor institution, Carnegie Mellon University.

At the time, computers were primarily number crunchers, able to store and spit out vast amounts of information, like census data, or rapidly perform mathematical calculations, like computing the trajectory of a ballistic shell.

"For Newell and Simon to make this giant room of vacuum tubes be thought of as something with intelligence was a pretty big leap," Dr. Bryant said.

Though many of the specific methods used by the pair have been superseded, "a huge fraction of what we do today ties back to Newell and Simon's work," he added. Language translation by machine, speech recognition, robotics -- all embody or depend heavily on artificial intelligence.

In his 1991 autobiography "Models of My Life," Dr. Simon noted he became involved in the work almost by happenstance, after first coming in contact with computers at the Rand think tank in California in the early '50s.

A business administration professor at Carnegie Tech -- he would later win the Nobel Prize in economics -- he was hired by Rand to consult on an ambitious project called the Systems Research Laboratory.

Dr. Newell, a mathematician, was then working for Rand on the project, which was a simulated air defense station staffed with enlisted men and officers. Dr. Simon was fascinated with a system Dr. Newell and a systems programmer, J.C. "Cliff" Shaw, had developed as part of the simulation.

Using a card-programmed calculator, they produced simulation radar maps for air defense exercises.

The notion that a computer could generate points on a two-dimensional map, not just numbers, helped him appreciate that computers were not just number crunchers, but could manipulate symbols. He and Dr. Newell subsequently had long discussions about simulating human thinking; before long, Dr. Newell began to work on a program to teach a computer how to play chess.

Dr. Newell joined Carnegie Tech in the spring of 1955 and work continued on the chess program. That October, while strolling along the Hudson River prior to a meeting at Columbia University, Dr. Simon got an idea of how a computer could learn to solve geometry problems, rather than play chess. He and Dr. Newell decided to see if they could devise such a system by Christmas.

Dr. Simon concentrated on developing "heuristics," or rules of thumb, that humans use to solve geometry problems and that could be programmed into a computer, while Dr. Newell and Mr. Shaw, in California, developed a programming language that could mimic human memory processes.

"On Thursday, Dec. 15 ... I succeeded in simulating by hand [in literal imitation of a computer program] the first proof," Dr. Simon wrote in his book, noting "I have always celebrated Dec. 15, 1955, as the birthday of heuristic problem solving by computer."

Carnegie Tech wouldn't take delivery on its first computer, an IBM 650, until seven months later.

Dr. Simon said he didn't recall what he told his students after the Christmas holiday -- the "thinking machine" quote is attributed to one of his students, Edward Feigenbaum, who would later become chairman of computer science at Stanford University -- but he didn't hesitate to spread the news.

In a Jan. 3, 1956, letter to Adriaan de Groot, a Dutch chess master who years before had speculated on the use of computers to play chess, he wrote: "You will be interested to learn, I think, that Allen Newell and I have made substantial progress on the chess-playing machine -- except that at the moment it is not a chess-playing machine but a machine that searches out and discovers proofs for theorems in symbolic language." The thinking processes used by the program, he added, "would look very human to you."

Bertrand Russell, the famed British mathematical logician, had a bemused reaction 11 months later. "I am delighted to know that Principia Mathematica [his landmark work and the foundation of 20th century mathematics] can now be done by machinery," he wrote to Dr. Simon. "I wish [co-author Alfred North] Whitehead and I had known about this possibility before we both wasted 10 years doing it by hand."

The symbolic view of artificial intelligence -- that knowledge and information could be programmed into a computer -- was one of two camps that came to dominate AI research, Dr. Bryant said. The other approach, championed by John McCarthy of Stanford, was to express intelligence as formal logic.

In the last decade or so, however, AI has achieved great success with a radically different approach, which uses statistical tools rather than human-like reasoning.

This statistical approach, which capitalizes on the number crunching that computers do best, is used in data-mining and machine-learning processes, and is key to computer navigation, such as was used by the CMU Red Team's robotic vehicles to negotiate desert trails in October's 132-mile Grand Challenge race, Dr. Bryant said.

Dr. Simon famously predicted in 1957 that a computer would beat the world's human chess champion within 10 years. When a computer, IBM's Deep Blue, finally achieved that milestone in 1997, brute force statistical methods helped push it over the top.

Likewise, machine translation is making leaps by using this statistical approach. By comparing large amounts of text for which translations are available in one or more languages, computers can often identify statistical associations between words and phrases that subsequently can be used to guide translation by machine.

Jaime Carbonell, director of the Language Technologies Institute as well as the Allen Newell professor of computer science at Carnegie Mellon, said the most successful computer translation programs rely on a combination of symbolic programming, like rules of grammar, and statistical approaches, which help in determining context.

Drs. Newell and Simon, who died in 1992 and 2001, respectively, didn't foresee the extent to which statistics would be used in AI, but both had begun to adapt to the changes before their deaths, he said.

One of their innovations that remains is the concept of "search space," Dr. Carbonell said. It's a way of thinking about possible actions and reactions -- establishing an objective, considering all of the possible actions that could be taken and then evaluating which actions are most likely at each step.

"That kind of reasoning on the search space may sound fairly routine these days, but they were the first to formalize it," he said. "It's still the central nut of AI."
Good [+1]Toggle ReplyLink» flo replied on Tue Jan 3, 2006 @ 12:11pm
flo
Coolness: 146420
does anybody knows what the Theta operator stands for, on their archaic notes ?
Good [+1]Toggle ReplyLink» Nuclear replied on Wed Jan 4, 2006 @ 3:05am
nuclear
Coolness: 2604080
does anyone even understand any of that...
Good [+1]Toggle ReplyLink» Trey replied on Wed Jan 4, 2006 @ 9:28am
trey
Coolness: 102860
understand which? the article or the Theta operator?
i didn't read the article yet and i fail high school math. :p

edit; fail english also ;)
Good [+1]Toggle ReplyLink» flo replied on Wed Jan 4, 2006 @ 10:05am
flo
Coolness: 146420
Originally posted by THOG...

does anyone even understand any of that...


i do, because those are the basis of what i'm studying... but it's been so updated and normalized since, that i don't know what the Theta means here !
Good [+1]Toggle ReplyLink» basdini replied on Fri Jan 6, 2006 @ 11:36pm
basdini
Coolness: 145295
i understand some of it

the horseshoe shaped things are implication, and seems they were working with sylogisms and tautologies

also they seemed to be working with transitive truth functions (like (1)if p then q, and (2) if q than r, therfore, (3) if p then r
Good [+1]Toggle ReplyLink» earthyspirit replied on Sun Jan 8, 2006 @ 12:18pm
earthyspirit
Coolness: 229770
hahaha as if intelligence could in ANY way be ARTIFICIAL! hahaha silly human animals think they're sooo smart eh?
Good [+1]Toggle ReplyLink» flo replied on Sun Jan 8, 2006 @ 12:43pm
flo
Coolness: 146420
looks like ignorance is really not a bliss for some people...
Good [+1]Toggle ReplyLink» No_Comply replied on Sun Jan 8, 2006 @ 1:46pm
no_comply
Coolness: 85030
wtv, dudes cracked
Good [+1]Toggle ReplyLink» Screwhead replied on Sun Jan 8, 2006 @ 2:00pm
screwhead
Coolness: 685685
I think you mean:

wtv, dudes "cracked"
Good [+1]Toggle ReplyLink» regimental911 replied on Sun Jan 8, 2006 @ 2:24pm
regimental911
Coolness: 134365
"WERD"
Good [+1]Toggle ReplyLink» No_Comply replied on Sun Jan 8, 2006 @ 5:56pm
no_comply
Coolness: 85030
you're "right"
Good [+1]Toggle ReplyLink» earthyspirit replied on Thu Jan 12, 2006 @ 7:08am
earthyspirit
Coolness: 229770
hahah cracked? REALLY/.. i just examined myself and couldnt find a crack anywhere..

My bum has a bit of a hole in it.. wanna see?
Good [+1]Toggle ReplyLink» No_Comply replied on Thu Jan 12, 2006 @ 12:09pm
no_comply
Coolness: 85030
you should get that fixed
Good [+1]Toggle ReplyLink» earthyspirit replied on Thu Feb 2, 2006 @ 12:40pm
earthyspirit
Coolness: 229770
how does one fix a bum hole.. its naturally holy.
Good [+1]Toggle ReplyLink» mdc replied on Thu Feb 2, 2006 @ 2:22pm
mdc
Coolness: 148910
this is how you fix it:

Good [+1]Toggle ReplyLink» trashandsuicide replied on Thu Feb 2, 2006 @ 5:48pm
trashandsuicide
Coolness: 75365
I think that one is still busted... maybe a plunger could help?
Good [+1]Toggle ReplyLink» flo replied on Thu Feb 2, 2006 @ 8:57pm
flo
Coolness: 146420
nice ass though :)

refried kidney beans for everyone !
Artificial Intelligence - 50 Years Old
Page: 1
Post A Reply
You must be logged in to post a reply.