Navegação Dissertações por assunto "Polinomios"
Itens para a visualização no momento 1-1 of 1
-
Conhecimento zero estatístico e reduções eficientes para o problema MKTP
(2018)Resumo: Nesta dissertação, estudamos a complexidade computacional de vários problemas candidatos a NP-intermediários. Mais precisamente, estudamos a relação destes problemas com a classe de complexidade SZK, a classe dos ...