Preguntas ciencias de computacionales-complejidad07

13

1Resp

553Vistas

Espacio limitado la complejidad de la comunicación de la identidad

Resuelta

Preguntado el 13 de Febrero, 2010 por domotorp

18

3Resp

410Vistas

¿Por qué isn ' t NP = coNP?

Resuelta

Preguntado el 14 de Abril, 2013 por Rob Thomas

10

2Resp

270Vistas

¿Cuál es la más eficiente algoritmo de factorización cuando un valor aproximado de un factor es conocido

Abierta

Preguntado el 25 de Marzo, 2016 por AleksandurMurfitt

10

1Resp

798Vistas

¿Contando configuraciones de torre en el cubo - de color cuando es aún?

Resuelta

Preguntado el 6 de Marzo, 2010 por user4416

11

4Resp

750Vistas

Si $P \ne NP$, es cada idioma que no figuran en $NP$ $NP$-duro?

Resuelta

Preguntado el 13 de Diciembre, 2011 por znq

10

2Resp

364Vistas

Una forma interesante de producir enteros positivos

Resuelta

Preguntado el 20 de Noviembre, 2011 por Andy

12

2Resp

1919Vistas

Mejor tiempo en marcha para resolver un problema NP-completo

Resuelta

Preguntado el 22 de Noviembre, 2009 por DoomStone

12

1Resp

405Vistas

¿Cómo puedo intuir el papel del teorema del límite central en la ruptura de la maldición de la dimensionalidad de Monte Carlo integración

Resuelta

Preguntado el 6 de Julio, 2012 por Cez

10

2Resp

995Vistas

¿Qué tan difícil es hacer operaciones aritméticas?

Resuelta

Preguntado el 9 de Febrero, 2012 por Michael Hardy

13

1Resp

635Vistas

¿Por qué es la factorización de un gran número de duro

Resuelta

Preguntado el 10 de Julio, 2013 por user51241

25

4Resp

598Vistas

¿Existe una manera fácil de encontrar el signo del determinante de una matriz ortogonal?

Resuelta

Preguntado el 16 de Agosto, 2014 por Jimmy C

37

3Resp

7673Vistas

Complejidad computacional de la operación de regresión por mínimos cuadrados

Resuelta

Preguntado el 22 de Noviembre, 2011 por Lessan Vaezi

13

2Resp

418Vistas

Es allí cualquier conjunto infinito de números primos para que la membresía puede ser decidido de forma rápida?

Abierta

Preguntado el 24 de Septiembre, 2014 por Mark Struzinski

12

4Resp

2677Vistas

Puede un algoritmo de ser más rápido que O(1)?

Resuelta

Preguntado el 22 de Julio, 2011 por WMR

13

3Resp

453Vistas

Autovalor prueba más rápido que $O\left(n^3\right)$?

Resuelta

Preguntado el 17 de Agosto, 2014 por jlupolt

15

1Resp

374Vistas

¿Cómo formular el problema P v.s. NP como un enunciado formal dentro del lenguaje de la teoría de conjuntos?

Abierta

Preguntado el 30 de Abril, 2016 por paradroid

12

3Resp

421Vistas

Cálculo eficiente de $E\left[\left(1+X_1+\cdots+X_n\right)^{-1}\right]$ con $(X_i)$ Bernoulli independiente con parámetro variable

Resuelta

Preguntado el 12 de Mayo, 2011 por Tester101

17

3Resp

892Vistas

Debe un algoritmo que decide un problema en NP también producir una solución?

Resuelta

Preguntado el 23 de Julio, 2015 por Sandra Schlichting

13

1Resp

1141Vistas

Número mínimo de pistas diferentes en un Sudoku

Abierta

Preguntado el 18 de Marzo, 2014 por Frans Dijkstra

15

5Resp

3575Vistas

¿Qué técnicas existen para demostrar que un problema no es NP-completo?

Resuelta

Preguntado el 18 de Diciembre, 2009 por Vetle

27

2Resp

10523Vistas

¿Cuál es la complejidad temporal del Algoritmo de Euclides (Límite superior, Límite inferior y Media)?

Resuelta

Preguntado el 14 de Diciembre, 2012 por Ivy Mike

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

1188Vistas

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

Abierta

Preguntado el 30 de Marzo, 2011 por Mike

20

3Resp

3025Vistas

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

2222Vistas

Registros discretos frente a factorización

Abierta

Preguntado el 3 de Noviembre, 2009 por skfd

20

3Resp

859Vistas

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

1417Vistas

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

Resuelta

Preguntado el 15 de Febrero, 2010 por Herms

Preguntas ciencias computacionales-complejidad

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Espacio limitado la complejidad de la comunicación de la identidad

¿Por qué isn ' t NP = coNP?

¿Cuál es la más eficiente algoritmo de factorización cuando un valor aproximado de un factor es conocido

¿Contando configuraciones de torre en el cubo - de color cuando es aún?

Si $P \ne NP$, es cada idioma que no figuran en $NP$ $NP$-duro?

Una forma interesante de producir enteros positivos

Mejor tiempo en marcha para resolver un problema NP-completo

¿Cómo puedo intuir el papel del teorema del límite central en la ruptura de la maldición de la dimensionalidad de Monte Carlo integración

¿Qué tan difícil es hacer operaciones aritméticas?

¿Por qué es la factorización de un gran número de duro

¿Existe una manera fácil de encontrar el signo del determinante de una matriz ortogonal?

Complejidad computacional de la operación de regresión por mínimos cuadrados

Es allí cualquier conjunto infinito de números primos para que la membresía puede ser decidido de forma rápida?

Puede un algoritmo de ser más rápido que O(1)?

Autovalor prueba más rápido que $O\left(n^3\right)$?

¿Cómo formular el problema P v.s. NP como un enunciado formal dentro del lenguaje de la teoría de conjuntos?

Cálculo eficiente de $E\left[\left(1+X_1+\cdots+X_n\right)^{-1}\right]$ con $(X_i)$ Bernoulli independiente con parámetro variable

Debe un algoritmo que decide un problema en NP también producir una solución?

Número mínimo de pistas diferentes en un Sudoku

¿Qué técnicas existen para demostrar que un problema no es NP-completo?

¿Cuál es la complejidad temporal del Algoritmo de Euclides (Límite superior, Límite inferior y Media)?

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.

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: