Preguntas de computational-complexity | i-Ciencias.com

Puntuación Visitas Fecha

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

1Resp

46Vistas

Máximo de la suma ponderada de exponenciales

Abierta

Preguntado el 20 de Enero, 2021 por Justin Giboney

5

3Resp

164Vistas

Cómo encontrar un conjunto $R$ , de tal manera que $R+R=X$ para un conjunto finito de números naturales dado $X$ ?

Resuelta

Preguntado el 20 de Enero, 2020 por Vasily Dolgov

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

1Resp

154Vistas

¿Se sabe que el cálculo factorial está en una clase menor que $FEXP$ ?

Resuelta

Preguntado el 15 de Agosto, 2021 por Matt

4

2Resp

224Vistas

Complejidad computacional de los tamaños y el número de órbitas de un grupo que actúa sobre un conjunto

Abierta

Preguntado el 26 de Octubre, 2018 por casanova

24

2Resp

3284Vistas

Recuento de subgrafos de grafos bipartitos

Resuelta

Preguntado el 19 de Enero, 2010 por Owen Fraser-Green

4

1Resp

4635Vistas

Generación de todas las rutas de un grafo acíclico dirigido

Resuelta

Preguntado el 23 de Agosto, 2012 por damla

1

1Resp

80Vistas

equivalencia de la teoría de los reales y los racionales

Resuelta

Preguntado el 9 de Noviembre, 2015 por user63946

43

9Resp

5906Vistas

¿Cuál es el programa más corto para el que se desconoce la parada?

Resuelta

Preguntado el 29 de Junio, 2010 por ashirley

3

1Resp

494Vistas

Complejidad de establecer grupos finitos (no)-isomorfismo ?

Resuelta

Preguntado el 4 de Noviembre, 2012 por sheetansh

18

2Resp

2717Vistas

¿Está #k-XORSAT #P-completo?

Resuelta

Preguntado el 14 de Agosto, 2010 por Colin Jack

1

1Resp

60Vistas

¿Existe una unidad de medida para la complejidad computacional; a través de los ordenadores cuánticos?

Resuelta

Preguntado el 21 de Mayo, 2021 por TorusGenusTwo

1

1Resp

227Vistas

Redundancia y estructura de los problemas computacionales

Resuelta

Preguntado el 8 de Octubre, 2012 por halorty

2

1Resp

260Vistas

Máquina de Turing Oracle

Resuelta

Preguntado el 10 de Diciembre, 2012 por kirk

6

1Resp

1216Vistas

Dado un conjunto de vértices 2D, ¿cómo crear un polígono de área mínima que contenga todos los vértices dados?

Resuelta

Preguntado el 4 de Enero, 2015 por user64619

54

1Resp

7957Vistas

Transformada de Walsh-Fourier de la función de Möbius

Resuelta

Preguntado el 6 de Marzo, 2011 por Pierre Spring

1

1Resp

76Vistas

Complejidad computacional de la aritmética en el campo finito $\mathbb{F}_{2^k}$

Resuelta

Preguntado el 1 de Julio, 2017 por smr

1

1Resp

51Vistas

Complejidad del algoritmo - Bucle For dentro del bucle while; disminuyendo por el factor 2

Resuelta

Preguntado el 5 de Junio, 2019 por WhatToDisplay

3

1Resp

188Vistas

Entender el Corolario 3, Sec. 5.6, de la Complejidad Computacional de Papadimitriou

Resuelta

Preguntado el 21 de Agosto, 2015 por Cornelius

2

1Resp

115Vistas

La equivalencia homomórfica es NP-completa

Resuelta

Preguntado el 10 de Mayo, 2013 por MaxVT

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 მამუკა ჯიბლაძე

3

1Resp

1011Vistas

Resolver un laberinto mediante un paseo aleatorio

Resuelta

Preguntado el 9 de Octubre, 2011 por bradtgmurray

9

7Resp

659Vistas

resultados de complejidad no asintótica

Resuelta

Preguntado el 19 de Agosto, 2010 por HTDutchy

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

2

2Resp

304Vistas

Completitud NP y problemas NP

Resuelta

Preguntado el 9 de Julio, 2012 por TomA

5

1Resp

232Vistas

Dureza NP de un problema de secuencias

Resuelta

Preguntado el 27 de Julio, 2020 por Carlos Barbosa

1

3Resp

97Vistas

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

Resuelta

Preguntado el 11 de Octubre, 2021 por lalaland

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.

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