Preguntas ciencias de tiempo-complejidad03

5

1Resp

675Vistas

¿Cómo se HORNSAT equivalente a 2SAT?

Abierta

Preguntado el 2 de Noviembre, 2011 por Dash Youngblood

4

1Resp

331Vistas

¿Existe algún problema decidible que NO sea NP-HARD?

Abierta

Preguntado el 3 de Diciembre, 2011 por Zoredache

8

1Resp

150Vistas

Entero de la factorización de conocimiento adicional de $p \oplus q$

Resuelta

Preguntado el 7 de Enero, 2017 por SLi

4

1Resp

170Vistas

Cómo mostrar que la complejidad de una función es $O(\text{polynomial})$

Resuelta

Preguntado el 28 de Diciembre, 2011 por Belgi

7

2Resp

142Vistas

Transacciones mínimas para resolver deudas entre amigos

Resuelta

Preguntado el 19 de Diciembre, 2018 por Sidi Chang

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

4

1Resp

151Vistas

¿Cómo podemos distinguir NP-completo los problemas de otros problemas NP?

Abierta

Preguntado el 9 de Julio, 2012 por TomA

4

2Resp

172Vistas

Cómo evaluar la complejidad de una cadena

Resuelta

Preguntado el 20 de Mayo, 2011 por cubearth

4

1Resp

742Vistas

Pregunta sobre la complejidad del método simplex

Resuelta

Preguntado el 28 de Septiembre, 2011 por bw.

4

1Resp

2073Vistas

Cómo mostrar que la criba de Eratóstenes algoritmo tiene una complejidad de $O(n\log n)$

Abierta

Preguntado el 28 de Febrero, 2013 por b2850624

5

1Resp

3984Vistas

Límite superior para $T(n) = T(n - 1) + T(n/2) + n$ con árbol de recursión

Resuelta

Preguntado el 24 de Agosto, 2013 por Ian De La Haye

3

1Resp

156Vistas

Resolver a una relación de recurrencia con función piso

Resuelta

Preguntado el 20 de Septiembre, 2018 por Ruggiero Rilievi

5

1Resp

363Vistas

¿Es problema de la reciprocidad cuadrática en la coNP?

Resuelta

Preguntado el 9 de Octubre, 2011 por jkramer

6

1Resp

2074Vistas

Modelo matemático para resolver situaciones de buscaminas

Resuelta

Preguntado el 9 de Septiembre, 2011 por dnolan

5

3Resp

132Vistas

¿Cuál es la forma más eficiente para encontrar el par más separado en una secuencia finita tal que el primero es mayor que el segundo?

Resuelta

Preguntado el 4 de Enero, 2017 por willem

4

1Resp

252Vistas

Gradualidad de los reconocedores de tiempo polinómico

Abierta

Preguntado el 11 de Julio, 2011 por Andrea Girardi

7

2Resp

155Vistas

¿Para que las clases de matriz puede la matriz exponencial fácilmente calcularse?

Abierta

Preguntado el 8 de Junio, 2016 por Constantine Belev

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

12

1Resp

142Vistas

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

Abierta

Preguntado el 20 de Julio, 2016 por Faiz

3

1Resp

119Vistas

Compruebe si $\sin(x) = O(x)$ para todos los números reales

Resuelta

Preguntado el 18 de Diciembre, 2017 por Aemilius

7

1Resp

154Vistas

Algoritmo. Área mínima de una plaza que encierra dado el conjunto de puntos.

Abierta

Preguntado el 29 de Diciembre, 2015 por Tive Surrender

6

1Resp

323Vistas

si P=NP, entonces es E=NE?

Abierta

Preguntado el 15 de Febrero, 2012 por Form

6

1Resp

141Vistas

Complejidad de factoring no squarefree números

Resuelta

Preguntado el 5 de Febrero, 2014 por SLi

7

4Resp

549Vistas

Números de la partición de computación

Abierta

Preguntado el 16 de Julio, 2013 por Daniel Robert-Nicoud

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

4

3Resp

264Vistas

La complejidad de la función de divisor

Resuelta

Preguntado el 22 de Abril, 2011 por Darhuuk

7

1Resp

496Vistas

Generadores pseudoaleatorios

Resuelta

Preguntado el 24 de Octubre, 2009 por Arda Xi

20

1Resp

638Vistas

Clasificadores de aprendizaje automático big-O o complejidad

Abierta

Preguntado el 9 de Mayo, 2014 por Chris B.

4

1Resp

111Vistas

Encontrar los locales $k$ -máximo en secuencia $a_1, a_2, \ldots a_n$ .

Resuelta

Preguntado el 22 de Diciembre, 2014 por mrec

4

1Resp

112Vistas

¿Cuál es la complejidad de $\Theta((n^3)/(\log(n))^4)$ ? O $\Theta(n \cdot (\log(n))^3)$ ?

Resuelta

Preguntado el 6 de Diciembre, 2013 por rui

Preguntas ciencias tiempo-complejidad

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Cómo se HORNSAT equivalente a 2SAT?

¿Existe algún problema decidible que NO sea NP-HARD?

Entero de la factorización de conocimiento adicional de $p \oplus q$

Cómo mostrar que la complejidad de una función es $O(\text{polynomial})$

Transacciones mínimas para resolver deudas entre amigos

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

¿Cómo podemos distinguir NP-completo los problemas de otros problemas NP?

Cómo evaluar la complejidad de una cadena

Pregunta sobre la complejidad del método simplex

Cómo mostrar que la criba de Eratóstenes algoritmo tiene una complejidad de $O(n\log n)$

Límite superior para $T(n) = T(n - 1) + T(n/2) + n$ con árbol de recursión

Resolver a una relación de recurrencia con función piso

¿Es problema de la reciprocidad cuadrática en la coNP?

Modelo matemático para resolver situaciones de buscaminas

¿Cuál es la forma más eficiente para encontrar el par más separado en una secuencia finita tal que el primero es mayor que el segundo?

Gradualidad de los reconocedores de tiempo polinómico

¿Para que las clases de matriz puede la matriz exponencial fácilmente calcularse?

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

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

Compruebe si $\sin(x) = O(x)$ para todos los números reales

Algoritmo. Área mínima de una plaza que encierra dado el conjunto de puntos.

si P=NP, entonces es E=NE?

Complejidad de factoring no squarefree números

Números de la partición de computación

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

La complejidad de la función de divisor

Generadores pseudoaleatorios

Clasificadores de aprendizaje automático big-O o complejidad

Encontrar los locales $k$ -máximo en secuencia $a_1, a_2, \ldots a_n$ .

¿Cuál es la complejidad de $\Theta((n^3)/(\log(n))^4)$ ? O $\Theta(n \cdot (\log(n))^3)$ ?

Etiquetas mas usadas

i-Ciencias.com

Powered by: