apresentam tipicamente tópicos relacionados a AA.
Todos são bem-vindos!Desculpem pelo aviso em cima da hora.
================================================
Seminário de Teoria da Computação e Combinatória
================================================
Título: Um Algoritmo Quântico para Encontrar um Par Mínimo
Palestrante: Nilton Volpato (doutorando do IC-UNICAMP)
Data: sexta, 13 de abril, às 15:00
Local: Anfiteatro do NUMEC-USP
Resumo:
Nesta palestra será apresentado um algoritmo quântico para encontrar
um par de elementos que é mínimo sobre uma relação de ordem definida
arbitrariamente. Este algoritmo pode ser usado para resolver inúmeros
problemas em geometria computacional, usando, a menos de fatores
logarítmicos,
um número assintoticamente ótimo de consultas a um
oráculo.
Este resultado oferece melhorias sobre os anteriores em
vários aspectos,
e fecha um problema em aberto proposto por Bahadur,
Dürr et al:
apresentar um limitante superior para o problema do par
mais distante.
------------------------------------------------------------------------
Para mais informações sobre o seminário de TCC, visite a página:
http://www.ime.usp.br/~cris/seminarios/