Preguntas ciencias de tiempo-complejidad06

7

1Resp

393Vistas

¿Se puede encontrar un certificado de Pratt para un primo en tiempo polinómico?

Resuelta

Preguntado el 4 de Septiembre, 2011 por Mark Struzinski

8

4Resp

1754Vistas

Caracterizan P ^ NP

Resuelta

Preguntado el 23 de Octubre, 2009 por Mike Regan

8

2Resp

888Vistas

El tiempo de complejidad para calcular el valor de un dígito en un número decimal

Abierta

Preguntado el 14 de Julio, 2012 por neuront

7

4Resp

324Vistas

Cuántos posibles teléfono existen palabras para un número de teléfono de longitud N cuando se cuenta también con palabras de menos de longitud N dentro de ese número de teléfono?

Resuelta

Preguntado el 2 de Diciembre, 2015 por vopilif

5

2Resp

322Vistas

¿Por qué hay aparentemente un consenso sobre la cuestión P = NP?

Resuelta

Preguntado el 15 de Octubre, 2014 por JeffM

8

1Resp

691Vistas

¿Hay un algoritmo eficiente para calcular un polinomio mínimo para la raíz de un polinomio con coeficientes algebraicos?

Abierta

Preguntado el 22 de Junio, 2012 por Personman

8

2Resp

342Vistas

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

238Vistas

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

166Vistas

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

8

1Resp

458Vistas

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

Resuelta

Preguntado el 3 de Diciembre, 2010 por htanata

10

1Resp

1248Vistas

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

Resuelta

Preguntado el 22 de Septiembre, 2011 por bw.

15

2Resp

595Vistas

¿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

718Vistas

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

Abierta

Preguntado el 15 de Febrero, 2012 por Satanicpuppy

9

1Resp

1112Vistas

Divisor summatory función de las plazas

Resuelta

Preguntado el 18 de Abril, 2012 por Petey B

9

2Resp

2238Vistas

Pregunta sobre la definición de "Prefijo libre"

Resuelta

Preguntado el 9 de Agosto, 2011 por Laserallan

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

1006Vistas

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

657Vistas

¿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

245Vistas

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

207Vistas

¿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

3Resp

316Vistas

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

Abierta

Preguntado el 15 de Abril, 2013 por patricksweeney

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

Preguntas ciencias tiempo-complejidad

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Se puede encontrar un certificado de Pratt para un primo en tiempo polinómico?

Caracterizan P ^ NP

El tiempo de complejidad para calcular el valor de un dígito en un número decimal

Cuántos posibles teléfono existen palabras para un número de teléfono de longitud N cuando se cuenta también con palabras de menos de longitud N dentro de ese número de teléfono?

¿Por qué hay aparentemente un consenso sobre la cuestión P = NP?

¿Hay un algoritmo eficiente para calcular un polinomio mínimo para la raíz de un polinomio con coeficientes algebraicos?

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"?

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

¿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

Pregunta sobre la definición de "Prefijo libre"

¿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?

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

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

Etiquetas mas usadas

i-Ciencias.com

Powered by: