Preguntas ciencias de computacionales-complejidad06

8

2Resp

341Vistas

Hamilton Grafo Ponderado y los Problemas de Decisión de

Abierta

Preguntado el 19 de Febrero, 2015 por Guy Hughes

6

3Resp

365Vistas

Que es más fácil trabajar: determinante o inversa?

Abierta

Preguntado el 30 de Junio, 2013 por alexandermensa

6

3Resp

464Vistas

Lo complicado es el conjunto de tautologías?

Resuelta

Preguntado el 17 de Octubre, 2011 por Xetius

8

2Resp

237Vistas

El cómputo de la primera $n$ valores de la función de Liouville en el tiempo lineal

Resuelta

Preguntado el 15 de Diciembre, 2015 por Mark Struzinski

8

1Resp

165Vistas

La viabilidad de la programación entera es NP-qué

Resuelta

Preguntado el 24 de Junio, 2014 por proy

10

1Resp

365Vistas

¿Qué son los "oracle resultados"?

Abierta

Preguntado el 30 de Diciembre, 2016 por nbro

10

1Resp

1248Vistas

¿Por qué Hornsat, 3sat y 2sat no son equivalentes?

Resuelta

Preguntado el 22 de Septiembre, 2011 por bw.

15

2Resp

593Vistas

¿Cuál es la relación entre la ZFC y la máquina de Turing?

Resuelta

Preguntado el 3 de Enero, 2013 por ircmaxell

7

1Resp

717Vistas

¿El promedio de duración del algoritmo de Euclides?

Abierta

Preguntado el 15 de Febrero, 2012 por Satanicpuppy

9

1Resp

1111Vistas

Divisor summatory función de las plazas

Resuelta

Preguntado el 18 de Abril, 2012 por Petey B

8

1Resp

161Vistas

¿Puede PA probar funciones de crecimiento muy rápidas a ser total?

Resuelta

Preguntado el 25 de Diciembre, 2014 por Faiz

7

2Resp

1005Vistas

Cómo es ineficiente gráfico menores teorema?

Resuelta

Preguntado el 31 de Diciembre, 2009 por Arda Xi

8

1Resp

296Vistas

complejidad de la multiplicación de matrices

Resuelta

Preguntado el 16 de Julio, 2013 por John Gardeniers

8

2Resp

656Vistas

¿Existen exponencial problemas de tiempo, incluso si $P=NP$

Resuelta

Preguntado el 28 de Noviembre, 2011 por Zoredache

10

1Resp

251Vistas

Demostrar que uno ha resuelto ajedrez mediante la exhibición de los ceros de los polinomios sobre campos finitos?

Resuelta

Preguntado el 9 de Febrero, 2016 por Simon D M

8

1Resp

574Vistas

eficiente de la suma de $\sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{k=1}^{n}\sum_{l=1}^{n}A_{ij}A_{ik}A_{il}A_{jk}A_{jl}A_{kl}$

Abierta

Preguntado el 27 de Junio, 2013 por user64531

10

1Resp

244Vistas

Encontrar el conjunto más pequeño en el que un grupo actúa fielmente

Resuelta

Preguntado el 11 de Octubre, 2013 por Michael Hardy

11

5Resp

628Vistas

Una memoria de la computadora es finito, así que ¿cómo puede haber idiomas más potente que el resto?

Resuelta

Preguntado el 3 de Agosto, 2013 por RobotbeatsHuman

9

1Resp

802Vistas

¿Por qué el algoritmo de Strassen trabajo para $2\times 2$ matrices sólo cuando el número de multiplicaciones es $7$?

Resuelta

Preguntado el 3 de Agosto, 2012 por Geek

7

2Resp

206Vistas

¿Puede calcularse el rango del grupo homológico de un complejo simplicial abstracto en tiempo polinómico?

Abierta

Preguntado el 27 de Abril, 2013 por Esben Skov Pedersen

9

2Resp

1361Vistas

¿Por qué Polinomio Problemas de Tiempo Considerado Manejable, y más Grande, No?

Resuelta

Preguntado el 31 de Octubre, 2013 por Newb

9

1Resp

336Vistas

Aplicaciones de la computación en grupos muy grandes

Resuelta

Preguntado el 1 de Junio, 2013 por Mark Longair

13

2Resp

1283Vistas

Si un unario el lenguaje existe en NPC entonces P=NP

Resuelta

Preguntado el 11 de Noviembre, 2012 por Andy

12

2Resp

348Vistas

La madre de todos los problemas indecidibles

Resuelta

Preguntado el 13 de Agosto, 2014 por Bob

12

1Resp

1191Vistas

¿Qué importancia tiene el problema del isomorfismo de los grafos?

Resuelta

Preguntado el 3 de Septiembre, 2012 por meagar

9

1Resp

217Vistas

Homomorphism por un determinado gráfico NP-completo?

Resuelta

Preguntado el 22 de Junio, 2013 por MaxVT

12

1Resp

411Vistas

Puede alguien demostrar que había una paralización de oracle?

Abierta

Preguntado el 12 de Septiembre, 2011 por MiDiMaN

10

2Resp

850Vistas

¿Ha habido un análisis riguroso del algoritmo de Strassen?

Resuelta

Preguntado el 16 de Febrero, 2011 por Hyangelo

14

1Resp

3605Vistas

Complejidad de contar el número de triángulos de un gráfico

Resuelta

Preguntado el 6 de Marzo, 2012 por Ralf

10

3Resp

214Vistas

¿Cómo se interpretan afirmaciones como: "El problema del viajante de comercio es NP-completo".

Abierta

Preguntado el 19 de Marzo, 2016 por goblin

Preguntas ciencias computacionales-complejidad

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Hamilton Grafo Ponderado y los Problemas de Decisión de

Que es más fácil trabajar: determinante o inversa?

Lo complicado es el conjunto de tautologías?

El cómputo de la primera $n$ valores de la función de Liouville en el tiempo lineal

La viabilidad de la programación entera es NP-qué

¿Qué son los "oracle resultados"?

¿Por qué Hornsat, 3sat y 2sat no son equivalentes?

¿Cuál es la relación entre la ZFC y la máquina de Turing?

¿El promedio de duración del algoritmo de Euclides?

Divisor summatory función de las plazas

¿Puede PA probar funciones de crecimiento muy rápidas a ser total?

Cómo es ineficiente gráfico menores teorema?

complejidad de la multiplicación de matrices

¿Existen exponencial problemas de tiempo, incluso si $P=NP$

Demostrar que uno ha resuelto ajedrez mediante la exhibición de los ceros de los polinomios sobre campos finitos?

eficiente de la suma de $\sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{k=1}^{n}\sum_{l=1}^{n}A_{ij}A_{ik}A_{il}A_{jk}A_{jl}A_{kl}$

Encontrar el conjunto más pequeño en el que un grupo actúa fielmente

Una memoria de la computadora es finito, así que ¿cómo puede haber idiomas más potente que el resto?

¿Por qué el algoritmo de Strassen trabajo para $2\times 2$ matrices sólo cuando el número de multiplicaciones es $7$?

¿Puede calcularse el rango del grupo homológico de un complejo simplicial abstracto en tiempo polinómico?

¿Por qué Polinomio Problemas de Tiempo Considerado Manejable, y más Grande, No?

Aplicaciones de la computación en grupos muy grandes

Si un unario el lenguaje existe en NPC entonces P=NP

La madre de todos los problemas indecidibles

¿Qué importancia tiene el problema del isomorfismo de los grafos?

Homomorphism por un determinado gráfico NP-completo?

Puede alguien demostrar que había una paralización de oracle?

¿Ha habido un análisis riguroso del algoritmo de Strassen?

Complejidad de contar el número de triángulos de un gráfico

¿Cómo se interpretan afirmaciones como: "El problema del viajante de comercio es NP-completo".

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: