Tag decision-problem - This is page 39 - GeneraCodice

Is matching with mismatches a special(parametrized) case of Closest String problem?

https://www.generacodice.com/en/articolo/1117741/is-matching-with-mismatches-a-special-parametrized-case-of-closest-string-problem
  np-complete  -  matching  -  decision-problem
cs.stackexchange cs.stackexchange

What is the decision version of independent set?

https://www.generacodice.com/en/articolo/1117551/what-is-the-decision-version-of-independent-set
  complexity-theory  -  terminology  -  decision-problem
cs.stackexchange cs.stackexchange

Is it possible to decide if a given algorithm is asymptotically optimal?

https://www.generacodice.com/en/articolo/1117518/is-it-possible-to-decide-if-a-given-algorithm-is-asymptotically-optimal
  complexity-theory  -  computability  -  undecidability  -  decision-problem
cs.stackexchange cs.stackexchange

Complexity of a subset sum variant

https://www.generacodice.com/en/articolo/1116703/complexity-of-a-subset-sum-variant
  complexity-theory  -  reference-request  -  decision-problem
cs.stackexchange cs.stackexchange

Decision problem and algorithm

https://www.generacodice.com/en/articolo/1112152/decision-problem-and-algorithm
  turing-machines  -  computability  -  undecidability  -  decision-problem
cs.stackexchange cs.stackexchange

Is the intersection of two regular languages regular?

https://www.generacodice.com/en/articolo/1111464/is-the-intersection-of-two-regular-languages-regular
  undecidability  -  regular-languages  -  decision-problem
cs.stackexchange cs.stackexchange

Shifting subset sum solution by constant positive integer

https://www.generacodice.com/en/articolo/1108262/shifting-subset-sum-solution-by-constant-positive-integer
  integers  -  decision-problem
cs.stackexchange cs.stackexchange

Complement of HAMPATH

https://www.generacodice.com/en/articolo/1107960/complement-of-hampath
  complexity-theory  -  decision-problem
cs.stackexchange cs.stackexchange

Is the validity of some instance of an equational problem decidable?

https://www.generacodice.com/en/articolo/1098749/is-the-validity-of-some-instance-of-an-equational-problem-decidable
  logic  -  computability  -  equality  -  decision-problem
cs.stackexchange cs.stackexchange

Examples of undecidable problems whose intersection is decidable

https://www.generacodice.com/en/articolo/1098007/examples-of-undecidable-problems-whose-intersection-is-decidable
  undecidability  -  reference-request  -  decision-problem
cs.stackexchange cs.stackexchange
Results found: 400
scroll top