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 92 - GeneraCodice
How to prove polynomial time equivalence?
https://www.generacodice.com/en/articolo/1120001/how-to-prove-polynomial-time-equivalence
complexity-theory
-
reductions
-
p-vs-np
cs.stackexchange
Prove Matrix Correspondence is NP-complete
https://www.generacodice.com/en/articolo/1119856/prove-matrix-correspondence-is-np-complete
complexity-theory
-
np-complete
-
reductions
cs.stackexchange
Prove that $0$-$1$ $\mathsf{ Ineq}$ is $\mathsf{NL}$-complete
https://www.generacodice.com/en/articolo/1118802/prove-that-0-1-mathsf-ineq-is-mathsf-nl-complete
graph-theory
-
complexity-theory
-
space-complexity
-
reductions
cs.stackexchange
How can I argue that $3\mathsf{SAT}\leq_p \mathsf{IndSet}$ is polynomial in time?
https://www.generacodice.com/en/articolo/1118798/how-can-i-argue-that-3-mathsf-sat-leq-p-mathsf-indset-is-polynomial-in-time
complexity-theory
-
reductions
cs.stackexchange
Anti-symmetry of polynomial time reductions
https://www.generacodice.com/en/articolo/1118758/anti-symmetry-of-polynomial-time-reductions
complexity-theory
-
reductions
cs.stackexchange
Showing that minimal vertex deletion to a bipartite graph is NP-complete
https://www.generacodice.com/en/articolo/1118568/showing-that-minimal-vertex-deletion-to-a-bipartite-graph-is-np-complete
complexity-theory
-
np-complete
-
reductions
cs.stackexchange
What is the difference between these terms?
https://www.generacodice.com/en/articolo/1118540/what-is-the-difference-between-these-terms
complexity-theory
-
terminology
-
computability
-
reductions
cs.stackexchange
How do I explain that a polynomial time reduction is in fact polynomial time?
https://www.generacodice.com/en/articolo/1118479/how-do-i-explain-that-a-polynomial-time-reduction-is-in-fact-polynomial-time
complexity-theory
-
np-complete
-
proof-techniques
-
reductions
cs.stackexchange
Polynomial time reductions
https://www.generacodice.com/en/articolo/1118404/polynomial-time-reductions
complexity-theory
-
np-complete
-
terminology
-
reductions
cs.stackexchange
Definition of Strongly Parsimonious Reduction
https://www.generacodice.com/en/articolo/1118383/definition-of-strongly-parsimonious-reduction
complexity-theory
-
reductions
cs.stackexchange
«
89
90
91
92
93
94
»
Results found: 998