Problemas candidatos a np-intermediários e o problema de minimização de circuitos
In this work we study the state of the art of Computational Complexity, focusing on classes defined around discrete probability concepts. More specifically we study four problems that are NP-intermediate candidates, the minimum circuit size problem, graph isomorphism, quadratic residue and discrete...
| Autor principal: | Sdroievski, Nicollas Mocelin |
|---|---|
| Formato: | Trabalho de Conclusão de Curso (Graduação) |
| Idioma: | Português |
| Publicado em: |
Universidade Tecnológica Federal do Paraná
2020
|
| Assuntos: | |
| Acesso em linha: |
http://repositorio.utfpr.edu.br/jspui/handle/1/9264 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|