Preguntas de computational-complexity03

54

10Resp

7961Vistas

La "sensibilidad" de los 2 colores de la red entera d-dimensional

Resuelta

Preguntado el 12 de Julio, 2010 por Ryan McCue

47

3Resp

11128Vistas

Comprobar si un número entero es la suma de dos cuadrados

Resuelta

Preguntado el 9 de Marzo, 2011 por Tarks

1

1Resp

126Vistas

Cómo demostrar que un problema es NP-duro

Resuelta

Preguntado el 13 de Diciembre, 2020 por Anteino

48

3Resp

110986Vistas

¿Qué es la $3$ -¿Problema con el SAT?

Resuelta

Preguntado el 28 de Noviembre, 2011 por HalJordan69

46

7Resp

9726Vistas

¿Cuál es la complejidad temporal de calcular sin(x) con t bits de precisión?

Resuelta

Preguntado el 31 de Marzo, 2010 por Kyle Cronin

5

1Resp

730Vistas

Guerra algorítmica

Resuelta

Preguntado el 8 de Diciembre, 2011 por anjanb

3

1Resp

1083Vistas

Complejidad media de los casos para comprobar si la lista está ordenada

Resuelta

Preguntado el 30 de Marzo, 2015 por user3791607

1

1Resp

189Vistas

Tratando de entender las matemáticas en un artículo de neurociencia de Karl Friston

Abierta

Preguntado el 12 de Julio, 2014 por Mirne

10

1Resp

841Vistas

Contar las configuraciones de las torres de colores en el cubo: ¿cuándo es par?

Resuelta

Preguntado el 6 de Marzo, 2010 por user4416

3

1Resp

1107Vistas

Complejidad temporal del fragmento de código

Resuelta

Preguntado el 6 de Diciembre, 2016 por userlond

18

2Resp

1622Vistas

Complejidad de Kolmogorov de la música clásica

Resuelta

Preguntado el 10 de Octubre, 2021 por ng.newbie

3

1Resp

55Vistas

Complejidad de encontrar un emparejamiento con restricciones de color en un grafo de aristas con sólo 2 colores.

Resuelta

Preguntado el 12 de Enero, 2022 por RubenVerhaegh

1

1Resp

1602Vistas

Resolver la relación de recurrencia: $ f(n) = 3f(n/2) - 2f(n/4) | f(2) = 5, f(1) = 3$

Resuelta

Preguntado el 2 de Mayo, 2014 por Jack

7

1Resp

191Vistas

Complejidad de la programación entera con predicados añadidos

Abierta

Preguntado el 13 de Mayo, 2016 por Garrett Fogerlie

17

1Resp

934Vistas

Algoritmo de tiempo polinómico para comparar números en la notación de flechas encadenadas de Conway

Resuelta

Preguntado el 21 de Enero, 2013 por MunkiPhD

5

1Resp

444Vistas

Confusión relacionada con la definición de los problemas NP

Resuelta

Preguntado el 3 de Mayo, 2013 por kFly

31

3Resp

2751Vistas

Dado un algoritmo de tiempo polinómico, ¿podemos calcular un límite de tiempo polinómico explícito sólo a partir del programa?

Resuelta

Preguntado el 13 de Junio, 2010 por thedeeno

1

3Resp

105Vistas

Relaciones de recurrencia Forma cerrada

Resuelta

Preguntado el 29 de Enero, 2015 por Katie

29

2Resp

1032Vistas

Una combinación de dos problemas de complejidad bien conocidos

Resuelta

Preguntado el 6 de Septiembre, 2012 por bneely

28

2Resp

2680Vistas

Simulación de máquinas de Turing con {O,P}DEs.

Resuelta

Preguntado el 15 de Febrero, 2010 por Herms

3

3Resp

1477Vistas

Problema de los subconjuntos que suman 0

Resuelta

Preguntado el 8 de Diciembre, 2011 por Max Gordon

19

2Resp

830Vistas

Invariante explícito de los tensores no evanescentes en la diagonal

Resuelta

Preguntado el 8 de Enero, 2017 por Will Sawin

26

6Resp

6064Vistas

¿Existen ejemplos interesantes de problemas aleatorios NP-completos?

Resuelta

Preguntado el 31 de Octubre, 2009 por bneely

29

3Resp

3032Vistas

¿Es decidible la teoría de las categorías?

Resuelta

Preguntado el 23 de Enero, 2010 por David Hicks

26

2Resp

1814Vistas

¿Existe una caracterización sintáctica para BPP, BQP o QMA?

Resuelta

Preguntado el 11 de Agosto, 2010 por Andrea

26

4Resp

5988Vistas

¿Cuáles serían algunas de las principales consecuencias de la incoherencia de la ZFC?

Resuelta

Preguntado el 11 de Marzo, 2012 por Daryl

29

7Resp

7618Vistas

¿Resolver problemas NP en tiempo (normalmente) polinómico?

Resuelta

Preguntado el 1 de Enero, 2010 por Campbell

25

4Resp

5061Vistas

Registros discretos frente a factorización

Resuelta

Preguntado el 3 de Noviembre, 2009 por skfd

25

5Resp

2352Vistas

¿Existen clases de complejidad sin problemas completos demostrables?

Resuelta

Preguntado el 9 de Junio, 2010 por Nathan Fellman

26

6Resp

8209Vistas

El problema de encontrar la primera cifra del número de Graham

Resuelta

Preguntado el 8 de Abril, 2010 por BlackShift

Preguntas de computational-complexity

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

La "sensibilidad" de los 2 colores de la red entera d-dimensional

Comprobar si un número entero es la suma de dos cuadrados

Cómo demostrar que un problema es NP-duro

¿Qué es la $3$ -¿Problema con el SAT?

¿Cuál es la complejidad temporal de calcular sin(x) con t bits de precisión?

Guerra algorítmica

Complejidad media de los casos para comprobar si la lista está ordenada

Tratando de entender las matemáticas en un artículo de neurociencia de Karl Friston

Contar las configuraciones de las torres de colores en el cubo: ¿cuándo es par?

Complejidad temporal del fragmento de código

Complejidad de Kolmogorov de la música clásica

Complejidad de encontrar un emparejamiento con restricciones de color en un grafo de aristas con sólo 2 colores.

Resolver la relación de recurrencia: $ f(n) = 3f(n/2) - 2f(n/4) | f(2) = 5, f(1) = 3$

Complejidad de la programación entera con predicados añadidos

Algoritmo de tiempo polinómico para comparar números en la notación de flechas encadenadas de Conway

Confusión relacionada con la definición de los problemas NP

Dado un algoritmo de tiempo polinómico, ¿podemos calcular un límite de tiempo polinómico explícito sólo a partir del programa?

Relaciones de recurrencia Forma cerrada

Una combinación de dos problemas de complejidad bien conocidos

Simulación de máquinas de Turing con {O,P}DEs.

Problema de los subconjuntos que suman 0

Invariante explícito de los tensores no evanescentes en la diagonal

¿Existen ejemplos interesantes de problemas aleatorios NP-completos?

¿Es decidible la teoría de las categorías?

¿Existe una caracterización sintáctica para BPP, BQP o QMA?

¿Cuáles serían algunas de las principales consecuencias de la incoherencia de la ZFC?

¿Resolver problemas NP en tiempo (normalmente) polinómico?

Registros discretos frente a factorización

¿Existen clases de complejidad sin problemas completos demostrables?

El problema de encontrar la primera cifra del número de Graham

Etiquetas mas usadas

i-Ciencias.com

Powered by: