Tag np-hard - This is page 59 - GeneraCodice

Is this an NP problem?

https://www.generacodice.com/en/articolo/1298797/is-this-an-np-problem

algorithm - np-hard - np

$\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

Minimum cost closed walk in a graph

https://www.generacodice.com/en/articolo/1125415/minimum-cost-closed-walk-in-a-graph

np-hard - traveling-salesman - graph-traversal - algorithms - graphs

cs.stackexchange

Is this NP-hard: min-weight n-clique in a complete n-partite graph

https://www.generacodice.com/en/articolo/1125166/is-this-np-hard-min-weight-n-clique-in-a-complete-n-partite-graph

optimization - complexity-theory - np-hard

cs.stackexchange

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

«
56
57
58
59
60
61
»

Results found: 647