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-hard - This is page 60 - GeneraCodice
Hardness of approximation of the 3 colorability problem
https://www.generacodice.com/en/articolo/1122310/hardness-of-approximation-of-the-3-colorability-problem
approximation
-
np-hard
-
algorithms
cs.stackexchange
Generating 3SAT circuit for Integer factorization example
https://www.generacodice.com/en/articolo/1122195/generating-3sat-circuit-for-integer-factorization-example
np-hard
-
3-sat
-
factoring
cs.stackexchange
Show that this language is in NP $\cap$ coNP
https://www.generacodice.com/en/articolo/1122147/show-that-this-language-is-in-np-cap-conp
np-hard
-
np
cs.stackexchange
NP hardness through Restriction
https://www.generacodice.com/en/articolo/1121541/np-hardness-through-restriction
complexity-theory
-
np-hard
-
reductions
cs.stackexchange
Is Hidoku NP complete?
https://www.generacodice.com/en/articolo/1121249/is-hidoku-np-complete
complexity-theory
-
np-hard
-
reductions
cs.stackexchange
Do any decision problems exist outside NP and NP-Hard?
https://www.generacodice.com/en/articolo/1120520/do-any-decision-problems-exist-outside-np-and-np-hard
complexity-theory
-
np-complete
-
np-hard
-
decision-problem
-
complexity-classes
cs.stackexchange
Subset Sum: reduce special to general case
https://www.generacodice.com/en/articolo/1120473/subset-sum-reduce-special-to-general-case
complexity-theory
-
np-hard
-
reductions
cs.stackexchange
How to reduce from subset-sum problem?
https://www.generacodice.com/en/articolo/1120096/how-to-reduce-from-subset-sum-problem
complexity-theory
-
np-hard
-
reductions
cs.stackexchange
How to prove NP-hardness of a longest-path problem?
https://www.generacodice.com/en/articolo/1120076/how-to-prove-np-hardness-of-a-longest-path-problem
complexity-theory
-
np-hard
-
proof-techniques
-
reductions
cs.stackexchange
NP-Hard problems that are not in NP but decidable
https://www.generacodice.com/en/articolo/1116883/np-hard-problems-that-are-not-in-np-but-decidable
complexity-theory
-
computability
-
np-hard
cs.stackexchange
«
57
58
59
60
61
62
»
Results found: 647