Home Todos os Eventos Detalhes - Eduardo Mucciolo (U. Central Florida): Entropias de Rényi e computação matricial

EMAIL Imprimir

Todos os Eventos

Evento 

Título:
Eduardo Mucciolo (U. Central Florida): Entropias de Rényi e computação matricial
quando:
24.05.2013 11.00 h
onde:
Sala A5-01 - Niteroi
Categoria:
Seminários

Descrição

Seminários de Óptica e Informação Quântica

 

Data: Sexta-Feira 24/05/2013 Sala A5-01, 11:00

Palestrante: Eduardo Mucciolo (University of Central Florida, EUA)

Título: Entropias de Rényi, problemas de contagem, e computação matricial

Resumo: Contar o número de possíveis soluções de expressões booleanas está entre os problemas computacionais mais difíceis que se conhece, mesmo quando se deseja apenas uma contagem aproximada. Neste seminário, eu descreverei uma proposta de se usar emaranhamento, um conceito proveniente da teoria de informação quântica, para estabelecer a dificuldade computacional de resolver problemas de contagem. O emaranhamento e' medido pelas entropias de Rényi, as quais são obtidas a partir da bipartição do sistema de variáveis booleanas referentes ao problema. Essa proposta é testada na prática através de um esquema de computação numérico bastante eficiente baseado numa representação matricial das variáveis booleanas para o problema #2SAT. Tanto o método matricial quanto as implicações desses resultados para a teoria de complexidade serão discutidos.

Grupo

Grupo:
Sala A5-01
Rua:
Instituto de Física da UFF
CEP:
24210-346
Cidade:
Niteroi
UF:
RJ
País:
País: br

Descrição

Desculpe, a descrição não está disponível
<<  Dez 24  >>
 Do  Se  Te  Qu  Qu  Se  Sá 
  1  2  3  4  5  6  7
  8  91011121314
15161718192021
2223242528
293031