Semelhanças entre Complexidade computacional e Problema da soma dos subconjuntos
Complexidade computacional e Problema da soma dos subconjuntos têm 2 coisas em comum (em Unionpedia): NP-completo, Problema da mochila.
NP-completo
Na teoria da complexidade computacional, a classe de complexidade é o subconjunto dos problemas NP de tal modo que todo problema em NP se pode reduzir, com uma redução de tempo polinomial, a um dos problemas NP-completo.
Complexidade computacional e NP-completo · NP-completo e Problema da soma dos subconjuntos ·
Problema da mochila
Problema da mochila: Como maximizar o valor com um peso máximo? O problema da mochila (em inglês, Knapsack problem) é um problema de optimização combinatória.
Complexidade computacional e Problema da mochila · Problema da mochila e Problema da soma dos subconjuntos ·
A lista acima responda às seguintes perguntas
- O que têm em comum Complexidade computacional e Problema da soma dos subconjuntos
- Quais são as semelhanças entre Complexidade computacional e Problema da soma dos subconjuntos
Comparação entre Complexidade computacional e Problema da soma dos subconjuntos
Complexidade computacional tem 103 relações, enquanto Problema da soma dos subconjuntos tem 5. Como eles têm em comum 2, o índice de Jaccard é 1.85% = 2 / (103 + 5).
Referências
Este artigo é a relação entre Complexidade computacional e Problema da soma dos subconjuntos. Para acessar cada artigo visite: