Tag decision-problem - Questa è pagina 7 - GeneraCodice

Complemento di lingue e Conp

https://www.generacodice.com/it/articolo/1616053/complemento-di-lingue-e-conp
  complexity-theory  -  formal-languages  -  decision-problem  -  co-np
cs.stackexchange cs.stackexchange

Trova le parole in p?

https://www.generacodice.com/it/articolo/1615834/trova-le-parole-in-p
  np  -  decision-problem
cs.stackexchange cs.stackexchange

Verifica della soluzione del ciclo hamiltoniano in O (n^2), n è la lunghezza della codifica di G

https://www.generacodice.com/it/articolo/1615422/verifica-della-soluzione-del-ciclo-hamiltoniano-in-o-n-2-n-e-la-lunghezza-della-codifica-di-g
  np-complete  -  np-hard  -  np  -  decision-problem  -  hamiltonian-circuit
cs.stackexchange cs.stackexchange

Mostrare che ci sono infinitamente più problemi di quanto saremo mai in grado di calcolare

https://www.generacodice.com/it/articolo/1615102/mostrare-che-ci-sono-infinitamente-piu-problemi-di-quanto-saremo-mai-in-grado-di-calcolare
  computability  -  proof-techniques  -  decision-problem  -  uncountability
cs.stackexchange cs.stackexchange

Sottoinsieme con condizione modificata, è ancora complesso NP? [Chiuso

https://www.generacodice.com/it/articolo/1613015/sottoinsieme-con-condizione-modificata-e-ancora-complesso-np-chiuso
  np-complete  -  np-hard  -  decision-problem
cs.stackexchange cs.stackexchange

Durezza NP della generazione unica del puzzle

https://www.generacodice.com/it/articolo/1612596/durezza-np-della-generazione-unica-del-puzzle
  np-complete  -  np  -  decision-problem
cs.stackexchange cs.stackexchange

3-DNF dimostra che l'algoritmo è in classe P

https://www.generacodice.com/it/articolo/1612319/3-dnf-dimostra-che-l-algoritmo-e-in-classe-p
  satisfiability  -  decision-problem
cs.stackexchange cs.stackexchange

Dimostrare $ l = { langle m, w, n rangle $: $ m $ accetta $ w $ entro $ n $ passi $ } $ è decidibile

https://www.generacodice.com/it/articolo/1611227/dimostrare-l-langle-m-w-n-rangle-m-accetta-w-entro-n-passi-e-decidibile
  turing-machines  -  computability  -  decision-problem
cs.stackexchange cs.stackexchange

Un problema P = NP complicato

https://www.generacodice.com/it/articolo/1610889/un-problema-p-np-complicato
  complexity-theory  -  np  -  decision-problem  -  p-vs-np
cs.stackexchange cs.stackexchange

Complessità a grana fine della valutazione della formula 3-CNF

https://www.generacodice.com/it/articolo/1609047/complessita-a-grana-fine-della-valutazione-della-formula-3-cnf
  satisfiability  -  time-complexity  -  sat-solvers  -  3-sat  -  decision-problem
cs.stackexchange cs.stackexchange
Risultati trovati: 400
scroll top