Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Problema da soma dos subconjuntos

Índice Problema da soma dos subconjuntos

Em ciência da computação, o problema da soma de subconjuntos é um importante problema da teoria da complexidade computacional e criptografia.

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 »

CessanteEntrada
Ei! Agora estamos em Facebook! »