Tag np-complete - Это страница 10 - GeneraCodice

Algorithm to find minimal set

https://www.generacodice.com/ru/articolo/2610737/algorithm-to-find-minimal-set
  np-complete  -  algorithms
softwareengineering.stackexchange softwareengineering.stackexchange

Dynamic Programming Problem - To find smallest integer number 'x' which contains only digits 1's and 0's such that x mod n = 0

https://www.generacodice.com/ru/articolo/2606910/dynamic-programming-problem-to-find-smallest-integer-number-x-which-contains-only-digits-1-s-and-0-s-such-that-x-mod-n-0
  np-complete  -  dynamic-programming  -  algorithms
softwareengineering.stackexchange softwareengineering.stackexchange

Can quantum computing help solve NP-Complete problems?

https://www.generacodice.com/ru/articolo/2479785/can-quantum-computing-help-solve-np-complete-problems
  np-complete  -  quantum-computing  -  np
cs.stackexchange cs.stackexchange

Is it true that if you solve an NP-complete problem in non-polynomial time, the solution also solves other NP-complete problems as well?

https://www.generacodice.com/ru/articolo/2479444/is-it-true-that-if-you-solve-an-np-complete-problem-in-non-polynomial-time-the-solution-also-solves-other-np-complete-problems-as-well
  np-complete
cs.stackexchange cs.stackexchange

Какова сложность проблемы K-клики с заранее определенной вершиной в растворе?

https://www.generacodice.com/ru/articolo/2479116/какова-сложность-проблемы-k-клики-с-заранее-определенной-вершиной-в-растворе
  np-complete  -  clique
cs.stackexchange cs.stackexchange

Как вы можете изменить экземпляр подмножества, поэтому оценивая установленные выходы 0 или 1?

https://www.generacodice.com/ru/articolo/2478538/как-вы-можете-изменить-экземпляр-подмножества-поэтому-оценивая-установленные-выходы-0-или-1
  np-complete  -  subset-sum
cs.stackexchange cs.stackexchange

Сокращение от VC до {A, K |A - 3DNF (дизъюнктивная нормальная форма), и существует назначение, удовлетворяющее ровно k предложения в a}

https://www.generacodice.com/ru/articolo/2478310/сокращение-от-vc-до-a-k-a-3dnf-дизъюнктивная-нормальная-форма-и-существует-назначение-удовлетворяющее-ровно-k-предложения-в-a
  complexity-theory  -  np-complete  -  check-my-answer  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Это CMCG (ограниченный максимальный вес подключенного графа) проблемы NP-Complete?

https://www.generacodice.com/ru/articolo/2477650/это-cmcg-ограниченный-максимальный-вес-подключенного-графа-проблемы-np-complete
  np-complete  -  graphs  -  weighted-graphs  -  subgraphs
cs.stackexchange cs.stackexchange

NP-completeness of a Generalized Version of Subset Sum

https://www.generacodice.com/ru/articolo/2476998/np-completeness-of-a-generalized-version-of-subset-sum
  np-complete  -  reductions
cs.stackexchange cs.stackexchange

Является ли “Решение квадратичных многочленов с двумя переменными над целыми числами” NP-полной задачей?

https://www.generacodice.com/ru/articolo/2475800/является-ли-решение-квадратичных-многочленов-с-двумя-переменными-над-целыми-числами-np-полной-задачей
  np-complete
cs.stackexchange cs.stackexchange
Результаты найдены: 1372
scroll top