Tag np-hard - Esta é a página 8 - GeneraCodice

2D packing in fixed dimensions rectangle

https://www.generacodice.com/pt/articolo/2463974/2d-packing-in-fixed-dimensions-rectangle
  optimization  -  np-hard  -  algorithms
cs.stackexchange cs.stackexchange

Como provar encontrar dois caminhos que são pelo menos k arestas além é NP-difícil?

https://www.generacodice.com/pt/articolo/2463884/como-provar-encontrar-dois-caminhos-que-sao-pelo-menos-k-arestas-alem-e-np-dificil
  np-hard  -  3-sat  -  graphs
cs.stackexchange cs.stackexchange

União disjunto do problema NP-Hard e P Problema é NP-Hard

https://www.generacodice.com/pt/articolo/2463859/uniao-disjunto-do-problema-np-hard-e-p-problema-e-np-hard
  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

A complexidade dos problemas no NP exponencial no máximo?

https://www.generacodice.com/pt/articolo/2463514/a-complexidade-dos-problemas-no-np-exponencial-no-maximo
  complexity-theory  -  np-complete  -  np-hard
cs.stackexchange cs.stackexchange

É p contido em np-hard?

https://www.generacodice.com/pt/articolo/2461916/e-p-contido-em-np-hard
  complexity-theory  -  np-hard  -  np
cs.stackexchange cs.stackexchange

Agendamento para minimizar as lacunas truncadas

https://www.generacodice.com/pt/articolo/2460090/agendamento-para-minimizar-as-lacunas-truncadas
  np-hard  -  algorithms  -  reductions
cs.stackexchange cs.stackexchange

O problema da mochila é NP-HARD quando $ v_i= i $?

https://www.generacodice.com/pt/articolo/2459615/o-problema-da-mochila-e-np-hard-quando-v-i-i
  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Minimizar a soma das lacunas

https://www.generacodice.com/pt/articolo/2459251/minimizar-a-soma-das-lacunas
  np-complete  -  np-hard  -  algorithms
cs.stackexchange cs.stackexchange

Codificação de cores para obter um algoritmo de FPT para triângulos de $ K $ Disjoint

https://www.generacodice.com/pt/articolo/2453352/codificacao-de-cores-para-obter-um-algoritmo-de-fpt-para-triangulos-de-k-disjoint
  complexity-theory  -  np-hard  -  randomized-algorithms
cs.stackexchange cs.stackexchange

NP-difícil ou não:partição com entrada ou parâmetro irracional

https://www.generacodice.com/pt/articolo/2453190/np-dificil-ou-nao-particao-com-entrada-ou-parametro-irracional
  complexity-theory  -  np-complete  -  np-hard
cs.stackexchange cs.stackexchange
Resultados encontrados: 647
scroll top