タグpolynomial-time - これはページ26です - GeneraCodice

How to prove that problem is not in P

https://www.generacodice.com/jp/articolo/1510333/how-to-prove-that-problem-is-not-in-p
  complexity-theory  -  proof-techniques  -  polynomial-time
cs.stackexchange cs.stackexchange

A variant of the set cover problem: Is that a known problem?

https://www.generacodice.com/jp/articolo/1510291/a-variant-of-the-set-cover-problem-is-that-a-known-problem
  complexity-theory  -  algorithms  -  decision-problem  -  polynomial-time
cs.stackexchange cs.stackexchange

Can't understand why the DP Subset Sum algorithm is not polynomial

https://www.generacodice.com/jp/articolo/1496477/can-t-understand-why-the-dp-subset-sum-algorithm-is-not-polynomial
  complexity-theory  -  np-complete  -  terminology  -  dynamic-programming  -  polynomial-time
cs.stackexchange cs.stackexchange

Is polynomial time reducibility reversible?

https://www.generacodice.com/jp/articolo/1496473/is-polynomial-time-reducibility-reversible
  complexity-theory  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

Complexity of general polynomial map evaluation is polynomial?

https://www.generacodice.com/jp/articolo/1496031/complexity-of-general-polynomial-map-evaluation-is-polynomial
  complexity-theory  -  polynomials  -  algorithms  -  polynomial-time
cs.stackexchange cs.stackexchange

How to determine if a black-box is polynomial or exponential

https://www.generacodice.com/jp/articolo/1495859/how-to-determine-if-a-black-box-is-polynomial-or-exponential
  statistics  -  complexity-theory  -  time-complexity  -  polynomial-time
cs.stackexchange cs.stackexchange

How to optimally seperate a student body?

https://www.generacodice.com/jp/articolo/1495794/how-to-optimally-seperate-a-student-body
  optimization  -  algorithms  -  polynomial-time  -  bipartite-matching
cs.stackexchange cs.stackexchange

Polynomial hierarchy intersection

https://www.generacodice.com/jp/articolo/1495288/polynomial-hierarchy-intersection
  complexity-theory  -  time-complexity  -  polynomial-time
cs.stackexchange cs.stackexchange

Polynomial Hierarchy — polynomial time TM

https://www.generacodice.com/jp/articolo/1495267/polynomial-hierarchy-polynomial-time-tm
  complexity-theory  -  time-complexity  -  complexity-classes  -  polynomial-time
cs.stackexchange cs.stackexchange

Relation between logspace-uniform circuits and P-uniform circuits

https://www.generacodice.com/jp/articolo/1495020/relation-between-logspace-uniform-circuits-and-p-uniform-circuits
  circuits  -  polynomial-time
cs.stackexchange cs.stackexchange
結果が見つかりました: 298
scroll top