O professor Moshe Vardi da Rice University, Doutor Honoris Causa pela UFRGS, realizou a palestra “P vs. NP“, no Instituto de Informática, no dia 16/06/2015.
O Prof. Vardi é Fellow da AAAI, ACM, IEEE, SIAM e Membro da US National Academy of Engineering, National Academy of Science, the American Academy of Arts and Science, the European Academy of Sciences, e da Academia Europaea.
Resumo da Palestra:
The question of P vs. NP is one of the central questions in computer science and mathematics. (It is one of the Clay Institute Millenial Problems whose solution would yield an award of $1,000,000.)
In August 2010, an HP researcher claimed to have solved the problem, using tools from mathematical logic and statistical physics, including a theorem proved by the speaker in 1982.
The claim generated a huge buzz in computer science, with coverage also in the New York Times.
This talk will explain what the P-vs-NP problem is, what tools were employed in the claim
1 view
1607
453
3 months ago 00:07:12 1
O MISTERIOSO CASO DO SANGUE RH NEGATIVO EM HUMANOS #BioCuriosidade 4
9 months ago 00:00:00 1
Palestra-debate: feminismo burguês e marxismo - Parte 1 - Universidade Marxista - 5/3/24
11 months ago 01:16:29 1
Dieta Anti-Inflamatória: Guia Prático para uma Vida Saudável
12 months ago 00:11:20 1
O ESPÍRITO SENTE A AUTÓPSIA NO CORPO FÍSICO? I Mensagem Espírita
1 year ago 00:02:07 1
Un nuovissimo post è arrivato dalla palestra İbrahim Çelikkolun#birceakalay
1 year ago 00:13:19 1
A origem do RACISMO
1 year ago 00:02:19 1
o Blue Beam e o cristão - Leandro Quadros
1 year ago 00:13:03 1
As Melhores PROTEÍNAS p/ Emagrecimento Fácil e Saúde de Ferro (Alimentação Forte)
1 year ago 00:05:58 1
YA’AN - PASOŻYTY / Пapaзити - [#LECHYRUS, 2022]
1 year ago 00:26:28 1
CHOPIN: Concerto p/piano nº1, explicado pelo maestro Alexandre Innecco
1 year ago 00:07:56 1
INOVA+ NEWS: P. I. & INPI #PI #INPI #MESCLA #oficina #capacitação #busca #bancodepatentes #nacionais
2 years ago 02:02:01 1
O Fim da nossa Inocência | Jan Val Ellam
2 years ago 00:38:22 1
Isso Está Te Impedindo de Crescer na Vida — PEDRO CALABREZ — NeuroVox
2 years ago 00:10:37 1
RICETTE SANE Post Allenamento PER STARE IN FORMA (La 3° è INEDITA !!!) Chef Max Mariola
2 years ago 00:05:13 1
O GOLPE MILITAR DE 15 DE NOVEMBRO DE 1889 - EDUARDO BUENO
2 years ago 01:50:02 3
Como fica o Brasil na nova ordem multipolar?
3 years ago 01:08:40 1
Palestra “P vs NP“ com o Prof. Moshe Y. Vardi
3 years ago 00:47:38 1
RIDÍCULOS MORO VIRA CANGACEIRO E BOLSONARO POBREZINHO! FELIPE NETO DETONA PROPOSTA DE MORO!
3 years ago 00:00:00 1
SUCESSO DE LULA ACENDE IRA DE MORO E BOLSONARO! ALCKMIN PREPARA DISCURSO A FAVOR DE LULA!
3 years ago 00:00:00 1
URGENTE! BOLSONARO JOGA PRAGA CONTRA LULA! CCJ APROVA GOLPE PRA JAIR POR MAIS DOIS NO STF!
3 years ago 00:50:45 1
BOLSONARO EM PÂNICO APÓS NOTÍCIA SOBRE MORO! EX-JUIZ TENTA LACRAR EM CIMA DE LULA E SE DÁ MAL!
3 years ago 00:06:44 1
ISSO PASSOU DE TODOS OS LIMITES! O BRASIL CHEGOU NO FUNDO DO POÇO!
3 years ago 00:17:50 1
Debianópolis 2021 - Comunidade Debian em Festa!
3 years ago 00:03:01 2
Nek - Mi farò trovare pronto (Official Video) (Sanremo 2019)