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

Why hasn't there been an encryption algorithm that is based on the known NP-Hard problems?

https://www.generacodice.com/pt/articolo/1091693/why-hasn-t-there-been-an-encryption-algorithm-that-is-based-on-the-known-np-hard-problems
  encryption  -  complexity-theory  -  cryptography  -  np-hard
cs.stackexchange cs.stackexchange

Easy reduction from 3SAT to Hamiltonian path problem

https://www.generacodice.com/pt/articolo/1091425/easy-reduction-from-3sat-to-hamiltonian-path-problem
  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

who knows algorithm about stones and backpack?

https://www.generacodice.com/pt/articolo/961397/who-knows-algorithm-about-stones-and-backpack
  algorithm  -  bin-packing  -  prolog  -  np-hard
StackOverflow StackOverflow

Variação interessante para o problema da soma do subconjunto

https://www.generacodice.com/pt/articolo/721726/variacao-interessante-para-o-problema-da-soma-do-subconjunto
  algorithm  -  complexity-theory  -  dynamic-programming  -  np-hard
StackOverflow StackOverflow

Quais são os problemas "mais difíceis" usando o tempo polinomial?

https://www.generacodice.com/pt/articolo/410248/quais-sao-os-problemas-mais-dificeis-usando-o-tempo-polinomial
  algorithm  -  np-hard  -  time-complexity
StackOverflow StackOverflow

Custo mínimo DiDraph fortemente conectado

https://www.generacodice.com/pt/articolo/406206/custo-minimo-didraph-fortemente-conectado
  algorithm  -  graph  -  np-hard  -  traveling-salesman
StackOverflow StackOverflow

Quais são as diferenças entre NP, NP-completa e NP-duro?

https://www.generacodice.com/pt/articolo/275551/quais-sao-as-diferencas-entre-np-np-completa-e-np-duro
  computer-science  -  complexity-theory  -  np-complete  -  np-hard  -  np
StackOverflow StackOverflow

Um algoritmo de embalagem ... tipo de

https://www.generacodice.com/pt/articolo/128366/um-algoritmo-de-embalagem-tipo-de
  algorithm  -  np-hard  -  computation
StackOverflow StackOverflow

Você usou um algoritmo de caixeiro-viajante para resolver um problema?

https://www.generacodice.com/pt/articolo/98668/voce-usou-um-algoritmo-de-caixeiro-viajante-para-resolver-um-problema
  algorithm  -  np-hard  -  traveling-salesman
StackOverflow StackOverflow

Como encontrar o que os números em um conjunto somam outro número dado?

https://www.generacodice.com/pt/articolo/72127/como-encontrar-o-que-os-numeros-em-um-conjunto-somam-outro-numero-dado
  c#  -  algorithm  -  np-complete  -  np-hard
StackOverflow StackOverflow
Resultados encontrados: 647
scroll top