Tag polynomial-time - Questa è pagina 29 - GeneraCodice

riduzione esponenziale vs polinomiale di riduzione

https://www.generacodice.com/it/articolo/1123605/riduzione-esponenziale-vs-polinomiale-di-riduzione
  np-complete  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

Mostrando riempimento di un contenitore con rettangoli è difficile riducendo da SUBSET-SUM

https://www.generacodice.com/it/articolo/1123137/mostrando-riempimento-di-un-contenitore-con-rettangoli-e-difficile-riducendo-da-subset-sum
  complexity-theory  -  np-complete  -  np  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

Riducendo dal problema Hamiltonian ciclo al problema grafico ruota non può essere controllato vice-versa [chiuso]

https://www.generacodice.com/it/articolo/1122915/riducendo-dal-problema-hamiltonian-ciclo-al-problema-grafico-ruota-non-puo-essere-controllato-vice-versa-chiuso
  np-complete  -  algorithms  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

Si può convertire un DAG positivamente ponderato in un DAG non ponderato in tempo polinomiale?

https://www.generacodice.com/it/articolo/1121284/si-puo-convertire-un-dag-positivamente-ponderato-in-un-dag-non-ponderato-in-tempo-polinomiale
  graph-theory  -  algorithms  -  algorithm-analysis  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

Trovare più brevi e più lunghi percorsi tra due vertici in un DAG

https://www.generacodice.com/it/articolo/1121169/trovare-piu-brevi-e-piu-lunghi-percorsi-tra-due-vertici-in-un-dag
  shortest-path  -  algorithms  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

Se A è poli-tempo riducibile a B, B è poli-tempo riducibile a A?

https://www.generacodice.com/it/articolo/1121161/se-a-e-poli-tempo-riducibile-a-b-b-e-poli-tempo-riducibile-a-a
  complexity-theory  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

Perché un linguaggio polinomiale hanno un circuito polinomiale di dimensioni?

https://www.generacodice.com/it/articolo/1120702/perche-un-linguaggio-polinomiale-hanno-un-circuito-polinomiale-di-dimensioni
  complexity-theory  -  time-complexity  -  space-complexity  -  complexity-classes  -  polynomial-time
cs.stackexchange cs.stackexchange

La relazione esatta tra classi di complessità e le complessità dell'algoritmo [duplicato]

https://www.generacodice.com/it/articolo/1118636/la-relazione-esatta-tra-classi-di-complessita-e-le-complessita-dell-algoritmo-duplicato
  np  -  complexity-classes  -  polynomial-time
cs.stackexchange cs.stackexchange

formula proposizionale in DNF può essere deciso in tempo polinomiale?

https://www.generacodice.com/it/articolo/1111422/formula-proposizionale-in-dnf-puo-essere-deciso-in-tempo-polinomiale
  logic  -  polynomial-time
cs.stackexchange cs.stackexchange

lunghezze polinomialmente connessi previsti due differenti codifiche

https://www.generacodice.com/it/articolo/1099074/lunghezze-polinomialmente-connessi-previsti-due-differenti-codifiche
  complexity-theory  -  polynomial-time  -  encoding-scheme
cs.stackexchange cs.stackexchange
Risultati trovati: 298
scroll top