Tag reductions - Esta é a página 5 - GeneraCodice

Redução de KARP de problemas de otimização para problemas de decisão

https://www.generacodice.com/pt/articolo/2463841/reducao-de-karp-de-problemas-de-otimizacao-para-problemas-de-decisao
  np-complete  -  np  -  reductions  -  decision-problem  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Máquinas de Turing: Uma máquina pode escrever para um número finito de células de memória, mas não parou?

https://www.generacodice.com/pt/articolo/2461480/maquinas-de-turing-uma-maquina-pode-escrever-para-um-numero-finito-de-celulas-de-memoria-mas-nao-parou
  turing-machines  -  halting-problem  -  reductions
cs.stackexchange cs.stackexchange

Alguém já viu um problema de gráfico NP como este antes?

https://www.generacodice.com/pt/articolo/2460659/alguem-ja-viu-um-problema-de-grafico-np-como-este-antes
  np-complete  -  np  -  graphs  -  reductions
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

Turing redutível em números naturais?

https://www.generacodice.com/pt/articolo/2459534/turing-redutivel-em-numeros-naturais
  computability  -  discrete-mathematics  -  reductions
cs.stackexchange cs.stackexchange

Reduções de e para prime

https://www.generacodice.com/pt/articolo/2456398/reducoes-de-e-para-prime
  reductions
cs.stackexchange cs.stackexchange

Equivalência entre MIN UNCUT e MIN-CSP_XOR

https://www.generacodice.com/pt/articolo/2456016/equivalencia-entre-min-uncut-e-min-csp-xor
  constraint-satisfaction  -  reductions  -  bipartite-graph
cs.stackexchange cs.stackexchange

Hardness of a scheduling/assignment problem

https://www.generacodice.com/pt/articolo/2452798/hardness-of-a-scheduling-assignment-problem
  scheduling  -  np-hard  -  algorithms  -  reductions  -  bipartite-matching
cs.stackexchange cs.stackexchange

IS there a consensus on the definition of a computer program in CS literature and if so, what is it?

https://www.generacodice.com/pt/articolo/2452522/is-there-a-consensus-on-the-definition-of-a-computer-program-in-cs-literature-and-if-so-what-is-it
  terminology  -  reductions
cs.stackexchange cs.stackexchange
Resultados encontrados: 998
scroll top