Tag decision-problem - Questa è pagina 5 - GeneraCodice

Algoritmi che corrono in tempo polinomiale se p= np

https://www.generacodice.com/it/articolo/2458475/algoritmi-che-corrono-in-tempo-polinomiale-se-p-np
  time-complexity  -  algorithms  -  decision-problem  -  p-vs-np  -  polynomial-time
cs.stackexchange cs.stackexchange

Un caso speciale di somma sottoinsieme

https://www.generacodice.com/it/articolo/2445185/un-caso-speciale-di-somma-sottoinsieme
  complexity-theory  -  algorithms  -  undecidability  -  decision-problem
cs.stackexchange cs.stackexchange

NP-Completezza per il programma lineare intero

https://www.generacodice.com/it/articolo/2444160/np-completezza-per-il-programma-lineare-intero
  np-complete  -  reductions  -  decision-problem
cs.stackexchange cs.stackexchange

È il problema di decidere se due programmi hanno la stessa semantica decidabile?

https://www.generacodice.com/it/articolo/2442581/e-il-problema-di-decidere-se-due-programmi-hanno-la-stessa-semantica-decidabile
  semantics  -  undecidability  -  decision-problem
cs.stackexchange cs.stackexchange

TM decidable or undecidable problem

https://www.generacodice.com/it/articolo/2442421/tm-decidable-or-undecidable-problem
  turing-machines  -  undecidability  -  decision-problem
cs.stackexchange cs.stackexchange

Are there any proofs of exponential lower bound time complexity

https://www.generacodice.com/it/articolo/1810500/are-there-any-proofs-of-exponential-lower-bound-time-complexity
  complexity-theory  -  time-complexity  -  decision-problem
cs.stackexchange cs.stackexchange

Decide whether an $n$-bit positive integer is composite

https://www.generacodice.com/it/articolo/1809888/decide-whether-an-n-bit-positive-integer-is-composite
  complexity-theory  -  np-complete  -  np  -  decision-problem
cs.stackexchange cs.stackexchange

Decidibilità dei problemi di decisione

https://www.generacodice.com/it/articolo/1616752/decidibilita-dei-problemi-di-decisione
  turing-machines  -  undecidability  -  semi-decidability  -  decision-problem  -  rice-theorem
cs.stackexchange cs.stackexchange

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
Risultati trovati: 400
scroll top