O problema do milênio sobre intratabilidade computacional

Autor(es): Celina de Figueiredo
Resumo: Esta apresentação foi realizada no evento Colóquio do IMECC, 2017.
Palavras-Chave: Complexidade Computacional; Problema P vs NP; Teoria dos Grafos; Otimização Combinatória
Notas: Filiação do autor 1 Universidade Federal do Rio de Janeiro https://orcid.org/0000-0002-9052-7708
Apresentações do Evento: Tarde: https://www.youtube.com/watch?v=YSZKlQVMH9w
Descrição Física: Apresentação - 1:06:24
Imprenta: Campinas, SP: UNICAMP/IMECC, 2017
Acesso Eletrônico: https://www.bibliotecadigital.unicamp.br/bd/index.php/detalhes-material/?code=123069