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 reductions - This is page 5 - GeneraCodice
Karp reduction from optimization problems to decision problems
https://www.generacodice.com/en/articolo/2463841/karp-reduction-from-optimization-problems-to-decision-problems
np-complete
-
np
-
reductions
-
decision-problem
-
polynomial-time-reductions
cs.stackexchange
Turing machines: can a machine write to a finite number of memory cells, but not halt?
https://www.generacodice.com/en/articolo/2461480/turing-machines-can-a-machine-write-to-a-finite-number-of-memory-cells-but-not-halt
turing-machines
-
halting-problem
-
reductions
cs.stackexchange
Has anyone seen a NP graph problem like this before?
https://www.generacodice.com/en/articolo/2460659/has-anyone-seen-a-np-graph-problem-like-this-before
np-complete
-
np
-
graphs
-
reductions
cs.stackexchange
Scheduling to minimize the truncated gaps
https://www.generacodice.com/en/articolo/2460090/scheduling-to-minimize-the-truncated-gaps
np-hard
-
algorithms
-
reductions
cs.stackexchange
Is the knapsack problem NP-hard when $v_i=i$?
https://www.generacodice.com/en/articolo/2459615/is-the-knapsack-problem-np-hard-when-v-i-i
np-hard
-
reductions
cs.stackexchange
Turing reducible in natural numbers?
https://www.generacodice.com/en/articolo/2459534/turing-reducible-in-natural-numbers
computability
-
discrete-mathematics
-
reductions
cs.stackexchange
Reductions to and from PRIME
https://www.generacodice.com/en/articolo/2456398/reductions-to-and-from-prime
reductions
cs.stackexchange
Equivalence between MIN UNCUT and MIN-CSP_XOR
https://www.generacodice.com/en/articolo/2456016/equivalence-between-min-uncut-and-min-csp-xor
constraint-satisfaction
-
reductions
-
bipartite-graph
cs.stackexchange
Hardness of a scheduling/assignment problem
https://www.generacodice.com/en/articolo/2452798/hardness-of-a-scheduling-assignment-problem
scheduling
-
np-hard
-
algorithms
-
reductions
-
bipartite-matching
cs.stackexchange
IS there a consensus on the definition of a computer program in CS literature and if so, what is it?
https://www.generacodice.com/en/articolo/2452522/is-there-a-consensus-on-the-definition-of-a-computer-program-in-cs-literature-and-if-so-what-is-it
terminology
-
reductions
cs.stackexchange
«
2
3
4
5
6
7
»
Results found: 998