Preguntas ciencias de tiempo-complejidad08

15

2Resp

2181Vistas

Cómo calcular el rango de una matriz?

Resuelta

Preguntado el 19 de Noviembre, 2009 por skfd

24

4Resp

1993Vistas

La complejidad de la prueba entero cuadrados libertad

Abierta

Preguntado el 22 de Febrero, 2010 por David Hicks

21

4Resp

1988Vistas

Super-tiempo lineal de la complejidad de los límites inferiores para cualquier natural problema en NP?

Resuelta

Preguntado el 11 de Noviembre, 2009 por Aidan Ryan

19

2Resp

1189Vistas

¿Cuál es la complejidad de la sucinta (binario) Nurikabe?

Abierta

Preguntado el 30 de Marzo, 2011 por Mike

20

3Resp

3026Vistas

Satisfacción de las fórmulas booleanas generales con un máximo de dos ocurrencias por variable

Resuelta

Preguntado el 21 de Diciembre, 2009 por Philipp Keller

23

4Resp

2225Vistas

Registros discretos frente a factorización

Abierta

Preguntado el 3 de Noviembre, 2009 por skfd

19

3Resp

861Vistas

La complejidad de la informática $ABx$ depende del orden de la multiplicación

Resuelta

Preguntado el 18 de Octubre, 2015 por Nan

21

3Resp

2116Vistas

Es la teoría de categorías decidable?

Resuelta

Preguntado el 23 de Enero, 2010 por David Hicks

26

2Resp

1418Vistas

La simulación de máquinas de Turing con {S,P}DEs.

Resuelta

Preguntado el 15 de Febrero, 2010 por Herms

23

5Resp

4129Vistas

Hay ejemplos interesantes de azar NP-completo los problemas?

Abierta

Preguntado el 31 de Octubre, 2009 por bneely

38

2Resp

2437Vistas

¿Es Factorizando polinomios tan duros como la factorización de números enteros?

Resuelta

Preguntado el 10 de Marzo, 2011 por rupps

42

1Resp

2367Vistas

$e ^ {e ^ {e ^ {79}}}$ y ultrafinitism

Resuelta

Preguntado el 5 de Diciembre, 2010 por guns

40

4Resp

857Vistas

¿Cuál es el medio dígito de $3^{100000}$ ?

Abierta

Preguntado el 14 de Febrero, 2015 por Milo Brandt

63

4Resp

3823Vistas

¿Es "Un nuevo tipo de ciencia" un nuevo tipo de ciencia?

Resuelta

Preguntado el 10 de Abril, 2015 por Andrea Di Biagio

70

5Resp

6210Vistas

Puede infinito acortar las pruebas de un lote?

Abierta

Preguntado el 16 de Noviembre, 2009 por bneely

Preguntas ciencias tiempo-complejidad

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Cómo calcular el rango de una matriz?

La complejidad de la prueba entero cuadrados libertad

Super-tiempo lineal de la complejidad de los límites inferiores para cualquier natural problema en NP?

¿Cuál es la complejidad de la sucinta (binario) Nurikabe?

Satisfacción de las fórmulas booleanas generales con un máximo de dos ocurrencias por variable

Registros discretos frente a factorización

La complejidad de la informática $ABx$ depende del orden de la multiplicación

Es la teoría de categorías decidable?

La simulación de máquinas de Turing con {S,P}DEs.

Hay ejemplos interesantes de azar NP-completo los problemas?

¿Es Factorizando polinomios tan duros como la factorización de números enteros?

$e ^ {e ^ {e ^ {79}}}$ y ultrafinitism

¿Cuál es el medio dígito de $3^{100000}$ ?

¿Es "Un nuevo tipo de ciencia" un nuevo tipo de ciencia?

Puede infinito acortar las pruebas de un lote?

Etiquetas mas usadas

i-Ciencias.com

Powered by: