About this document
Redução Polinomial e Problemas NP-completos by joda gomes brito is a document available to read on EtoBox.
- Author
- joda gomes brito
- Language
- PT
Redução Polinomial e Problemas NP-completos by joda gomes brito is a document available to read on EtoBox.
O documento discute redução polinomial e como ela pode ser usada para comparar a complexidade de diferentes problemas. Ela permite mostrar que um problema Π é tão difícil quanto outro problema Π