Preguntas ciencias de tiempo-complejidad07

9

1Resp

337Vistas

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

349Vistas

La madre de todos los problemas indecidibles

Resuelta

Preguntado el 13 de Agosto, 2014 por Bob

12

1Resp

1194Vistas

¿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

215Vistas

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

Abierta

Preguntado el 19 de Marzo, 2016 por goblin

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

799Vistas

¿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

365Vistas

Una forma interesante de producir enteros positivos

Resuelta

Preguntado el 20 de Noviembre, 2011 por Andy

12

2Resp

1920Vistas

Mejor tiempo en marcha para resolver un problema NP-completo

Resuelta

Preguntado el 22 de Noviembre, 2009 por DoomStone

12

1Resp

406Vistas

¿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

600Vistas

¿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

2678Vistas

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

375Vistas

¿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

423Vistas

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

1144Vistas

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

Abierta

Preguntado el 18 de Marzo, 2014 por Frans Dijkstra

15

5Resp

3577Vistas

¿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

Preguntas ciencias tiempo-complejidad

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

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

Etiquetas mas usadas

i-Ciencias.com

Powered by: