Complexidade computacional, probabilidades e transição de fase
29 de agosto de 2017
Colóquio no IFUSP descreverá o fenômeno da transição de fase e seu aparecimento em diversos contextos. O evento é gratuito, sem necessidade de inscrição
Complexidade computacional, probabilidades e transição de fase
Colóquio no IFUSP descreverá o fenômeno da transição de fase e seu aparecimento em diversos contextos. O evento é gratuito, sem necessidade de inscrição
29 de agosto de 2017
Agência FAPESP – O Instituto de Física da USP (IFUSP) realizará o colóquio “Complexidade computacional, probabilidades e transição de fase”, no dia 31 de agosto de 2017, às 16 horas. A palestra será ministrada pelo professor Marcelo Finger, do Instituto de Matemática e Estatística (IME) da USP.
O colóquio descreverá o fenômeno da transição de fase, seu aparecimento em diversos contextos e a forma como a robustez deste fenômeno tem guiado pesquisas na área de algoritmos para o problema denominado Não-Polinomial (NP) completo. A transição de fase é um fenômeno que ocorre na natureza, mas pode também ocorrer em computação e está associado ao problema NP-completo.
O evento é gratuito, sem necessidade de inscrição. O endereço do IFUSP é rua do Matão, 1.371, Cidade Universitária, São Paulo.
Mais informações: http://portal.if.usp.br/pesquisa/pt-br/node/1550.
Republicar
Republicar
A Agência FAPESP licencia notícias via Creative Commons (CC-BY-NC-ND) para que possam ser republicadas gratuitamente e de forma simples por outros veículos digitais ou impressos. A Agência FAPESP deve ser creditada como a fonte do conteúdo que está sendo republicado e o nome do repórter (quando houver) deve ser atribuído. O uso do botão HMTL abaixo permite o atendimento a essas normas, detalhadas na Política de Republicação Digital FAPESP.