Preguntas de tiempo-complejidad02

I-Ciencias es una comunidad de preguntas y respuestas para amantes de la ciencia. Es totalmente gratuito.

Empieza en dos minutos

Así funciona i-Ciencias :

Cualquiera puede hacer una pregunta
Cualquiera puede responder
Se votan las mejores respuestas.

Puntuación Visitas Fecha

3Resp

244Vistas

¿Cuál sería la complejidad de la computación $3^{n^n}$ ?

Abierta

Preguntado el 6 de Noviembre, 2012 por Nick carter

1Resp

113Vistas

¿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

1Resp

638Vistas

Clasificadores de aprendizaje automático big-O o complejidad

Abierta

Preguntado el 9 de Mayo, 2014 por Chris B.

1Resp

323Vistas

si P=NP, entonces es E=NE?

Abierta

Preguntado el 15 de Febrero, 2012 por Form

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

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

1Resp

742Vistas

Pregunta sobre la complejidad del método simplex

Resuelta

Preguntado el 28 de Septiembre, 2011 por bw.

1Resp

98Vistas

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

Abierta

Preguntado el 22 de Febrero, 2014 por user3296

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

5Resp

3025Vistas

¿Es P=NP relevante para encontrar pruebas de proposiciones matemáticas cotidianas?

Resuelta

Preguntado el 1 de Diciembre, 2010 por Jakub Šturc

1Resp

3140Vistas

Un problema de partición de bordes en gráficos cúbicos

Abierta

Preguntado el 26 de Octubre, 2010 por Scott Pack

3Resp

2480Vistas

Transformada discreta de Fourier de la función de Möbius

Resuelta

Preguntado el 3 de Marzo, 2011 por Pierre Spring

4Resp

857Vistas

¿Cuál es el medio dígito de $3^{100000}$ ?

Abierta

Preguntado el 14 de Febrero, 2015 por Milo Brandt

3Resp

2116Vistas

Es la teoría de categorías decidable?

Resuelta

Preguntado el 23 de Enero, 2010 por David Hicks

2Resp

1189Vistas

¿Cuál es la complejidad de la sucinta (binario) Nurikabe?

Abierta

Preguntado el 30 de Marzo, 2011 por Mike

4Resp

1993Vistas

La complejidad de la prueba entero cuadrados libertad

Abierta

Preguntado el 22 de Febrero, 2010 por David Hicks

1Resp

635Vistas

¿Por qué es la factorización de un gran número de duro

Resuelta

Preguntado el 10 de Julio, 2013 por user51241

2Resp

995Vistas

¿Qué tan difícil es hacer operaciones aritméticas?

Resuelta

Preguntado el 9 de Febrero, 2012 por Michael Hardy

1Resp

799Vistas

¿Contando configuraciones de torre en el cubo - de color cuando es aún?

Resuelta

Preguntado el 6 de Marzo, 2010 por user4416

3Resp

215Vistas

¿Cómo se interpretan afirmaciones como: "El problema del viajante de comercio es NP-completo".

Abierta

Preguntado el 19 de Marzo, 2016 por goblin

2Resp

1283Vistas

Si un unario el lenguaje existe en NPC entonces P=NP

Resuelta

Preguntado el 11 de Noviembre, 2012 por Andy

2Resp

1361Vistas

¿Por qué Polinomio Problemas de Tiempo Considerado Manejable, y más Grande, No?

Resuelta

Preguntado el 31 de Octubre, 2013 por Newb

3Resp

316Vistas

Medida de la cantidad de información que se pierde en una implicación

Abierta

Preguntado el 15 de Abril, 2013 por patricksweeney

1Resp

802Vistas

¿Por qué el algoritmo de Strassen trabajo para $2\times 2$ matrices sólo cuando el número de multiplicaciones es $7$ ?

Resuelta

Preguntado el 3 de Agosto, 2012 por Geek

1Resp

574Vistas

eficiente de la suma de $\sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{k=1}^{n}\sum_{l=1}^{n}A_{ij}A_{ik}A_{il}A_{jk}A_{jl}A_{kl}$

Abierta

Preguntado el 27 de Junio, 2013 por user64531

1Resp

296Vistas

complejidad de la multiplicación de matrices

Resuelta

Preguntado el 16 de Julio, 2013 por John Gardeniers

1Resp

1112Vistas

Divisor summatory función de las plazas

Resuelta

Preguntado el 18 de Abril, 2012 por Petey B

2Resp

595Vistas

¿Cuál es la relación entre la ZFC y la máquina de Turing?

Resuelta

Preguntado el 3 de Enero, 2013 por ircmaxell

1Resp

1248Vistas

¿Por qué Hornsat, 3sat y 2sat no son equivalentes?

Resuelta

Preguntado el 22 de Septiembre, 2011 por bw.

1Resp

166Vistas

La viabilidad de la programación entera es NP-qué

Resuelta

Preguntado el 24 de Junio, 2014 por proy

Preguntas de tiempo-complejidad

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Cuál sería la complejidad de la computación $3^{n^n}$ ?

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

Clasificadores de aprendizaje automático big-O o complejidad

si P=NP, entonces es E=NE?

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

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

Pregunta sobre la complejidad del método simplex

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

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

¿Es P=NP relevante para encontrar pruebas de proposiciones matemáticas cotidianas?

Un problema de partición de bordes en gráficos cúbicos

Transformada discreta de Fourier de la función de Möbius

¿Cuál es el medio dígito de $3^{100000}$ ?

Es la teoría de categorías decidable?

¿Cuál es la complejidad de la sucinta (binario) Nurikabe?

La complejidad de la prueba entero cuadrados libertad

¿Por qué es la factorización de un gran número de duro

¿Qué tan difícil es hacer operaciones aritméticas?

¿Contando configuraciones de torre en el cubo - de color cuando es aún?

¿Cómo se interpretan afirmaciones como: "El problema del viajante de comercio es NP-completo".

Si un unario el lenguaje existe en NPC entonces P=NP

¿Por qué Polinomio Problemas de Tiempo Considerado Manejable, y más Grande, No?

Medida de la cantidad de información que se pierde en una implicación

¿Por qué el algoritmo de Strassen trabajo para $2\times 2$ matrices sólo cuando el número de multiplicaciones es $7$ ?

eficiente de la suma de $\sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{k=1}^{n}\sum_{l=1}^{n}A_{ij}A_{ik}A_{il}A_{jk}A_{jl}A_{kl}$

complejidad de la multiplicación de matrices

Divisor summatory función de las plazas

¿Cuál es la relación entre la ZFC y la máquina de Turing?

¿Por qué Hornsat, 3sat y 2sat no son equivalentes?

La viabilidad de la programación entera es NP-qué

Etiquetas mas usadas

Preguntas sin responder

i-Ciencias.com

Powered by: