Resultados da pesquisa a pedido "np"
Quais são as diferenças entre NP, NP-Complete e NP-Hard?
Quais são as diferenças entreNP, NP-Completo eNP-Hard?Estou ciente de muitos recursos em toda a web. Eu gostaria de ler suas explicações, e a razão é que ela...
Escalonamento de classe para satisfação booleana [redução de tempo polinomial] parte 2
Perguntei há alguns dias, uma pergunta sobre como transformar um problema de agendamento de aulas na universidade em um problema booleano de satisfação. (Escalonamento de Classes com Satisfação Booleana [Redução de Tempo ...
O que são problemas NP e NP-completos? [fechadas
Estou lutando para entender o que são problemas não-determinísticos de tempo polinomial e problemas completos de NP. Entendo o que são problemas solucionáveis em tempo polinomial e vi na Wikipedia sobre problemas de NP. Depois de ler sobre isso, ...
Redução para Clique prob
Isomorfismo do subgráfico Temos os gráficos G_1 = (V_1, E_1), G_2 = (V_2, E_2). Pergunta, questão: O gráfico G_1 é isomórfico para um subgrafo de G_2? (ou seja, existe um subconjunto de vértices de G_2, V ⊆ V_2 e subconjunto das arestas de ...
Subconjunto de soma com um tamanho fixo de subconjunto
O problema de soma do subconjunto [http://en.wikipedia.org/wiki/Subset_sum_problem] estados: ado um conjunto de números inteiros, existe um subconjunto não vazio cuja soma é zer Este problema é NP-completo em geral. Estou curioso para saber a ...
A “casa colorida com três cores” é NP?
Considere o problema descritoAqui (reproduzido abaixo). Algum problema NP-completo mais conhecido pode ser reduzido a ele?O problema:Há uma fileira de casas....