Etiqueta complexity-classes - Esta es la página 5 - GeneraCodice

$\text{DSPACE}(O(1))=\text{REG}$ Proof?

https://www.generacodice.com/es/articolo/2467219/-text-dspace-o-1-text-reg-proof
  finite-automata  -  space-complexity  -  regular-languages  -  complexity-classes
cs.stackexchange cs.stackexchange

Verificador espacial logarítmico con testigo sin límites

https://www.generacodice.com/es/articolo/2466052/verificador-espacial-logaritmico-con-testigo-sin-limites
  complexity-theory  -  space-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

¿Cómo demuestro que $ 3x ^ 3 + 2x + 1 $ es $ \ omega (x \ cdot \ log x) $

https://www.generacodice.com/es/articolo/2465826/como-demuestro-que-3x-3-2x-1-es-omega-x-cdot-log-x
  complexity-theory  -  asymptotics  -  landau-notation  -  proof-techniques  -  complexity-classes
cs.stackexchange cs.stackexchange

¿Puede algún problema en P ser convertido a algún otro problema en P en tiempo polinomial?

https://www.generacodice.com/es/articolo/2461043/puede-algun-problema-en-p-ser-convertido-a-algun-otro-problema-en-p-en-tiempo-polinomial
  time-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

Cómo entender co-$\mathcal{L}$ donde $\mathcal{L}$ es una clase de idiomas

https://www.generacodice.com/es/articolo/2460400/como-entender-co-mathcal-l-donde-mathcal-l-es-una-clase-de-idiomas
  complexity-theory  -  np  -  complexity-classes
cs.stackexchange cs.stackexchange

Is this a Fixed Parameter Tractable algorithm?

https://www.generacodice.com/es/articolo/2459368/is-this-a-fixed-parameter-tractable-algorithm
  complexity-theory  -  time-complexity  -  algorithms  -  complexity-classes
cs.stackexchange cs.stackexchange

Consecuencias de la jerarquía de jerarquía del tiempo.

https://www.generacodice.com/es/articolo/2457509/consecuencias-de-la-jerarquia-de-jerarquia-del-tiempo
  complexity-theory  -  time-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

¿Hay una clase de complejidad QPP?

https://www.generacodice.com/es/articolo/2456379/hay-una-clase-de-complejidad-qpp
  complexity-theory  -  time-complexity  -  quantum-computing  -  probabilistic-algorithms  -  complexity-classes
cs.stackexchange cs.stackexchange

Se requiere consulta de Oracle

https://www.generacodice.com/es/articolo/2454984/se-requiere-consulta-de-oracle
  complexity-theory  -  complexity-classes  -  oracles
cs.stackexchange cs.stackexchange

Comparando el tiempo de funcionamiento asintótico de dos algoritmos $ \ SQRT N $ y $ 2 ^ {\ SQRT {\ LOG _ {2} N}} $ $

https://www.generacodice.com/es/articolo/2447851/comparando-el-tiempo-de-funcionamiento-asintotico-de-dos-algoritmos-sqrt-n-y-2-sqrt-log-2-n
  time-complexity  -  algorithm-analysis  -  complexity-classes  -  big-o-notation
cs.stackexchange cs.stackexchange
Resultados encontrados: 390
scroll top