Preguntas de tiempo-complejidad06

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

2Resp

382Vistas

NP-complete: Una prueba para gobernarlos a todos

Resuelta

Preguntado el 3 de Diciembre, 2013 por starfry

1Resp

184Vistas

Elegir números primos uniformemente al azar

Abierta

Preguntado el 15 de Diciembre, 2014 por Adam Kahtava

1Resp

144Vistas

$\Delta_n^0$ -juegos completos en la jerarquía aritmética

Resuelta

Preguntado el 6 de Marzo, 2017 por blk

2Resp

1255Vistas

¿Cuál es el número de secuencias estrictamente crecientes de longitud $K$ con elementos de $\{1, 2, \cdots, N\}$ ?

Resuelta

Preguntado el 31 de Enero, 2014 por Mahdi Khosravi

2Resp

253Vistas

¿Existe un concepto equivalente de "variedad" para SAT?

Resuelta

Preguntado el 5 de Enero, 2016 por Stephen

2Resp

365Vistas

¿Hay una función que sólo genera números primos?

Abierta

Preguntado el 16 de Diciembre, 2012 por casperOne

1Resp

160Vistas

Elementos mínimos con respecto a Oh grandes

Abierta

Preguntado el 2 de Abril, 2016 por user328053

2Resp

992Vistas

Es $(\log(n))!$ una función polinomialmente acotada?

Abierta

Preguntado el 12 de Septiembre, 2014 por user175642

2Resp

204Vistas

Box-in-a-Box-in-a-Boxing óptimo

Resuelta

Preguntado el 24 de Octubre, 2014 por L1ker

2Resp

475Vistas

Precisión y rendimiento de la distancia euclidiana

Abierta

Preguntado el 25 de Enero, 2012 por dland

1Resp

652Vistas

¿cómo puedo demostrar que la raíz cuadrada de n es construible en el espacio?

Abierta

Preguntado el 28 de Enero, 2012 por Pesto

2Resp

158Vistas

¿En qué momento el crecimiento exponencial de dominar el polinomio de crecimiento?

Resuelta

Preguntado el 31 de Marzo, 2016 por ConvexMartian

2Resp

508Vistas

¿Existe un algoritmo logarítmico para la divisibilidad?

Resuelta

Preguntado el 25 de Octubre, 2011 por Mark Struzinski

1Resp

16265Vistas

¿Se resuelve el problema de "P vs NP"?

Abierta

Preguntado el 3 de Mayo, 2013 por Idios

1Resp

135Vistas

¿Hay un número $n$ , que hay grupos de $22$ $n$ de la orden?

Resuelta

Preguntado el 27 de Noviembre, 2015 por Faiz

2Resp

316Vistas

¿Cómo sabemos si un problema es más difícil en NP

Resuelta

Preguntado el 21 de Mayo, 2011 por mkoeller

2Resp

1217Vistas

¿Por qué se considera ser en NP si un ordenador cuántico puede computar una factorización en tiempo Polinómico facturización del número entero?

Resuelta

Preguntado el 29 de Enero, 2012 por Will

3Resp

284Vistas

Texto teórico de informática para estudiantes de secundaria

Resuelta

Preguntado el 17 de Julio, 2014 por justartem

1Resp

155Vistas

Demuestra que las cadenas de bits con una relación 1/0 diferente a 50/50 son comprimibles

Resuelta

Preguntado el 4 de Junio, 2014 por sinned

1Resp

208Vistas

¿De recursivo primitivo a recursivo al iterar sobre más de un argumento?

Resuelta

Preguntado el 25 de Agosto, 2015 por befzz

1Resp

119Vistas

¿Cómo demostrar que no todos los conjuntos recursivos son en $\mathsf{P}$ ?

Resuelta

Preguntado el 17 de Mayo, 2017 por Symmetrical

1Resp

208Vistas

Exponencial y factorial que crecen exactamente al mismo ritmo

Resuelta

Preguntado el 10 de Enero, 2018 por user2593024

2Resp

251Vistas

Sobre el teorema de la prueba de longitud en el cálculo proposicional

Resuelta

Preguntado el 31 de Diciembre, 2013 por andy

1Resp

234Vistas

Vértice disposición en la unidad de la esfera

Resuelta

Preguntado el 20 de Diciembre, 2011 por Sardathrion

1Resp

207Vistas

¿Por qué es NP no es igual a P^NP?

Resuelta

Preguntado el 29 de Diciembre, 2013 por mgnoonan

1Resp

106Vistas

Si $\overline{L}$ es NL-duro, podemos inferir que el $L$ es también NL-duro?

Resuelta

Preguntado el 7 de Febrero, 2017 por HueHang

3Resp

800Vistas

Tasa de crecimiento de $n^{\sin n}$

Resuelta

Preguntado el 22 de Marzo, 2014 por gcolucci

3Resp

178Vistas

problemas de $NP$ no sabe que en $P$ y no sabe que $NP$ -completa

Resuelta

Preguntado el 24 de Octubre, 2013 por ramiez

2Resp

1043Vistas

¿Es la regla de Cramer eficiente para el punto de vista computacional?

Abierta

Preguntado el 6 de Octubre, 2015 por cornflakes24

1Resp

112Vistas

Encontrar los locales $k$ -máximo en secuencia $a_1, a_2, \ldots a_n$ .

Resuelta

Preguntado el 22 de Diciembre, 2014 por mrec

Preguntas de tiempo-complejidad

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

NP-complete: Una prueba para gobernarlos a todos

Elegir números primos uniformemente al azar

$\Delta_n^0$ -juegos completos en la jerarquía aritmética

¿Cuál es el número de secuencias estrictamente crecientes de longitud $K$ con elementos de $\{1, 2, \cdots, N\}$ ?

¿Existe un concepto equivalente de "variedad" para SAT?

¿Hay una función que sólo genera números primos?

Elementos mínimos con respecto a Oh grandes

Es $(\log(n))!$ una función polinomialmente acotada?

Box-in-a-Box-in-a-Boxing óptimo

Precisión y rendimiento de la distancia euclidiana

¿cómo puedo demostrar que la raíz cuadrada de n es construible en el espacio?

¿En qué momento el crecimiento exponencial de dominar el polinomio de crecimiento?

¿Existe un algoritmo logarítmico para la divisibilidad?

¿Se resuelve el problema de "P vs NP"?

¿Hay un número $n$ , que hay grupos de $22$ $n$ de la orden?

¿Cómo sabemos si un problema es más difícil en NP

¿Por qué se considera ser en NP si un ordenador cuántico puede computar una factorización en tiempo Polinómico facturización del número entero?

Texto teórico de informática para estudiantes de secundaria

Demuestra que las cadenas de bits con una relación 1/0 diferente a 50/50 son comprimibles

¿De recursivo primitivo a recursivo al iterar sobre más de un argumento?

¿Cómo demostrar que no todos los conjuntos recursivos son en $\mathsf{P}$ ?

Exponencial y factorial que crecen exactamente al mismo ritmo

Sobre el teorema de la prueba de longitud en el cálculo proposicional

Vértice disposición en la unidad de la esfera

¿Por qué es NP no es igual a P^NP?

Si $\overline{L}$ es NL-duro, podemos inferir que el $L$ es también NL-duro?

Tasa de crecimiento de $n^{\sin n}$

problemas de $NP$ no sabe que en $P$ y no sabe que $NP$ -completa

¿Es la regla de Cramer eficiente para el punto de vista computacional?

Encontrar los locales $k$ -máximo en secuencia $a_1, a_2, \ldots a_n$ .

Etiquetas mas usadas

Preguntas sin responder

i-Ciencias.com

Powered by: