[obm-l] P versus NP

["Jair Donadelli Junior" <jair@xxxxxxxxxxx>]

Achei oportuno indicar um video falando sobre tal
questao, por Michael Sipser um dos grandes de teoria
da computaçao.Leia abaixo: 



Talk Introduction
 
In a remarkable 1956 letter, Kurt Godel asked John
Von-Neumann whether certain computational problems
could be solved without resorting to brute force
search. In so doing, he foreshadowed the P versus NP
question, one of the great unanswered questions of
contemporary mathematics and theoretical computer
science.
In my lecture, I will discuss the history of this
question, including Godel's letter. I will also xplain
some of the efforts made in recent years toward its
resolution.
 
About the speaker
 
Michael Sipser is Professor of Applied Mathematics in
the Theory of Computation Group at MIT. He is also the
author of Introduction to the Theory of Computation,
the textbook used in the Theory of Computation course
at ADU.
 
http://www.aduni.org/colloquia/sipser/
 
Download rm file of the talk here:
 
http://www.aduni.org:81/videos/05-08-01C_Sipser.rm



=====
"O Binômio de Newton é tão belo como a Vênus de Milo.
O que há é pouca gente para dar por isso... "
Fernando Pessoa - Poesias de Alvaro Campos

_________________________________________________________________
As informações existentes nessa mensagem e no(s) arquivo(s) anexado(s) 
são
para uso restrito, sendo seu sigilo protegido por lei. Caso não seja
destinatário, saiba que leitura, divulgação ou cópia são proibidas. 
Favor
apagar as informações e notificar o remetente. O uso impróprio será 
tratado
conforme as normas da empresa e a legislação em vigor. Agradecemos sua
colaboração.


The information mentioned in this message and in the archives attached 
are
of restricted use, and its privacy is protected by law. If you are not 
the
addressee, be aware that reading, disclosure or copy are forbidden. 
Please
delete this information and notify the sender. Inappropriate use will 
be
tracted according to company's rules and valid laws. Thank you for your
cooperation.

______________________________________________________________________

Yahoo! Mail - agora com 100MB de espaço, anti-spam e antivírus grátis!
http://br.info.mail.yahoo.com/
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================