Please enable JavaScript.

Coggle requires JavaScript to display documents.

Limites da computação, Vinícius Lima Sá de Melo - vlsm - Coggle Diagram

- - - - Porém se achar o par sobrepor o custo de ordenar, então o problema pode ser resolvido com o custo de achar o par
  - - - Transformar de volta a resposta da segunda instância para a primeira (para ser válida tem que estar correta)
- - - - Problemas resolvidos em máquinas determinísticas são chamadas de NP
        
        Problemas de np difícies são problemas difíceis para esses algoritmos não determinísticos
      - Um algoritmo não-determinístico não eficiente não significa que ele é determinístico eficiente
- - - - Achar uma solução para o halting problem implicaria em um loop infinito, o que não retornaria nada para a função