Please enable JavaScript.
Coggle requires JavaScript to display documents.
Problemas P, Np e Np-completo - Coggle Diagram
Problemas P, Np e Np-completo
Pior caso de funções polinomiais com problema de tamanho
Problemas tratáveis
Problemas não tratáveis
Complexidade computacional
Problema de decisão
Decisível
Indecisível
Problema de coloração-m
Otimiza o grafo colorido
Problema de hesitação
Entrada indefinida
Problema de circuito Hamiltoniano
Caminho onde os vértices se iniciam e terminam
Problema do caixeiro viajante
Encontrar a menor distância
Problema de programação inteira linear
Problema da mochila
Problema de partição
Problema de grafo colorido
Problema de pacote binário
Algoritmo não determinístico
Polinômio não determinístico
Redução polinimial
Problema de satisfabilidade CNF
Algoritmo RSA