Professor do DCC profere palestra sobre algoritmos e complexidade parametrizada para problemas em grafos
Data e hora: sexta, 14 de abril de 2023, às 16h. Local: sala 2077 (ICEx) Palestrante: Guilherme Gomes (DCC, UFMG) Título: Algoritmos e complexidade parametrizada para problemas em grafos Resumo:Na complexidade clássica, problemas são divididos entre aqueles que podem ser resolvidos em tempo polinomial no tamanho da entrada e os que acreditamos que não podem. […]
Data e hora: sexta, 14 de abril de 2023, às 16h. Local: sala 2077 (ICEx) Palestrante: Guilherme Gomes (DCC, UFMG) Título: Algoritmos e complexidade parametrizada para problemas em grafos Resumo:Na complexidade clássica, problemas são divididos entre aqueles que podem ser resolvidos em tempo polinomial no tamanho da entrada e os que acreditamos que não podem.