Preguntas ciencias de tiempo-complejidad05

5

1Resp

160Vistas

Elementos mínimos con respecto a Oh grandes

Abierta

Preguntado el 2 de Abril, 2016 por user328053

6

2Resp

365Vistas

¿Hay una función que sólo genera números primos?

Abierta

Preguntado el 16 de Diciembre, 2012 por casperOne

5

2Resp

253Vistas

¿Existe un concepto equivalente de "variedad" para SAT?

Resuelta

Preguntado el 5 de Enero, 2016 por Stephen

7

2Resp

1255Vistas

¿Cuál es el número de secuencias estrictamente crecientes de longitud $K$ con elementos de $\{1, 2, \cdots, N\}$ ?

Resuelta

Preguntado el 31 de Enero, 2014 por Mahdi Khosravi

7

1Resp

144Vistas

$\Delta_n^0$ -juegos completos en la jerarquía aritmética

Resuelta

Preguntado el 6 de Marzo, 2017 por blk

5

1Resp

184Vistas

Elegir números primos uniformemente al azar

Abierta

Preguntado el 15 de Diciembre, 2014 por Adam Kahtava

6

2Resp

382Vistas

NP-complete: Una prueba para gobernarlos a todos

Resuelta

Preguntado el 3 de Diciembre, 2013 por starfry

7

3Resp

957Vistas

¿Cómo resolver este tipo de fórmula de suma?

Resuelta

Preguntado el 30 de Junio, 2017 por shole

5

1Resp

230Vistas

Mínimo DFA la satisfacción de un número finito de vista de un idioma.

Resuelta

Preguntado el 18 de Enero, 2012 por Glauco Vinicius

6

2Resp

869Vistas

La prueba de Sipser de NP-completeness de SAT

Resuelta

Preguntado el 17 de Septiembre, 2011 por Sardathrion

5

2Resp

439Vistas

Más Pesado Polígono Convexo

Resuelta

Preguntado el 2 de Febrero, 2010 por liammclennan

6

2Resp

153Vistas

Si allí isn ' t actualmente un algoritmo de trabajo para resolver un problema de ajedrez y ganar el juego, ¿cómo funcionan juegos de ajedrez de computadora de usuario vs?

Abierta

Preguntado el 18 de Mayo, 2015 por RishiC

6

2Resp

301Vistas

Tiempo de complejidad - ¿por qué hace duplicar la velocidad dada esta mejora?

Resuelta

Preguntado el 30 de Noviembre, 2012 por Hans

6

1Resp

281Vistas

¿Cuál es el más simple collatz como problema es indecidible?

Abierta

Preguntado el 20 de Diciembre, 2013 por aldrinleal

6

2Resp

1138Vistas

¿Problema de suma del subconjunto es NP-completo?

Abierta

Preguntado el 21 de Mayo, 2011 por mkoeller

8

1Resp

222Vistas

Máximo cero suma partición

Resuelta

Preguntado el 23 de Marzo, 2013 por romka

7

4Resp

364Vistas

Cuál es el número de árboles binarios completos de altura menos de $h$

Resuelta

Preguntado el 10 de Marzo, 2015 por Elaqqad

20

1Resp

2318Vistas

Definición de la función tiempo-edificable

Resuelta

Preguntado el 12 de Julio, 2011 por Claudio

6

2Resp

806Vistas

Informática el término enésimo de la secuencia de fibonacci como para n grande

Resuelta

Preguntado el 10 de Octubre, 2012 por Aayush Bahuguna

6

1Resp

388Vistas

Complejidad del problema del isomorfismo de grupo finito

Resuelta

Preguntado el 12 de Agosto, 2012 por goncalopp

6

2Resp

571Vistas

Entender el lema bombeo

Resuelta

Preguntado el 28 de Enero, 2013 por Epsilon

12

4Resp

1237Vistas

¿DTIME (O (n)) = REGULAR?

Resuelta

Preguntado el 20 de Noviembre, 2011 por znq

6

1Resp

187Vistas

Simplificar

Abierta

Preguntado el 8 de Mayo, 2013 por user1151446

7

1Resp

864Vistas

Cómo encontrar una expresión cuyo valor es 190

Resuelta

Preguntado el 1 de Mayo, 2013 por frogeyedpeas

9

1Resp

11456Vistas

Conversión a la forma normal de Chomsky

Resuelta

Preguntado el 6 de Febrero, 2013 por Epsilon

7

1Resp

1034Vistas

¿Por qué la solución de Dantzig al problema de la mochila es sólo aproximada?

Resuelta

Preguntado el 20 de Marzo, 2014 por Jaap

9

2Resp

2767Vistas

Distancia mínima de un código lineal binario

Abierta

Preguntado el 14 de Abril, 2013 por benzen

13

1Resp

291Vistas

Un problema de complejidad de comunicación para encontrar coincidencias cercanas

Abierta

Preguntado el 8 de Marzo, 2017 por smr

7

2Resp

898Vistas

Puzzle de optimización

Resuelta

Preguntado el 3 de Febrero, 2012 por cshimer

6

3Resp

520Vistas

¿Es O(n) una clase apropiada o?

Resuelta

Preguntado el 7 de Octubre, 2014 por Student

Preguntas ciencias tiempo-complejidad

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Elementos mínimos con respecto a Oh grandes

¿Hay una función que sólo genera números primos?

¿Existe un concepto equivalente de "variedad" para SAT?

¿Cuál es el número de secuencias estrictamente crecientes de longitud $K$ con elementos de $\{1, 2, \cdots, N\}$ ?

$\Delta_n^0$ -juegos completos en la jerarquía aritmética

Elegir números primos uniformemente al azar

NP-complete: Una prueba para gobernarlos a todos

¿Cómo resolver este tipo de fórmula de suma?

Mínimo DFA la satisfacción de un número finito de vista de un idioma.

La prueba de Sipser de NP-completeness de SAT

Más Pesado Polígono Convexo

Si allí isn ' t actualmente un algoritmo de trabajo para resolver un problema de ajedrez y ganar el juego, ¿cómo funcionan juegos de ajedrez de computadora de usuario vs?

Tiempo de complejidad - ¿por qué hace duplicar la velocidad dada esta mejora?

¿Cuál es el más simple collatz como problema es indecidible?

¿Problema de suma del subconjunto es NP-completo?

Máximo cero suma partición

Cuál es el número de árboles binarios completos de altura menos de $h$

Definición de la función tiempo-edificable

Informática el término enésimo de la secuencia de fibonacci como para n grande

Complejidad del problema del isomorfismo de grupo finito

Entender el lema bombeo

¿DTIME (O (n)) = REGULAR?

Simplificar

Cómo encontrar una expresión cuyo valor es 190

Conversión a la forma normal de Chomsky

¿Por qué la solución de Dantzig al problema de la mochila es sólo aproximada?

Distancia mínima de un código lineal binario

Un problema de complejidad de comunicación para encontrar coincidencias cercanas

Puzzle de optimización

¿Es O(n) una clase apropiada o?

Etiquetas mas usadas

i-Ciencias.com

Powered by: