Preguntas ciencias computational-complexity

Puntuación Visitas Fecha
Imagen de perfil de Garrett Fogerlie

7

1Resp
191Vistas

Complejidad de la programación entera con predicados añadidos

Abierta
Preguntado el 13 de Mayo, 2016 por Garrett Fogerlie
Etiquetas :
Foto de perfil de Jack

1

1Resp
1602Vistas

Resolver la relación de recurrencia: $ f(n) = 3f(n/2) - 2f(n/4) | f(2) = 5, f(1) = 3$

Resuelta
Preguntado el 2 de Mayo, 2014 por Jack
Etiquetas :
Imagen de perfil de RubenVerhaegh

3

1Resp
55Vistas

Complejidad de encontrar un emparejamiento con restricciones de color en un grafo de aristas con sólo 2 colores.

Resuelta
Preguntado el 12 de Enero, 2022 por RubenVerhaegh
Etiquetas :
Imagen de perfil de ng.newbie

18

2Resp
1622Vistas

Complejidad de Kolmogorov de la música clásica

Resuelta
Preguntado el 10 de Octubre, 2021 por ng.newbie
Etiquetas :
Foto de perfil de userlond

3

1Resp
1106Vistas

Complejidad temporal del fragmento de código

Resuelta
Preguntado el 6 de Diciembre, 2016 por userlond
Etiquetas :
Foto de perfil de user4416

10

1Resp
840Vistas

Contar las configuraciones de las torres de colores en el cubo: ¿cuándo es par?

Resuelta
Preguntado el 6 de Marzo, 2010 por user4416
Etiquetas :
Imagen de perfil de Mirne

1

1Resp
189Vistas

Tratando de entender las matemáticas en un artículo de neurociencia de Karl Friston

Abierta
Preguntado el 12 de Julio, 2014 por Mirne
Etiquetas :
Imagen de perfil de ashirley

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
Etiquetas :
Imagen de perfil de Matt

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
Etiquetas :
Imagen de perfil de user3791607

3

1Resp
1082Vistas

Complejidad media de los casos para comprobar si la lista está ordenada

Resuelta
Preguntado el 30 de Marzo, 2015 por user3791607
Etiquetas :
Imagen de perfil de anjanb

5

1Resp
730Vistas

Guerra algorítmica

Resuelta
Preguntado el 8 de Diciembre, 2011 por anjanb
Etiquetas :
Foto de perfil de Kyle Cronin

46

7Resp
9726Vistas

¿Cuál es la complejidad temporal de calcular sin(x) con t bits de precisión?

Resuelta
Preguntado el 31 de Marzo, 2010 por Kyle Cronin
Etiquetas :
Foto de perfil de HalJordan69

48

3Resp
110986Vistas

¿Qué es la $3$ -¿Problema con el SAT?

Resuelta
Preguntado el 28 de Noviembre, 2011 por HalJordan69
Etiquetas :
Foto de perfil de Anteino

1

1Resp
126Vistas

Cómo demostrar que un problema es NP-duro

Resuelta
Preguntado el 13 de Diciembre, 2020 por Anteino
Etiquetas :
Foto de perfil de Tarks

47

3Resp
11127Vistas

Comprobar si un número entero es la suma de dos cuadrados

Resuelta
Preguntado el 9 de Marzo, 2011 por Tarks
Etiquetas :
Imagen de perfil de Ryan McCue

54

10Resp
7960Vistas

La "sensibilidad" de los 2 colores de la red entera d-dimensional

Resuelta
Preguntado el 12 de Julio, 2010 por Ryan McCue
Etiquetas :
Imagen de perfil de halorty

1

1Resp
227Vistas

Redundancia y estructura de los problemas computacionales

Resuelta
Preguntado el 8 de Octubre, 2012 por halorty
Etiquetas :
Imagen de perfil de Swati

2

1Resp
653Vistas

Forma o comportamiento asintótico de $T(n) =2T(n-1)+n$

Resuelta
Preguntado el 11 de Mayo, 2012 por Swati
Etiquetas :
Imagen de perfil de user113907

3

1Resp
1785Vistas

comprobar la equivalencia lógica booleana

Resuelta
Preguntado el 3 de Diciembre, 2014 por user113907
Etiquetas :
Imagen de perfil de Matthew Read

83

6Resp
5373Vistas

Complejidad computacional del cálculo de grupos de homotopía de esferas

Resuelta
Preguntado el 8 de Julio, 2010 por Matthew Read
Etiquetas :
Foto de perfil de twk

6

1Resp
290Vistas

Funciones temporales de las máquinas de Turing no deterministas

Abierta
Preguntado el 1 de Agosto, 2018 por twk
Etiquetas :
Imagen de perfil de TorusGenusTwo

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
Etiquetas :
Imagen de perfil de Jonnie Marbles

5

3Resp
1720Vistas

¿Qué haría un algoritmo de tiempo polinómico para la factorización de primos?

Resuelta
Preguntado el 5 de Septiembre, 2017 por Jonnie Marbles
Etiquetas :
Imagen de perfil de kent

2

1Resp
69Vistas

Cálculo eficiente de un producto de $3$ matrices.

Resuelta
Preguntado el 18 de Noviembre, 2014 por kent
Etiquetas :
Imagen de perfil de AleVe

2

1Resp
622Vistas

¿Un algoritmo del camino más corto para grafos dirigidos ponderados por nodos que tienen nodos "AND-OR"?

Resuelta
Preguntado el 31 de Octubre, 2016 por AleVe
Etiquetas :
Foto de perfil de Icheb

1

1Resp
99Vistas

Reducir un problema X a un problema np-completo Y.

Resuelta
Preguntado el 18 de Marzo, 2015 por Icheb
Etiquetas :
Foto de perfil de Randyaa

2

4Resp
1343Vistas

¿Existe algún lenguaje completo en el espacio(n)?

Resuelta
Preguntado el 26 de Septiembre, 2010 por Randyaa
Etiquetas :
Imagen de perfil de kdenney

6

3Resp
1118Vistas

complejidad computacional de las funciones recursivas primitivas

Resuelta
Preguntado el 25 de Mayo, 2012 por kdenney
Etiquetas :
Imagen de perfil de user63946

1

1Resp
80Vistas

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

Resuelta
Preguntado el 9 de Noviembre, 2015 por user63946
Etiquetas :
Imagen de perfil de Sietse

3

8Resp
4533Vistas

¿Independencia de P = NP?

Resuelta
Preguntado el 21 de Diciembre, 2010 por Sietse
Etiquetas :

Etiquetas mas usadas

i-Ciencias.com

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.

Powered by:

Yandex
X