Preguntas ciencias de computational-complexity

1

1Resp

12585Vistas

Resolver la relación de recurrencia $T(n)=4T(n/3) + n$, $T(3) = 1$, $n = 3^k$ luego determine los límites superiores e inferiores

Resuelta

Preguntado el 11 de Octubre, 2017 por Landon Blackledge

2

1Resp

460Vistas

¿Qué problemas se sabe que requieren tiempo superpolinómico o mayor para resolverlos?

Abierta

Preguntado el 6 de Enero, 2021 por gamecan

6

1Resp

244Vistas

¿Es fácil de calcular la permanente de una matriz de rango bajo?

Resuelta

Preguntado el 1 de Junio, 2022 por Алексей Уваров

28

2Resp

17014Vistas

¿Cuál es la complejidad computacional de la programación lineal?

Resuelta

Preguntado el 26 de Abril, 2019 por user486789

3

1Resp

241Vistas

Prueba de conocimiento cero - Información sin conexión

Cerrada

Preguntado el 8 de Agosto, 2017 por Lewis Barber

1

2Resp

95Vistas

¿Se puede resolver $T\left( n\right) = 4T\left({n\over 2}\right) + 2^{n\over2}$ utilizando el método de Akra-Bazzi?

Resuelta

Preguntado el 22 de Noviembre, 2020 por Akash Karnatak

7

1Resp

124Vistas

Metric TSP con costo de arista entero

Resuelta

Preguntado el 10 de Julio, 2021 por Carlos Barbosa

15

3Resp

27870Vistas

Complejidad temporal de la descomposición LU

Resuelta

Preguntado el 18 de Junio, 2015 por hayer

37

1Resp

1022Vistas

¿Se puede comprobar más rápido alguna prueba de que $\det(A) \ne 0$ que la multiplicación de matrices?

Resuelta

Preguntado el 25 de Febrero, 2018 por Misha

54

1Resp

7957Vistas

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

Resuelta

Preguntado el 6 de Marzo, 2011 por Pierre Spring

9

2Resp

859Vistas

¿Producto de sumas de todos los subconjuntos módulo $k$?

Resuelta

Preguntado el 15 de Enero, 2018 por Marek Wolny

2

1Resp

554Vistas

Problema de Empaquetamiento de Bins con tamaño fijo de bins

Resuelta

Preguntado el 27 de Agosto, 2020 por Pur2all

47

20Resp

12934Vistas

¿Qué te dice realmente Big O?

Resuelta

Preguntado el 16 de Septiembre, 2021 por Christopher Hitchens

4

1Resp

4635Vistas

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

Resuelta

Preguntado el 23 de Agosto, 2012 por damla

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

1

1Resp

46Vistas

Máximo de la suma ponderada de exponenciales

Abierta

Preguntado el 20 de Enero, 2021 por Justin Giboney

18

2Resp

2717Vistas

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

Resuelta

Preguntado el 14 de Agosto, 2010 por Colin Jack

4

2Resp

84Vistas

Complejidad del cálculo del radio espectral de una matriz cuadrada no simétrica

Resuelta

Preguntado el 28 de Febrero, 2021 por DFK

18

12Resp

4191Vistas

Límites inferiores en informática teórica

Resuelta

Preguntado el 11 de Julio, 2010 por Mike B

1

1Resp

318Vistas

Funciones de emparejamiento eficaces

Resuelta

Preguntado el 10 de Junio, 2018 por casperOne

1

1Resp

82Vistas

Análisis de la complejidad de los logaritmos

Resuelta

Preguntado el 26 de Febrero, 2013 por bigO

1

2Resp

113Vistas

Diseñar un autómata finito comprobando la división del número de caracteres

Resuelta

Preguntado el 9 de Enero, 2016 por timedistance

19

3Resp

1452Vistas

Una generalización del problema de recuento de triángulos para grafos ponderados simples

Resuelta

Preguntado el 10 de Agosto, 2012 por Roddy

1

2Resp

200Vistas

Pequeña notación oh

Resuelta

Preguntado el 15 de Enero, 2018 por Lene Coenen

5

2Resp

2296Vistas

¿Cree que P=NP?

Resuelta

Preguntado el 15 de Abril, 2011 por puetzk

3

2Resp

207Vistas

Determinación de la racionalidad y cálculo de una parametrización racional

Resuelta

Preguntado el 11 de Julio, 2012 por anjanb

2

1Resp

260Vistas

Máquina de Turing Oracle

Resuelta

Preguntado el 10 de Diciembre, 2012 por kirk

20

3Resp

5717Vistas

Satisfacción de fórmulas booleanas generales con un máximo de dos ocurrencias por variable

Resuelta

Preguntado el 21 de Diciembre, 2009 por Philipp Keller

21

5Resp

4093Vistas

¿Por qué la relativización no puede resolver NP !=P?

Resuelta

Preguntado el 15 de Agosto, 2010 por Chris Driver

3

1Resp

494Vistas

Complejidad de establecer grupos finitos (no)-isomorfismo ?

Resuelta

Preguntado el 4 de Noviembre, 2012 por sheetansh

Preguntas ciencias computational-complexity

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Resolver la relación de recurrencia $T(n)=4T(n/3) + n$, $T(3) = 1$, $n = 3^k$ luego determine los límites superiores e inferiores

¿Qué problemas se sabe que requieren tiempo superpolinómico o mayor para resolverlos?

¿Es fácil de calcular la permanente de una matriz de rango bajo?

¿Cuál es la complejidad computacional de la programación lineal?

Prueba de conocimiento cero - Información sin conexión

¿Se puede resolver $T\left( n\right) = 4T\left({n\over 2}\right) + 2^{n\over2}$ utilizando el método de Akra-Bazzi?

Metric TSP con costo de arista entero

Complejidad temporal de la descomposición LU

¿Se puede comprobar más rápido alguna prueba de que $\det(A) \ne 0$ que la multiplicación de matrices?

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

¿Producto de sumas de todos los subconjuntos módulo $k$?

Problema de Empaquetamiento de Bins con tamaño fijo de bins

¿Qué te dice realmente Big O?

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

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

Máximo de la suma ponderada de exponenciales

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

Complejidad del cálculo del radio espectral de una matriz cuadrada no simétrica

Límites inferiores en informática teórica

Funciones de emparejamiento eficaces

Análisis de la complejidad de los logaritmos

Diseñar un autómata finito comprobando la división del número de caracteres

Una generalización del problema de recuento de triángulos para grafos ponderados simples

Pequeña notación oh

¿Cree que P=NP?

Determinación de la racionalidad y cálculo de una parametrización racional

Máquina de Turing Oracle

Satisfacción de fórmulas booleanas generales con un máximo de dos ocurrencias por variable

¿Por qué la relativización no puede resolver NP !=P?

Complejidad de establecer grupos finitos (no)-isomorfismo ?

Etiquetas mas usadas

i-Ciencias.com

Powered by: