5 relações: Ciência da computação, Complexidade computacional, NP-completo, Problema da mochila, Programação dinâmica.
Ciência da computação
A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.
Novo!!: Problema da soma dos subconjuntos e Ciência da computação · Veja mais »
Complexidade computacional
A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.
Novo!!: Problema da soma dos subconjuntos e Complexidade computacional · Veja mais »
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.
Novo!!: Problema da soma dos subconjuntos e NP-completo · Veja mais »
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.
Novo!!: Problema da soma dos subconjuntos e Problema da mochila · Veja mais »
Programação dinâmica
Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória.
Novo!!: Problema da soma dos subconjuntos e Programação dinâmica · Veja mais »