علامة polynomial-time - هذه الصفحة 9 - GeneraCodice

Existence of polynomial time reduction from P to R?

https://www.generacodice.com/ar/articolo/1603343/existence-of-polynomial-time-reduction-from-p-to-r
  complexity-theory  -  computability  -  time-complexity  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

Probability of randomly designated subsets cover the universe

https://www.generacodice.com/ar/articolo/1603289/probability-of-randomly-designated-subsets-cover-the-universe
  discrete-mathematics  -  probability-theory  -  set-cover  -  algorithms  -  polynomial-time
cs.stackexchange cs.stackexchange

Polynomial Complexity (Relative to the Size of the Input)

https://www.generacodice.com/ar/articolo/1602444/polynomial-complexity-relative-to-the-size-of-the-input
  complexity-theory  -  polynomial-time
cs.stackexchange cs.stackexchange

Proving special case of SAT is in P

https://www.generacodice.com/ar/articolo/1602179/proving-special-case-of-sat-is-in-p
  satisfiability  -  algorithms  -  polynomial-time
cs.stackexchange 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/ar/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 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/ar/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 cs.stackexchange

$DTIME(f(n)) \subset of DSPACE(f(n))$

https://www.generacodice.com/ar/articolo/1600193/dtime-f-n-subset-of-dspace-f-n
  complexity-theory  -  time-complexity  -  polynomial-time
cs.stackexchange cs.stackexchange

Time complexity for this simple loop

https://www.generacodice.com/ar/articolo/1600166/time-complexity-for-this-simple-loop
  time-complexity  -  algorithm-analysis  -  runtime-analysis  -  polynomial-time
cs.stackexchange cs.stackexchange

NP Class Definition of a Certificate

https://www.generacodice.com/ar/articolo/1600160/np-class-definition-of-a-certificate
  np  -  nondeterminism  -  polynomial-time
cs.stackexchange cs.stackexchange

Polynomial-Time Reduction

https://www.generacodice.com/ar/articolo/1599450/polynomial-time-reduction
  np-complete  -  polynomial-time
cs.stackexchange cs.stackexchange
العثور على نتائج: 298
scroll top