Tag polynomial-time - Dies ist Seite 27 - GeneraCodice

Polynomial Hierarchy — polynomial time TM

https://www.generacodice.com/de/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/de/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/de/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/de/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/de/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/de/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/de/articolo/1466881/solve-parity-game-in-polynomial-time
  complexity-theory  -  game-theory  -  algorithms  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

Warum glauben die meisten Wissenschaftler, dass p ≠ np?

https://www.generacodice.com/de/articolo/1127475/warum-glauben-die-meisten-wissenschaftler-dass-p-np
  nondeterminism  -  polynomial-time
cs.stackexchange cs.stackexchange

Polynom-Zeitalgorithmus mit exponentiellem Raum ist berechtigt?

https://www.generacodice.com/de/articolo/1126217/polynom-zeitalgorithmus-mit-exponentiellem-raum-ist-berechtigt
  complexity-theory  -  terminology  -  one-way-functions  -  polynomial-time
cs.stackexchange cs.stackexchange

Was genau ist polynomial-Zeit?[Duplikat]

https://www.generacodice.com/de/articolo/1126172/was-genau-ist-polynomial-zeit-duplikat
  terminology  -  time-complexity  -  algorithms  -  runtime-analysis  -  polynomial-time
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 298
scroll top