Sdroievski, Nicollas Mocelin (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 ...