Preguntas ciencias de computational-complexity04 - i-Ciencias.com

Puntuación Visitas Fecha

1

2Resp

805Vistas

Problema de decisión de 3 colores

Resuelta

Preguntado el 1 de Diciembre, 2014 por user137481

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

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

1Resp

1334Vistas

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

Resuelta

Preguntado el 19 de Mayo, 2013 por Chris Miles

1

1Resp

5500Vistas

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

Resuelta

Preguntado el 9 de Febrero, 2011 por Kizzle

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

17

4Resp

1984Vistas

Lenguajes más allá de los enumerables

Resuelta

Preguntado el 21 de Abril, 2016 por Peter

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

1

1Resp

288Vistas

Solicitud de referencia: "La multiplicación larga del libro escolar tiene complejidad $O(n^2)$ "

Resuelta

Preguntado el 13 de Marzo, 2018 por user2910074

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

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

1

1Resp

49Vistas

Demostrar que la PCP unitaria es decidible.

Abierta

Preguntado el 27 de Enero, 2021 por Ski Mask

2

1Resp

53Vistas

Complejidad de la búsqueda del punto fijo

Resuelta

Preguntado el 27 de Julio, 2013 por user180940

1

1Resp

70Vistas

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

Resuelta

Preguntado el 20 de Enero, 2022 por johndrinkwater

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

150Vistas

¿Compartiendo formas de calcular la probabilidad?

Resuelta

Preguntado el 1 de Noviembre, 2019 por More Anonymous

10

1Resp

646Vistas

Algoritmo para la manipulación de una baraja

Resuelta

Preguntado el 21 de Diciembre, 2011 por nkr1pt

3

1Resp

100Vistas

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

Resuelta

Preguntado el 1 de Febrero, 2021 por usernamesAreHard

1

1Resp

63Vistas

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

Resuelta

Preguntado el 4 de Junio, 2020 por Albert

19

4Resp

810Vistas

Enumeración y selección aleatoria

Resuelta

Preguntado el 26 de Agosto, 2010 por dguaraglia

6

1Resp

2286Vistas

Matriz estocástica: Segundo mayor valor propio y segundo mayor valor absoluto del valor propio

Resuelta

Preguntado el 14 de Noviembre, 2011 por hvrauhal

1

1Resp

129Vistas

Encontrar una subsecuencia (de una secuencia muy larga) que no sume un número par

Resuelta

Preguntado el 11 de Enero, 2012 por KP.

1

3Resp

97Vistas

Compara $O(n^{\log n})$ y $O((\log n)^n)$

Resuelta

Preguntado el 11 de Octubre, 2021 por lalaland

5

1Resp

232Vistas

Dureza NP de un problema de secuencias

Resuelta

Preguntado el 27 de Julio, 2020 por Carlos Barbosa

2

2Resp

304Vistas

Completitud NP y problemas NP

Resuelta

Preguntado el 9 de Julio, 2012 por TomA

1

1Resp

64Vistas

Cómo resolver esta recurrencia $t(n) = ( 2^n )( t(n/2) )^2$ con $t(1)=1$ ?

Resuelta

Preguntado el 3 de Febrero, 2016 por 8bittree

9

7Resp

659Vistas

resultados de complejidad no asintótica

Resuelta

Preguntado el 19 de Agosto, 2010 por HTDutchy

3

1Resp

1011Vistas

Resolver un laberinto mediante un paseo aleatorio

Resuelta

Preguntado el 9 de Octubre, 2011 por bradtgmurray

1

1Resp

162Vistas

¿Cuál es la forma más eficiente de calcular funciones simétricas elementales?

Resuelta

Preguntado el 7 de Abril, 2017 por მამუკა ჯიბლაძე

2

1Resp

115Vistas

La equivalencia homomórfica es NP-completa

Resuelta

Preguntado el 10 de Mayo, 2013 por MaxVT

«
1
2
3
4
5
»

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

X