Preguntas ciencias de computacionales-complejidad04

4

1Resp

105Vistas

Si $\overline{L}$ es NL-duro, podemos inferir que el $L$ es también NL-duro?

Resuelta

Preguntado el 7 de Febrero, 2017 por HueHang

6

1Resp

206Vistas

¿Por qué es NP no es igual a P^NP?

Resuelta

Preguntado el 29 de Diciembre, 2013 por mgnoonan

4

1Resp

232Vistas

Vértice disposición en la unidad de la esfera

Resuelta

Preguntado el 20 de Diciembre, 2011 por Sardathrion

5

2Resp

250Vistas

Sobre el teorema de la prueba de longitud en el cálculo proposicional

Resuelta

Preguntado el 31 de Diciembre, 2013 por andy

4

1Resp

206Vistas

Exponencial y factorial que crecen exactamente al mismo ritmo

Resuelta

Preguntado el 10 de Enero, 2018 por user2593024

4

1Resp

117Vistas

¿Cómo demostrar que no todos los conjuntos recursivos son en $\mathsf{P}$?

Resuelta

Preguntado el 17 de Mayo, 2017 por Symmetrical

4

4Resp

154Vistas

Existencia de un algoritmo frente a su conocimiento

Abierta

Preguntado el 10 de Septiembre, 2016 por Andy Jacobs

4

1Resp

206Vistas

¿De recursivo primitivo a recursivo al iterar sobre más de un argumento?

Resuelta

Preguntado el 25 de Agosto, 2015 por befzz

129

5Resp

13469Vistas

¿Existe una función que crezca más rápido que la exponencial pero más lento que el factorial?

Resuelta

Preguntado el 8 de Enero, 2018 por RobertLRead

6

3Resp

282Vistas

Texto teórico de informática para estudiantes de secundaria

Resuelta

Preguntado el 17 de Julio, 2014 por justartem

8

2Resp

1215Vistas

¿Por qué se considera ser en NP si un ordenador cuántico puede computar una factorización en tiempo Polinómico facturización del número entero?

Resuelta

Preguntado el 29 de Enero, 2012 por Will

5

2Resp

315Vistas

¿Cómo sabemos si un problema es más difícil en NP

Resuelta

Preguntado el 21 de Mayo, 2011 por mkoeller

5

1Resp

134Vistas

¿Hay un número $n$, que hay grupos de $22$ $n$ de la orden?

Resuelta

Preguntado el 27 de Noviembre, 2015 por Faiz

6

1Resp

16263Vistas

¿Se resuelve el problema de "P vs NP"?

Abierta

Preguntado el 3 de Mayo, 2013 por Idios

5

3Resp

9895Vistas

Peor de los casos la complejidad del algoritmo quicksort

Resuelta

Preguntado el 5 de Enero, 2012 por anonymous

5

2Resp

508Vistas

¿Existe un algoritmo logarítmico para la divisibilidad?

Resuelta

Preguntado el 25 de Octubre, 2011 por Mark Struzinski

5

3Resp

242Vistas

¿Cuál sería la complejidad de la computación $3^{n^n}$ ?

Abierta

Preguntado el 6 de Noviembre, 2012 por Nick carter

6

1Resp

537Vistas

La complejidad de una ecuación cuadrática programa

Abierta

Preguntado el 2 de Enero, 2013 por belaz

6

2Resp

156Vistas

¿En qué momento el crecimiento exponencial de dominar el polinomio de crecimiento?

Resuelta

Preguntado el 31 de Marzo, 2016 por ConvexMartian

6

1Resp

650Vistas

¿cómo puedo demostrar que la raíz cuadrada de n es construible en el espacio?

Abierta

Preguntado el 28 de Enero, 2012 por Pesto

7

2Resp

473Vistas

Precisión y rendimiento de la distancia euclidiana

Abierta

Preguntado el 25 de Enero, 2012 por dland

5

2Resp

202Vistas

Box-in-a-Box-in-a-Boxing óptimo

Resuelta

Preguntado el 24 de Octubre, 2014 por L1ker

10

1Resp

144Vistas

Clase natural de funciones cuyos $\mathcal O$-sistemas se ordenan linealmente

Resuelta

Preguntado el 9 de Agosto, 2017 por Mees de Vries

10

2Resp

992Vistas

Es $(\log(n))!$ una función polinomialmente acotada?

Abierta

Preguntado el 12 de Septiembre, 2014 por user175642

5

1Resp

158Vistas

Elementos mínimos con respecto a Oh grandes

Abierta

Preguntado el 2 de Abril, 2016 por user328053

6

2Resp

364Vistas

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

Abierta

Preguntado el 16 de Diciembre, 2012 por casperOne

5

2Resp

251Vistas

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

Resuelta

Preguntado el 5 de Enero, 2016 por Stephen

7

2Resp

1254Vistas

¿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

142Vistas

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

Resuelta

Preguntado el 6 de Marzo, 2017 por blk

5

1Resp

183Vistas

Elegir números primos uniformemente al azar

Abierta

Preguntado el 15 de Diciembre, 2014 por Adam Kahtava

Preguntas ciencias computacionales-complejidad

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Si $\overline{L}$ es NL-duro, podemos inferir que el $L$ es también NL-duro?

¿Por qué es NP no es igual a P^NP?

Vértice disposición en la unidad de la esfera

Sobre el teorema de la prueba de longitud en el cálculo proposicional

Exponencial y factorial que crecen exactamente al mismo ritmo

¿Cómo demostrar que no todos los conjuntos recursivos son en $\mathsf{P}$?

Existencia de un algoritmo frente a su conocimiento

¿De recursivo primitivo a recursivo al iterar sobre más de un argumento?

¿Existe una función que crezca más rápido que la exponencial pero más lento que el factorial?

Texto teórico de informática para estudiantes de secundaria

¿Por qué se considera ser en NP si un ordenador cuántico puede computar una factorización en tiempo Polinómico facturización del número entero?

¿Cómo sabemos si un problema es más difícil en NP

¿Hay un número $n$, que hay grupos de $22$ $n$ de la orden?

¿Se resuelve el problema de "P vs NP"?

Peor de los casos la complejidad del algoritmo quicksort

¿Existe un algoritmo logarítmico para la divisibilidad?

¿Cuál sería la complejidad de la computación $3^{n^n}$ ?

La complejidad de una ecuación cuadrática programa

¿En qué momento el crecimiento exponencial de dominar el polinomio de crecimiento?

¿cómo puedo demostrar que la raíz cuadrada de n es construible en el espacio?

Precisión y rendimiento de la distancia euclidiana

Box-in-a-Box-in-a-Boxing óptimo

Clase natural de funciones cuyos $\mathcal O$-sistemas se ordenan linealmente

Es $(\log(n))!$ una función polinomialmente acotada?

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

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: