العربية
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
مقالات كاملة
فئات
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
انت تكتب
المستعمل
تسجيل الدخول
تسجيل
استعادة كلمة السر
العلامات
علامات اللغة
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
علامة polynomial-time - هذه الصفحة 29 - GeneraCodice
Exponential reduction vs Polynomial Reduction
https://www.generacodice.com/ar/articolo/1123605/exponential-reduction-vs-polynomial-reduction
np-complete
-
reductions
-
polynomial-time
cs.stackexchange
Showing filling a container with rectangles is hard by reducing from SUBSET-SUM
https://www.generacodice.com/ar/articolo/1123137/showing-filling-a-container-with-rectangles-is-hard-by-reducing-from-subset-sum
complexity-theory
-
np-complete
-
np
-
reductions
-
polynomial-time
cs.stackexchange
Reducing from Hamiltonian Cycle problem to the Graph Wheel problem cannot be proved vice versa [closed]
https://www.generacodice.com/ar/articolo/1122915/reducing-from-hamiltonian-cycle-problem-to-the-graph-wheel-problem-cannot-be-proved-vice-versa-closed
np-complete
-
algorithms
-
graphs
-
polynomial-time
cs.stackexchange
Can you convert a positively weighted DAG into a non-weighted DAG in polynomial time?
https://www.generacodice.com/ar/articolo/1121284/can-you-convert-a-positively-weighted-dag-into-a-non-weighted-dag-in-polynomial-time
graph-theory
-
algorithms
-
algorithm-analysis
-
graphs
-
polynomial-time
cs.stackexchange
Finding shortest and longest paths between two vertices in a DAG
https://www.generacodice.com/ar/articolo/1121169/finding-shortest-and-longest-paths-between-two-vertices-in-a-dag
shortest-path
-
algorithms
-
graphs
-
polynomial-time
cs.stackexchange
If A is poly-time reducible to B, is B poly-time reducible to A?
https://www.generacodice.com/ar/articolo/1121161/if-a-is-poly-time-reducible-to-b-is-b-poly-time-reducible-to-a
complexity-theory
-
reductions
-
polynomial-time
cs.stackexchange
Why does a polynomial-time language have a polynomial-sized circuit?
https://www.generacodice.com/ar/articolo/1120702/why-does-a-polynomial-time-language-have-a-polynomial-sized-circuit
complexity-theory
-
time-complexity
-
space-complexity
-
complexity-classes
-
polynomial-time
cs.stackexchange
The exact relation between complexity classes and algorithm complexities [duplicate]
https://www.generacodice.com/ar/articolo/1118636/the-exact-relation-between-complexity-classes-and-algorithm-complexities-duplicate
np
-
complexity-classes
-
polynomial-time
cs.stackexchange
Propositional formula in DNF can be decided in polynomial time?
https://www.generacodice.com/ar/articolo/1111422/propositional-formula-in-dnf-can-be-decided-in-polynomial-time
logic
-
polynomial-time
cs.stackexchange
Polynomially related lengths under two different encodings
https://www.generacodice.com/ar/articolo/1099074/polynomially-related-lengths-under-two-different-encodings
complexity-theory
-
polynomial-time
-
encoding-scheme
cs.stackexchange
«
25
26
27
28
29
30
»
العثور على نتائج: 298