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

Polynomial Hierarchy — polynomial time TM

https://www.generacodice.com/ar/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/ar/articolo/1495020/relation-between-logspace-uniform-circuits-and-p-uniform-circuits
  circuits  -  polynomial-time
cs.stackexchange cs.stackexchange

Does two languages being in P imply reduction to each other?

https://www.generacodice.com/ar/articolo/1490261/does-two-languages-being-in-p-imply-reduction-to-each-other
  complexity-theory  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

Problems that are NP but polynomial on graphs of bounded treewidth

https://www.generacodice.com/ar/articolo/1490063/problems-that-are-np-but-polynomial-on-graphs-of-bounded-treewidth
  complexity-theory  -  np  -  reference-request  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

Time complexity of languages that are polynomial time reducible to NP complete languages

https://www.generacodice.com/ar/articolo/1489788/time-complexity-of-languages-that-are-polynomial-time-reducible-to-np-complete-languages
  np-complete  -  time-complexity  -  polynomial-time
cs.stackexchange cs.stackexchange

Is the set-partition problem polynomial time reducible to the subset-sum problem?

https://www.generacodice.com/ar/articolo/1488780/is-the-set-partition-problem-polynomial-time-reducible-to-the-subset-sum-problem
  polynomial-time  -  sets
cs.stackexchange cs.stackexchange

Solve parity game in polynomial time?

https://www.generacodice.com/ar/articolo/1466881/solve-parity-game-in-polynomial-time
  complexity-theory  -  game-theory  -  algorithms  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

Why do most scientists believe that P≠NP?

https://www.generacodice.com/ar/articolo/1127475/why-do-most-scientists-believe-that-p-np
  nondeterminism  -  polynomial-time
cs.stackexchange cs.stackexchange

Polynomial-time algorithm with exponential space is eligible?

https://www.generacodice.com/ar/articolo/1126217/polynomial-time-algorithm-with-exponential-space-is-eligible
  complexity-theory  -  terminology  -  one-way-functions  -  polynomial-time
cs.stackexchange cs.stackexchange

What exactly is polynomial time? [duplicate]

https://www.generacodice.com/ar/articolo/1126172/what-exactly-is-polynomial-time-duplicate
  terminology  -  time-complexity  -  algorithms  -  runtime-analysis  -  polynomial-time
cs.stackexchange cs.stackexchange
العثور على نتائج: 298
scroll top