Preguntas ciencias prueba-de-la-complejidad

Puntuación Visitas Fecha
Foto de perfil de Bryce Sandlund

12

1Resp
316Vistas

Problemas de búsqueda de permutación sin algoritmos$o(n!)$ conocidos

Abierta
Preguntado el 7 de Abril, 2016 por Bryce Sandlund
Etiquetas :
Foto de perfil de FFF

5

1Resp
150Vistas

La complejidad de Kolmogorov frente a la noción intuitiva de simplicidad

Abierta
Preguntado el 13 de Julio, 2017 por FFF
Etiquetas :
Imagen de perfil de cubearth

4

2Resp
169Vistas

Cómo evaluar la complejidad de una cadena

Resuelta
Preguntado el 20 de Mayo, 2011 por cubearth
Etiquetas :
Imagen de perfil de dave

4

2Resp
400Vistas

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

Abierta
Preguntado el 14 de Noviembre, 2011 por dave
Etiquetas :
Imagen de perfil de sinned

5

1Resp
153Vistas

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
Etiquetas :
Foto de perfil de htanata

8

1Resp
456Vistas

¿Existe un conjunto infinito de cadenas cuyas complejidades de Kolmogorov sean computables?

Resuelta
Preguntado el 3 de Diciembre, 2010 por htanata
Etiquetas :
Foto de perfil de Laserallan

9

2Resp
2236Vistas

Pregunta sobre la definición de "Prefijo libre"

Resuelta
Preguntado el 9 de Agosto, 2011 por Laserallan
Etiquetas :
Imagen de perfil de patricksweeney

9

3Resp
314Vistas

Medida de la cantidad de información que se pierde en una implicación

Abierta
Preguntado el 15 de Abril, 2013 por patricksweeney
Etiquetas :
Imagen de perfil de user51241

13

1Resp
633Vistas

¿Por qué es la factorización de un gran número de duro

Resuelta
Preguntado el 10 de Julio, 2013 por user51241
Etiquetas :
Foto de perfil de bneely

70

5Resp
6208Vistas

Puede infinito acortar las pruebas de un lote?

Abierta
Preguntado el 16 de Noviembre, 2009 por bneely
Etiquetas :

Etiquetas mas usadas

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

Yandex
X