en
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Full articles
Categories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
You write
User
Login
Registration
Password recovery
Tags
Language tags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag np-complete - This is page 10 - GeneraCodice
Algorithm to find minimal set
https://www.generacodice.com/en/articolo/2610737/algorithm-to-find-minimal-set
np-complete
-
algorithms
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/en/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
Can quantum computing help solve NP-Complete problems?
https://www.generacodice.com/en/articolo/2479785/can-quantum-computing-help-solve-np-complete-problems
np-complete
-
quantum-computing
-
np
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/en/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
What is the complexity of k-clique problem with a predetermined vertex in the solution?
https://www.generacodice.com/en/articolo/2479116/what-is-the-complexity-of-k-clique-problem-with-a-predetermined-vertex-in-the-solution
np-complete
-
clique
cs.stackexchange
How can you modify a SUBSET-SUM instance so evaluating a set outputs either 0 or 1?
https://www.generacodice.com/en/articolo/2478538/how-can-you-modify-a-subset-sum-instance-so-evaluating-a-set-outputs-either-0-or-1
np-complete
-
subset-sum
cs.stackexchange
Reduction from VC to {a,k | a is a 3DNF (disjunctive normal form) and there exists an assignment satisfying exactly k clauses in a}
https://www.generacodice.com/en/articolo/2478310/reduction-from-vc-to-a-k-a-is-a-3dnf-disjunctive-normal-form-and-there-exists-an-assignment-satisfying-exactly-k-clauses-in-a
complexity-theory
-
np-complete
-
check-my-answer
-
polynomial-time-reductions
cs.stackexchange
Is CMCG (Constrained Maximum-Weight Connected Graph) problem NP-complete?
https://www.generacodice.com/en/articolo/2477650/is-cmcg-constrained-maximum-weight-connected-graph-problem-np-complete
np-complete
-
graphs
-
weighted-graphs
-
subgraphs
cs.stackexchange
NP-completeness of a Generalized Version of Subset Sum
https://www.generacodice.com/en/articolo/2476998/np-completeness-of-a-generalized-version-of-subset-sum
np-complete
-
reductions
cs.stackexchange
Is “Solving two-variable quadratic polynomials over the Integers” is an NP-Complete Problem?
https://www.generacodice.com/en/articolo/2475800/is-solving-two-variable-quadratic-polynomials-over-the-integers-is-an-np-complete-problem
np-complete
cs.stackexchange
«
7
8
9
10
11
12
»
Results found: 1372