Preguntas ciencias de tiempo-complejidad02

35

4Resp

4505Vistas

Cancelaciones masivas

Resuelta

Preguntado el 25 de Noviembre, 2014 por Ryan McCue

35

1Resp

1754Vistas

¿Qué tan difícil es reconstruir una permutación a partir de su secuencia de diferencias?

Resuelta

Preguntado el 7 de Julio, 2013 por halorty

33

5Resp

5008Vistas

¿Cuál es el algoritmo aleatorio más fácil para motivar al laico?

Abierta

Preguntado el 9 de Septiembre, 2010 por user4416

51

5Resp

15154Vistas

Problemas conocidos tanto en NP como en coNP, pero no en P

Abierta

Preguntado el 14 de Julio, 2010 por NotVonKaiser

46

5Resp

3477Vistas

¿Puede un problema ser simultáneamente tiempo polinómico e indecidible?

Abierta

Preguntado el 2 de Diciembre, 2010 por Fernando Briano

57

2Resp

12507Vistas

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

Resuelta

Preguntado el 6 de Julio, 2012 por PBR

43

4Resp

3415Vistas

¿Por qué es necesariamente relevante "P frente a NP"?

Resuelta

Preguntado el 3 de Febrero, 2011 por ashwnacharya

44

4Resp

1977Vistas

Un proceso curioso con enteros positivos.

Abierta

Preguntado el 13 de Octubre, 2018 por honglus

88

5Resp

17015Vistas

¿Qué juegos populares se han estudiado matemáticamente?

Abierta

Preguntado el 9 de Enero, 2018 por joseph Devitt

110

5Resp

11180Vistas

Análogos de P vs. NP en la historia de las matemáticas.

Abierta

Preguntado el 13 de Marzo, 2014 por Ryan McCue

6

1Resp

213Vistas

Cálculo del orden de un elemento de grupo.

Resuelta

Preguntado el 12 de Marzo, 2015 por DRF

4

1Resp

189Vistas

¿Qué antecedentes se necesitan para estudiar la teoría cuántica de juegos?

Abierta

Preguntado el 20 de Junio, 2015 por The Seeker

4

1Resp

108Vistas

Valor esperado de las mejores ganancias posibles en una quiniela justa.

Abierta

Preguntado el 12 de Diciembre, 2015 por sushant patkar

4

1Resp

255Vistas

Conecta 4 - SAT

Abierta

Preguntado el 7 de Marzo, 2012 por JPT

5

4Resp

2842Vistas

La difícil complejidad temporal del generador de permutaciones

Resuelta

Preguntado el 26 de Octubre, 2011 por Marius

5

1Resp

133Vistas

Un algoritmo polinómico para determinar si un grupo finito es nilpotente

Resuelta

Preguntado el 24 de Mayo, 2019 por Yanior Weg

4

1Resp

4498Vistas

¿El Negro tiene una estrategia ganadora en Gomoku(freestyle)?

Resuelta

Preguntado el 19 de Enero, 2013 por John O

4

1Resp

109Vistas

¿Es la partición de un conjunto múltiple, M, en dos subconjuntos iguales equivalente a la partición (M $\cup$ M) en cuatro subconjuntos iguales?

Resuelta

Preguntado el 14 de Marzo, 2017 por Daniel

4

4Resp

158Vistas

Origen de la frase "en el polinomio de tiempo'

Abierta

Preguntado el 14 de Diciembre, 2015 por Neil

4

2Resp

195Vistas

Cómo recuperar una matriz barajada.

Resuelta

Preguntado el 5 de Marzo, 2013 por derhelge

4

1Resp

133Vistas

Número de soluciones $x_1x_2\dots x_k = n, x_i, n \in \mathbb{N}$

Resuelta

Preguntado el 19 de Noviembre, 2012 por editor

4

1Resp

259Vistas

Problemas NP-completos

Resuelta

Preguntado el 4 de Noviembre, 2012 por CoolHandLuc

4

5Resp

797Vistas

La Computación Cuántica, La Complejidad?

Resuelta

Preguntado el 30 de Octubre, 2009 por Patrick

4

1Resp

240Vistas

Dando ajustada asintótica de los límites para la $T(n)=T(\frac{n}{\log n}) + \log\log n$

Resuelta

Preguntado el 30 de Noviembre, 2015 por Victor

4

1Resp

98Vistas

¿Se sabe algo no trivial sobre los cocientes de las clases de complejidad?

Abierta

Preguntado el 22 de Febrero, 2014 por user3296

4

1Resp

265Vistas

Problema, mientras que la aplicación de Maestro Teorema de

Resuelta

Preguntado el 13 de Febrero, 2013 por aplavin

3

1Resp

117Vistas

Reducir polinomialmente la profundidad de la caja a Max-Clique

Resuelta

Preguntado el 7 de Junio, 2017 por barbecue

5

1Resp

152Vistas

La complejidad de Kolmogorov frente a la noción intuitiva de simplicidad

Abierta

Preguntado el 13 de Julio, 2017 por FFF

4

1Resp

241Vistas

SQRTSORT del libro de Vazirani sobre algoritmos

Resuelta

Preguntado el 29 de Agosto, 2014 por Marc

9

3Resp

430Vistas

$\log(n)$ es qué poder de $n$ ?

Resuelta

Preguntado el 16 de Octubre, 2013 por Humphrey Bogart

Preguntas ciencias tiempo-complejidad

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Cancelaciones masivas

¿Qué tan difícil es reconstruir una permutación a partir de su secuencia de diferencias?

¿Cuál es el algoritmo aleatorio más fácil para motivar al laico?

Problemas conocidos tanto en NP como en coNP, pero no en P

¿Puede un problema ser simultáneamente tiempo polinómico e indecidible?

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

¿Por qué es necesariamente relevante "P frente a NP"?

Un proceso curioso con enteros positivos.

¿Qué juegos populares se han estudiado matemáticamente?

Análogos de P vs. NP en la historia de las matemáticas.

Cálculo del orden de un elemento de grupo.

¿Qué antecedentes se necesitan para estudiar la teoría cuántica de juegos?

Valor esperado de las mejores ganancias posibles en una quiniela justa.

Conecta 4 - SAT

La difícil complejidad temporal del generador de permutaciones

Un algoritmo polinómico para determinar si un grupo finito es nilpotente

¿El Negro tiene una estrategia ganadora en Gomoku(freestyle)?

¿Es la partición de un conjunto múltiple, M, en dos subconjuntos iguales equivalente a la partición (M $\cup$ M) en cuatro subconjuntos iguales?

Origen de la frase "en el polinomio de tiempo'

Cómo recuperar una matriz barajada.

Número de soluciones $x_1x_2\dots x_k = n, x_i, n \in \mathbb{N}$

Problemas NP-completos

La Computación Cuántica, La Complejidad?

Dando ajustada asintótica de los límites para la $T(n)=T(\frac{n}{\log n}) + \log\log n$

¿Se sabe algo no trivial sobre los cocientes de las clases de complejidad?

Problema, mientras que la aplicación de Maestro Teorema de

Reducir polinomialmente la profundidad de la caja a Max-Clique

La complejidad de Kolmogorov frente a la noción intuitiva de simplicidad

SQRTSORT del libro de Vazirani sobre algoritmos

$\log(n)$ es qué poder de $n$ ?

Etiquetas mas usadas

i-Ciencias.com

Powered by: