Preguntas ciencias de computational-complexity02

2

1Resp

389Vistas

Búsqueda eficiente de un ciclo de 5 en un grafo disperso.

Resuelta

Preguntado el 14 de Diciembre, 2010 por Dylan

6

1Resp

1248Vistas

¿cuál es la relación entre la clase de complejidad E(y EXP) y NP?

Resuelta

Preguntado el 15 de Febrero, 2012 por Form

2

3Resp

83Vistas

¿Cuál es el mejor software de cálculo (gratuito/barato)?

Resuelta

Preguntado el 7 de Julio, 2020 por Tim Crosby

2

1Resp

2108Vistas

Demuestre lo siguiente: si $f(n)$ es $O(g(n))$ y $g(n)$ es $O(h(n))$ entonces $f(n)$ es $O(h(n))$

Resuelta

Preguntado el 11 de Diciembre, 2011 por Simulant

1

1Resp

1432Vistas

crack RSA: ¿NP o NP-completo?

Resuelta

Preguntado el 16 de Agosto, 2011 por axk

24

4Resp

4039Vistas

Límites inferiores de complejidad temporal superlineal para cualquier problema natural en NP?

Resuelta

Preguntado el 11 de Noviembre, 2009 por Aidan Ryan

3

1Resp

284Vistas

Límite superior de complejidad de los circuitos de fórmulas booleanas más difíciles

Resuelta

Preguntado el 28 de Octubre, 2015 por Jsevillamol

23

2Resp

1408Vistas

¿Cuál es la complejidad de este problema?

Resuelta

Preguntado el 9 de Julio, 2011 por bneely

3

1Resp

458Vistas

Toda TM no determinista tiene una TM determinista equivalente.

Resuelta

Preguntado el 25 de Febrero, 2018 por Smart

1

2Resp

168Vistas

Ayuda para la función Möbius

Resuelta

Preguntado el 23 de Noviembre, 2012 por jasimmk

24

1Resp

5425Vistas

Las pruebas de la factorización entera están en $P$

Resuelta

Preguntado el 28 de Octubre, 2011 por dwelch

24

2Resp

3284Vistas

Recuento de subgrafos de grafos bipartitos

Resuelta

Preguntado el 19 de Enero, 2010 por Owen Fraser-Green

26

6Resp

8209Vistas

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

Resuelta

Preguntado el 8 de Abril, 2010 por BlackShift

25

5Resp

2352Vistas

¿Existen clases de complejidad sin problemas completos demostrables?

Resuelta

Preguntado el 9 de Junio, 2010 por Nathan Fellman

25

4Resp

5061Vistas

Registros discretos frente a factorización

Resuelta

Preguntado el 3 de Noviembre, 2009 por skfd

29

7Resp

7618Vistas

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

Resuelta

Preguntado el 1 de Enero, 2010 por Campbell

25

4Resp

4129Vistas

Complejidad de las pruebas de cuadratura de enteros

Resuelta

Preguntado el 22 de Febrero, 2010 por David Hicks

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

26

2Resp

1814Vistas

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

Resuelta

Preguntado el 11 de Agosto, 2010 por Andrea

29

3Resp

3032Vistas

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

Resuelta

Preguntado el 23 de Enero, 2010 por David Hicks

26

6Resp

6063Vistas

¿Existen ejemplos interesantes de problemas aleatorios NP-completos?

Resuelta

Preguntado el 31 de Octubre, 2009 por bneely

19

2Resp

830Vistas

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

Resuelta

Preguntado el 8 de Enero, 2017 por Will Sawin

3

3Resp

1476Vistas

Problema de los subconjuntos que suman 0

Resuelta

Preguntado el 8 de Diciembre, 2011 por Max Gordon

28

2Resp

2680Vistas

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

Resuelta

Preguntado el 15 de Febrero, 2010 por Herms

29

2Resp

1032Vistas

Una combinación de dos problemas de complejidad bien conocidos

Resuelta

Preguntado el 6 de Septiembre, 2012 por bneely

1

3Resp

105Vistas

Relaciones de recurrencia Forma cerrada

Resuelta

Preguntado el 29 de Enero, 2015 por Katie

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

4

2Resp

224Vistas

Complejidad computacional de los tamaños y el número de órbitas de un grupo que actúa sobre un conjunto

Abierta

Preguntado el 26 de Octubre, 2018 por casanova

5

1Resp

444Vistas

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

Resuelta

Preguntado el 3 de Mayo, 2013 por kFly

17

1Resp

933Vistas

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

Preguntas ciencias computational-complexity

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Búsqueda eficiente de un ciclo de 5 en un grafo disperso.

¿cuál es la relación entre la clase de complejidad E(y EXP) y NP?

¿Cuál es el mejor software de cálculo (gratuito/barato)?

Demuestre lo siguiente: si $f(n)$ es $O(g(n))$ y $g(n)$ es $O(h(n))$ entonces $f(n)$ es $O(h(n))$

crack RSA: ¿NP o NP-completo?

Límites inferiores de complejidad temporal superlineal para cualquier problema natural en NP?

Límite superior de complejidad de los circuitos de fórmulas booleanas más difíciles

¿Cuál es la complejidad de este problema?

Toda TM no determinista tiene una TM determinista equivalente.

Ayuda para la función Möbius

Las pruebas de la factorización entera están en $P$

Recuento de subgrafos de grafos bipartitos

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

¿Existen clases de complejidad sin problemas completos demostrables?

Registros discretos frente a factorización

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

Complejidad de las pruebas de cuadratura de enteros

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

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

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

¿Existen ejemplos interesantes de problemas aleatorios NP-completos?

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

Problema de los subconjuntos que suman 0

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

Una combinación de dos problemas de complejidad bien conocidos

Relaciones de recurrencia Forma cerrada

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

Complejidad computacional de los tamaños y el número de órbitas de un grupo que actúa sobre un conjunto

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

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

Etiquetas mas usadas

i-Ciencias.com

Powered by: