Preguntas de tiempo-complejidad

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

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

6

2Resp

301Vistas

Tiempo de complejidad - ¿por qué hace duplicar la velocidad dada esta mejora?

Resuelta

Preguntado el 30 de Noviembre, 2012 por Hans

5

4Resp

2842Vistas

La difícil complejidad temporal del generador de permutaciones

Resuelta

Preguntado el 26 de Octubre, 2011 por Marius

18

4Resp

1548Vistas

La complejidad de la distribución equitativa de las particiones

Abierta

Preguntado el 14 de Mayo, 2012 por Alexandre

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

57

2Resp

12507Vistas

¿Qué tan rápido podemos * realmente * multiplicar matrices?

Resuelta

Preguntado el 6 de Julio, 2012 por PBR

129

5Resp

13469Vistas

¿Existe una función que crezca más rápido que la exponencial pero más lento que el factorial?

Resuelta

Preguntado el 8 de Enero, 2018 por RobertLRead

6

1Resp

279Vistas

¿En términos de complejidad, existe una manera más rápida de comprobar si una matriz es nonsingular que computar el determinante?

Abierta

Preguntado el 18 de Noviembre, 2012 por Isaac Solomon

4

3Resp

264Vistas

La complejidad de la función de divisor

Resuelta

Preguntado el 22 de Abril, 2011 por Darhuuk

5

2Resp

1550Vistas

¿Cuál es la complejidad computacional de resolver un programa cuadrático con restricciones de desigualdad lineal?

Abierta

Preguntado el 22 de Febrero, 2012 por parker.sikand

4

2Resp

172Vistas

Cómo evaluar la complejidad de una cadena

Resuelta

Preguntado el 20 de Mayo, 2011 por cubearth

4

5Resp

797Vistas

La Computación Cuántica, La Complejidad?

Resuelta

Preguntado el 30 de Octubre, 2009 por Patrick

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

10

1Resp

147Vistas

Clase natural de funciones cuyos $\mathcal O$ -sistemas se ordenan linealmente

Resuelta

Preguntado el 9 de Agosto, 2017 por Mees de Vries

7

2Resp

156Vistas

Complejidad de la variación en el cupón del tiempo ' problema del colector de s

Resuelta

Preguntado el 19 de Noviembre, 2016 por gogothee

12

1Resp

142Vistas

¿Qué es la complejidad computacional de cálculo de $\pi(x)$ exactamente?

Abierta

Preguntado el 20 de Julio, 2016 por Faiz

8

5Resp

839Vistas

Lenguajes de programación recomendado para el trabajo en matemáticas y entender la complejidad computacional

Resuelta

Preguntado el 27 de Noviembre, 2016 por Red

21

3Resp

2892Vistas

¿Cuáles son los avances actuales de la Teoría de la Complejidad Geométrica?

Abierta

Preguntado el 27 de Julio, 2017 por Udi_W

9

0Resp

2298Vistas

¿Cuántas clases de complejidad conoces?

Abierta

Preguntado el 6 de Marzo, 2014 por Candelight

19

3Resp

861Vistas

La complejidad de la informática $ABx$ depende del orden de la multiplicación

Resuelta

Preguntado el 18 de Octubre, 2015 por Nan

12

4Resp

2678Vistas

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

Resuelta

Preguntado el 22 de Julio, 2011 por WMR

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

13

1Resp

553Vistas

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

Resuelta

Preguntado el 13 de Febrero, 2010 por domotorp

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

8

4Resp

1754Vistas

Caracterizan P ^ NP

Resuelta

Preguntado el 23 de Octubre, 2009 por Mike Regan

6

1Resp

187Vistas

Simplificar

Abierta

Preguntado el 8 de Mayo, 2013 por user1151446

6

1Resp

388Vistas

Complejidad del problema del isomorfismo de grupo finito

Resuelta

Preguntado el 12 de Agosto, 2012 por goncalopp

5

1Resp

230Vistas

Mínimo DFA la satisfacción de un número finito de vista de un idioma.

Resuelta

Preguntado el 18 de Enero, 2012 por Glauco Vinicius

6

1Resp

539Vistas

La complejidad de una ecuación cuadrática programa

Abierta

Preguntado el 2 de Enero, 2013 por belaz

Preguntas de tiempo-complejidad

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

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

Tiempo de complejidad - ¿por qué hace duplicar la velocidad dada esta mejora?

La difícil complejidad temporal del generador de permutaciones

La complejidad de la distribución equitativa de las particiones

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

¿Qué tan rápido podemos * realmente * multiplicar matrices?

¿Existe una función que crezca más rápido que la exponencial pero más lento que el factorial?

¿En términos de complejidad, existe una manera más rápida de comprobar si una matriz es nonsingular que computar el determinante?

La complejidad de la función de divisor

¿Cuál es la complejidad computacional de resolver un programa cuadrático con restricciones de desigualdad lineal?

Cómo evaluar la complejidad de una cadena

La Computación Cuántica, La Complejidad?

Super-tiempo lineal de la complejidad de los límites inferiores para cualquier natural problema en NP?

Clase natural de funciones cuyos $\mathcal O$ -sistemas se ordenan linealmente

Complejidad de la variación en el cupón del tiempo ' problema del colector de s

¿Qué es la complejidad computacional de cálculo de $\pi(x)$ exactamente?

Lenguajes de programación recomendado para el trabajo en matemáticas y entender la complejidad computacional

¿Cuáles son los avances actuales de la Teoría de la Complejidad Geométrica?

¿Cuántas clases de complejidad conoces?

La complejidad de la informática $ABx$ depende del orden de la multiplicación

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

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

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

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

Caracterizan P ^ NP

Simplificar

Complejidad del problema del isomorfismo de grupo finito

Mínimo DFA la satisfacción de un número finito de vista de un idioma.

La complejidad de una ecuación cuadrática programa

Etiquetas mas usadas

i-Ciencias.com

Powered by: