中国
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 - 这是页9 - GeneraCodice
Existence of polynomial time reduction from P to R?
https://www.generacodice.com/cn/articolo/1603343/existence-of-polynomial-time-reduction-from-p-to-r
complexity-theory
-
computability
-
time-complexity
-
reductions
-
polynomial-time
cs.stackexchange
Probability of randomly designated subsets cover the universe
https://www.generacodice.com/cn/articolo/1603289/probability-of-randomly-designated-subsets-cover-the-universe
discrete-mathematics
-
probability-theory
-
set-cover
-
algorithms
-
polynomial-time
cs.stackexchange
Polynomial Complexity (Relative to the Size of the Input)
https://www.generacodice.com/cn/articolo/1602444/polynomial-complexity-relative-to-the-size-of-the-input
complexity-theory
-
polynomial-time
cs.stackexchange
Proving special case of SAT is in P
https://www.generacodice.com/cn/articolo/1602179/proving-special-case-of-sat-is-in-p
satisfiability
-
algorithms
-
polynomial-time
cs.stackexchange
Given $k$ points in $n$-dimensions, such that $n\geq3$, is there a polytime algorithm for finding a curve that splits them into 2 sets of points?
https://www.generacodice.com/cn/articolo/1601667/given-k-points-in-n-dimensions-such-that-n-geq3-is-there-a-polytime-algorithm-for-finding-a-curve-that-splits-them-into-2-sets-of-points
classification
-
algorithms
-
polynomial-time
cs.stackexchange
polynomial time reducibility - $L_{2} \notin \textbf{P}$ and $L_{1} \leq_{p} L_{2} \implies L_{1} \notin \textbf{P}$
https://www.generacodice.com/cn/articolo/1600573/polynomial-time-reducibility-l-2-notin-textbf-p-and-l-1-leq-p-l-2-implies-l-1-notin-textbf-p
formal-languages
-
reductions
-
polynomial-time
cs.stackexchange
$DTIME(f(n)) \subset of DSPACE(f(n))$
https://www.generacodice.com/cn/articolo/1600193/dtime-f-n-subset-of-dspace-f-n
complexity-theory
-
time-complexity
-
polynomial-time
cs.stackexchange
Time complexity for this simple loop
https://www.generacodice.com/cn/articolo/1600166/time-complexity-for-this-simple-loop
time-complexity
-
algorithm-analysis
-
runtime-analysis
-
polynomial-time
cs.stackexchange
NP Class Definition of a Certificate
https://www.generacodice.com/cn/articolo/1600160/np-class-definition-of-a-certificate
np
-
nondeterminism
-
polynomial-time
cs.stackexchange
Polynomial-Time Reduction
https://www.generacodice.com/cn/articolo/1599450/polynomial-time-reduction
np-complete
-
polynomial-time
cs.stackexchange
«
6
7
8
9
10
11
»
发现结果: 298