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 58 - GeneraCodice
Having trouble proving a language is NP-complete
https://www.generacodice.com/en/articolo/1489264/having-trouble-proving-a-language-is-np-complete
complexity-theory
-
np-complete
-
np-hard
-
np
cs.stackexchange
Can Euclidean TSP be exactly solved in time better than (sym)metric TSP?
https://www.generacodice.com/en/articolo/1488854/can-euclidean-tsp-be-exactly-solved-in-time-better-than-sym-metric-tsp
np-hard
-
time-complexity
-
traveling-salesman
-
reference-request
-
graphs
cs.stackexchange
Transforming SAT to Quadratic Programming in polynomial time
https://www.generacodice.com/en/articolo/1488425/transforming-sat-to-quadratic-programming-in-polynomial-time
complexity-theory
-
np-hard
-
reductions
cs.stackexchange
Is Dominosa NP-Hard?
https://www.generacodice.com/en/articolo/1468181/is-dominosa-np-hard
complexity-theory
-
tiling
-
np-hard
-
board-games
cs.stackexchange
Is MIN or MAX-True-2-XOR-SAT NP-hard?
https://www.generacodice.com/en/articolo/1467843/is-min-or-max-true-2-xor-sat-np-hard
complexity-theory
-
satisfiability
-
np-hard
cs.stackexchange
NP-hardness and FPTAS
https://www.generacodice.com/en/articolo/1466795/np-hardness-and-fptas
complexity-theory
-
approximation
-
np-hard
-
parameterized-complexity
cs.stackexchange
Does coNP-completeness imply NP-hardness?
https://www.generacodice.com/en/articolo/1466791/does-conp-completeness-imply-np-hardness
complexity-theory
-
np-hard
cs.stackexchange
Is this an NP problem?
https://www.generacodice.com/en/articolo/1298797/is-this-an-np-problem
algorithm
-
np-hard
-
np
StackOverflow
$\mathsf{co\text{-}NP}$ and Cook reductions
https://www.generacodice.com/en/articolo/1127206/-mathsf-co-text-np-and-cook-reductions
complexity-theory
-
np-hard
-
reductions
cs.stackexchange
Showing NP-hardness of HALF-SAT
https://www.generacodice.com/en/articolo/1127043/showing-np-hardness-of-half-sat
complexity-theory
-
np-hard
-
reductions
cs.stackexchange
«
55
56
57
58
59
60
»
Results found: 647