Please enable JavaScript.

Coggle requires JavaScript to display documents.

Limites da Computação - Coggle Diagram

- - - - P
        
        Problemas solucionáveis em tempo polinomial por um computador determinístico
      - NP
        
        Problemas solucionáveis em tempo polinomial por um computador não determinístico
- - - - Contáveis
        
        Conjuntos cujos membros podem ser mapeados (um para um) para inteiros positivos
      - Incontáveis
        
        Conjuntos tão grandes que não podem ser mapeados para inteiros positivos