Preguntas ciencias de tiempo-complejidad04

8

2Resp

1043Vistas

¿Es la regla de Cramer eficiente para el punto de vista computacional?

Abierta

Preguntado el 6 de Octubre, 2015 por cornflakes24

4

3Resp

176Vistas

problemas de $NP$ no sabe que en $P$ y no sabe que $NP$ -completa

Resuelta

Preguntado el 24 de Octubre, 2013 por ramiez

4

2Resp

402Vistas

¿El $k$ th adelante diferencia de Radó $\Sigma$ finalmente dominan cada función computable?

Abierta

Preguntado el 14 de Noviembre, 2011 por dave

6

1Resp

279Vistas

¿En términos de complejidad, existe una manera más rápida de comprobar si una matriz es nonsingular que computar el determinante?

Abierta

Preguntado el 18 de Noviembre, 2012 por Isaac Solomon

5

3Resp

800Vistas

Tasa de crecimiento de $n^{\sin n}$

Resuelta

Preguntado el 22 de Marzo, 2014 por gcolucci

4

1Resp

106Vistas

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

207Vistas

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

Resuelta

Preguntado el 29 de Diciembre, 2013 por mgnoonan

4

1Resp

234Vistas

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

Resuelta

Preguntado el 20 de Diciembre, 2011 por Sardathrion

5

2Resp

251Vistas

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

Resuelta

Preguntado el 31 de Diciembre, 2013 por andy

4

1Resp

208Vistas

Exponencial y factorial que crecen exactamente al mismo ritmo

Resuelta

Preguntado el 10 de Enero, 2018 por user2593024

4

1Resp

118Vistas

¿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

208Vistas

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

Resuelta

Preguntado el 25 de Agosto, 2015 por befzz

5

1Resp

155Vistas

Demuestra que las cadenas de bits con una relación 1/0 diferente a 50/50 son comprimibles

Resuelta

Preguntado el 4 de Junio, 2014 por sinned

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

284Vistas

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

Resuelta

Preguntado el 17 de Julio, 2014 por justartem

8

2Resp

1217Vistas

¿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

316Vistas

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

Resuelta

Preguntado el 21 de Mayo, 2011 por mkoeller

5

1Resp

135Vistas

¿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

16265Vistas

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

Abierta

Preguntado el 3 de Mayo, 2013 por Idios

5

3Resp

9897Vistas

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

244Vistas

¿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

539Vistas

La complejidad de una ecuación cuadrática programa

Abierta

Preguntado el 2 de Enero, 2013 por belaz

6

2Resp

158Vistas

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

Resuelta

Preguntado el 31 de Marzo, 2016 por ConvexMartian

6

1Resp

652Vistas

¿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

474Vistas

Precisión y rendimiento de la distancia euclidiana

Abierta

Preguntado el 25 de Enero, 2012 por dland

5

2Resp

204Vistas

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

Resuelta

Preguntado el 24 de Octubre, 2014 por L1ker

10

1Resp

147Vistas

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

Preguntas ciencias tiempo-complejidad

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Es la regla de Cramer eficiente para el punto de vista computacional?

problemas de $NP$ no sabe que en $P$ y no sabe que $NP$ -completa

¿El $k$ th adelante diferencia de Radó $\Sigma$ finalmente dominan cada función computable?

¿En términos de complejidad, existe una manera más rápida de comprobar si una matriz es nonsingular que computar el determinante?

Tasa de crecimiento de $n^{\sin n}$

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?

Demuestra que las cadenas de bits con una relación 1/0 diferente a 50/50 son comprimibles

¿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?

Etiquetas mas usadas

i-Ciencias.com

Powered by: