Preguntas de computational-complexity02

19

4Resp

810Vistas

Enumeración y selección aleatoria

Resuelta

Preguntado el 26 de Agosto, 2010 por dguaraglia

1

1Resp

63Vistas

¿Puede calcularse de forma eficiente esta suma de fracciones de sumas pares?

Resuelta

Preguntado el 4 de Junio, 2020 por Albert

3

1Resp

101Vistas

¿Existe una forma matemática de medir la complejidad?

Resuelta

Preguntado el 1 de Febrero, 2021 por usernamesAreHard

10

1Resp

647Vistas

Algoritmo para la manipulación de una baraja

Resuelta

Preguntado el 21 de Diciembre, 2011 por nkr1pt

1

1Resp

150Vistas

¿Compartiendo formas de calcular la probabilidad?

Resuelta

Preguntado el 1 de Noviembre, 2019 por More Anonymous

3

2Resp

683Vistas

¿Cómo encontrar una función que sea el límite superior de esta suma?

Resuelta

Preguntado el 25 de Abril, 2015 por committedandroider

1

1Resp

70Vistas

¿No domina x el log(x!) asintóticamente?

Resuelta

Preguntado el 20 de Enero, 2022 por johndrinkwater

2

1Resp

53Vistas

Complejidad de la búsqueda del punto fijo

Resuelta

Preguntado el 27 de Julio, 2013 por user180940

1

1Resp

49Vistas

Demostrar que la PCP unitaria es decidible.

Abierta

Preguntado el 27 de Enero, 2021 por Ski Mask

8

2Resp

1768Vistas

¿Cómo se determina la clase de complejidad de un problema como la resolución de una integral?

Resuelta

Preguntado el 14 de Diciembre, 2011 por fefe

3

3Resp

149Vistas

¿Podemos calcular de alguna manera $(z^2 - 1)(z^2 - 4)(z^2 - 9)(z^2 - 16) \cdots (z^2 - k^2)$ en la mitad del número de operaciones?

Resuelta

Preguntado el 4 de Febrero, 2022 por Michael Kniskern

1

1Resp

143Vistas

La complejidad de las soluciones de recuento de $x_1 + \dots + x_m = N$ en enteros no negativos bajo las restricciones

Resuelta

Preguntado el 27 de Marzo, 2014 por McKenzieG1

17

4Resp

1984Vistas

Lenguajes más allá de los enumerables

Resuelta

Preguntado el 21 de Abril, 2016 por Peter

2

1Resp

82Vistas

¿Existe un algoritmo en $\mathbf{P}$ que resuelva el problema de la rejilla XOR superpuesta?

Resuelta

Preguntado el 7 de Octubre, 2021 por mindloss

1

1Resp

5501Vistas

Hallar la raíz cuadrada módulo n, cuando se conocen los factores de n

Resuelta

Preguntado el 9 de Febrero, 2011 por Kizzle

1

1Resp

1334Vistas

Algoritmo de ordenación topológica sin lista explícita de aristas

Resuelta

Preguntado el 19 de Mayo, 2013 por Chris Miles

2

1Resp

150Vistas

¿Existen procesos estocásticos de tiempo continuo en los que las probabilidades de transición sean funciones discontinuas en el tiempo?

Resuelta

Preguntado el 16 de Diciembre, 2018 por user133554

1

3Resp

92Vistas

Demostrar que la iteración $x_{i + 1} = x_i - \log x_i$ es sublineal.

Resuelta

Preguntado el 10 de Noviembre, 2020 por thienle

1

2Resp

805Vistas

Problema de decisión de 3 colores

Resuelta

Preguntado el 1 de Diciembre, 2014 por user137481

3

8Resp

4534Vistas

¿Independencia de P = NP?

Resuelta

Preguntado el 21 de Diciembre, 2010 por Sietse

6

3Resp

1118Vistas

complejidad computacional de las funciones recursivas primitivas

Resuelta

Preguntado el 25 de Mayo, 2012 por kdenney

2

4Resp

1343Vistas

¿Existe algún lenguaje completo en el espacio(n)?

Resuelta

Preguntado el 26 de Septiembre, 2010 por Randyaa

1

1Resp

99Vistas

Reducir un problema X a un problema np-completo Y.

Resuelta

Preguntado el 18 de Marzo, 2015 por Icheb

2

1Resp

622Vistas

¿Un algoritmo del camino más corto para grafos dirigidos ponderados por nodos que tienen nodos "AND-OR"?

Resuelta

Preguntado el 31 de Octubre, 2016 por AleVe

2

1Resp

70Vistas

Cálculo eficiente de un producto de $3$ matrices.

Resuelta

Preguntado el 18 de Noviembre, 2014 por kent

5

3Resp

1720Vistas

¿Qué haría un algoritmo de tiempo polinómico para la factorización de primos?

Resuelta

Preguntado el 5 de Septiembre, 2017 por Jonnie Marbles

6

1Resp

290Vistas

Funciones temporales de las máquinas de Turing no deterministas

Abierta

Preguntado el 1 de Agosto, 2018 por twk

83

6Resp

5374Vistas

Complejidad computacional del cálculo de grupos de homotopía de esferas

Resuelta

Preguntado el 8 de Julio, 2010 por Matthew Read

3

1Resp

1785Vistas

comprobar la equivalencia lógica booleana

Resuelta

Preguntado el 3 de Diciembre, 2014 por user113907

2

1Resp

653Vistas

Forma o comportamiento asintótico de $T(n) =2T(n-1)+n$

Resuelta

Preguntado el 11 de Mayo, 2012 por Swati

Preguntas de computational-complexity

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Enumeración y selección aleatoria

¿Puede calcularse de forma eficiente esta suma de fracciones de sumas pares?

¿Existe una forma matemática de medir la complejidad?

Algoritmo para la manipulación de una baraja

¿Compartiendo formas de calcular la probabilidad?

¿Cómo encontrar una función que sea el límite superior de esta suma?

¿No domina x el log(x!) asintóticamente?

Complejidad de la búsqueda del punto fijo

Demostrar que la PCP unitaria es decidible.

¿Cómo se determina la clase de complejidad de un problema como la resolución de una integral?

¿Podemos calcular de alguna manera $(z^2 - 1)(z^2 - 4)(z^2 - 9)(z^2 - 16) \cdots (z^2 - k^2)$ en la mitad del número de operaciones?

La complejidad de las soluciones de recuento de $x_1 + \dots + x_m = N$ en enteros no negativos bajo las restricciones

Lenguajes más allá de los enumerables

¿Existe un algoritmo en $\mathbf{P}$ que resuelva el problema de la rejilla XOR superpuesta?

Hallar la raíz cuadrada módulo n, cuando se conocen los factores de n

Algoritmo de ordenación topológica sin lista explícita de aristas

¿Existen procesos estocásticos de tiempo continuo en los que las probabilidades de transición sean funciones discontinuas en el tiempo?

Demostrar que la iteración $x_{i + 1} = x_i - \log x_i$ es sublineal.

Problema de decisión de 3 colores

¿Independencia de P = NP?

complejidad computacional de las funciones recursivas primitivas

¿Existe algún lenguaje completo en el espacio(n)?

Reducir un problema X a un problema np-completo Y.

¿Un algoritmo del camino más corto para grafos dirigidos ponderados por nodos que tienen nodos "AND-OR"?

Cálculo eficiente de un producto de $3$ matrices.

¿Qué haría un algoritmo de tiempo polinómico para la factorización de primos?

Funciones temporales de las máquinas de Turing no deterministas

Complejidad computacional del cálculo de grupos de homotopía de esferas

comprobar la equivalencia lógica booleana

Forma o comportamiento asintótico de $T(n) =2T(n-1)+n$

Etiquetas mas usadas

i-Ciencias.com

Powered by: