中国
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 - 这是页24 - GeneraCodice
polynomial time reduction of 2 langauges
https://www.generacodice.com/cn/articolo/1528776/polynomial-time-reduction-of-2-langauges
complexity-theory
-
reductions
-
polynomial-time
cs.stackexchange
Polynomial Time Reduction - Does 0 calls to the black box still imply a reduction?
https://www.generacodice.com/cn/articolo/1528547/polynomial-time-reduction-does-0-calls-to-the-black-box-still-imply-a-reduction
reductions
-
polynomial-time
cs.stackexchange
Simulate NPDAs with DTMs using only polynomial overhead
https://www.generacodice.com/cn/articolo/1528508/simulate-npdas-with-dtms-using-only-polynomial-overhead
turing-machines
-
simulation
-
automata
-
pushdown-automata
-
polynomial-time
cs.stackexchange
How can an algorithm have exponential space complexity but polynomial time complexity?
https://www.generacodice.com/cn/articolo/1518568/how-can-an-algorithm-have-exponential-space-complexity-but-polynomial-time-complexity
complexity-theory
-
time-complexity
-
space-complexity
-
polynomial-time
cs.stackexchange
Understanding the Sipser-Gacs-Lautemann theorem
https://www.generacodice.com/cn/articolo/1518103/understanding-the-sipser-gacs-lautemann-theorem
complexity-theory
-
probabilistic-algorithms
-
complexity-classes
-
polynomial-time
cs.stackexchange
Why is Ibarra Kim for 0/1 knapsack an fully polynomial time approximation scheme (FPTAS)?
https://www.generacodice.com/cn/articolo/1517745/why-is-ibarra-kim-for-0-1-knapsack-an-fully-polynomial-time-approximation-scheme-fptas
approximation
-
algorithm-analysis
-
runtime-analysis
-
knapsack-problems
-
polynomial-time
cs.stackexchange
Complexity of the decision version of determining a min-cut
https://www.generacodice.com/cn/articolo/1515836/complexity-of-the-decision-version-of-determining-a-min-cut
complexity-theory
-
time-complexity
-
graphs
-
network-flow
-
polynomial-time
cs.stackexchange
A Reduction from XORSAT to 2-SAT
https://www.generacodice.com/cn/articolo/1515731/a-reduction-from-xorsat-to-2-sat
complexity-theory
-
satisfiability
-
reductions
-
polynomial-time
cs.stackexchange
Finding number not in list with wildcards
https://www.generacodice.com/cn/articolo/1512013/finding-number-not-in-list-with-wildcards
algorithms
-
lists
-
polynomial-time
cs.stackexchange
Unary in $P$, binary not in $P$
https://www.generacodice.com/cn/articolo/1511812/unary-in-p-binary-not-in-p
complexity-theory
-
polynomial-time
cs.stackexchange
«
21
22
23
24
25
26
»
发现结果: 298