Complejidad Computacional
at
DBpedia LatAm
http://es-la.dbpedia.org/resource/Complejidad_computacional
Back to Complejidad Computacional
Is
dbpedia-owl:
wikiPageWikiLink
of
dbpedia-latam:
ALL_(clase_de_complejidad)
dbpedia-latam:
Accidental_complexity
dbpedia-latam:
Algoritmo
dbpedia-latam:
Algoritmo_cuántico
dbpedia-latam:
Algoritmo_de_Euclides
dbpedia-latam:
Algoritmo_de_Floyd-Warshall
dbpedia-latam:
Algoritmo_de_Karatsuba
dbpedia-latam:
Algoritmo_de_avance-retroceso
dbpedia-latam:
Algoritmo_de_ordenamiento
dbpedia-latam:
Algoritmo_divide_y_vencerás
dbpedia-latam:
Algoritmo_húngaro
dbpedia-latam:
Análisis_de_algoritmos
dbpedia-latam:
Applesoft_BASIC
dbpedia-latam:
Aprendizaje_automático
dbpedia-latam:
Autómata_finito
dbpedia-latam:
Avi_Wigderson
dbpedia-latam:
Blum_Blum_Shub
dbpedia-latam:
Casos_peor,_mejor_y_promedio
dbpedia-latam:
Charles_Rackoff
dbpedia-latam:
Christos_Papadimitriou
dbpedia-latam:
Ciencias_de_la_computación
dbpedia-latam:
Clase
dbpedia-latam:
Clase_de_complejidad
dbpedia-latam:
Clases_de_complejidad_P_y_NP
dbpedia-latam:
Co-NP
dbpedia-latam:
Co-NP-completo
dbpedia-latam:
Complejidad
dbpedia-latam:
Complejidad_(desambiguación)
dbpedia-latam:
Complejidad_y_criptografía
dbpedia-latam:
Computación_cuántica
dbpedia-latam:
Computadora_analógica
dbpedia-latam:
Computers_and_Intractability:_A_Guide_to_the_Theory_of_NP-Completeness
dbpedia-latam:
Constante_de_Chaitin
dbpedia-latam:
DSPACE
dbpedia-latam:
DTIME
dbpedia-latam:
Dana_Scott
dbpedia-latam:
Demostración_automática_de_teoremas
dbpedia-latam:
ESPACE
dbpedia-latam:
EXPSPACE
dbpedia-latam:
EXPTIME
dbpedia-latam:
E_(clase_de_complejidad)
dbpedia-latam:
Encaminamiento_de_cebolla
dbpedia-latam:
Envolvente_convexa
dbpedia-latam:
Espacio
dbpedia-latam:
Estimación_numérica
dbpedia-latam:
FNP_(clase_de_complejidad)
dbpedia-latam:
FP_(clase_de_complejidad)
dbpedia-latam:
Factorización_de_enteros
dbpedia-latam:
Forma_normal_conjuntiva
dbpedia-latam:
Función_booleana_2-monótona
dbpedia-latam:
Función_booleana_regular
dbpedia-latam:
Función_de_espacio_constructivo
dbpedia-latam:
Función_umbral
dbpedia-latam:
Gnome_sort
dbpedia-latam:
Heapsort
dbpedia-latam:
Hipergrafo_crítico
dbpedia-latam:
IP_(clase_de_complejidad)
dbpedia-latam:
Informático_teórico
dbpedia-latam:
Intelligent_Application_Gateway
dbpedia-latam:
Isomorfismo_de_grafos
dbpedia-latam:
Jerarquía_de_clases_de_complejidad_acotadas_por_espacio
dbpedia-latam:
Johan_Håstad
dbpedia-latam:
Juego_de_mayoría_ponderada
dbpedia-latam:
LOGCFL
dbpedia-latam:
L_(clase_de_complejidad)
dbpedia-latam:
La_era_de_las_máquinas_espirituales
dbpedia-latam:
Leonid_Khachiyan
dbpedia-latam:
Leslie_Valiant
dbpedia-latam:
Lista_de_21_problemas_NP-completos_de_Karp
dbpedia-latam:
László_Babai
dbpedia-latam:
Manuel_Blum
dbpedia-latam:
Marek_Karpinski
dbpedia-latam:
Mario_Szegedy
dbpedia-latam:
Matemáticas_discretas
dbpedia-latam:
Michael_Oser_Rabin
dbpedia-latam:
Mike_Paterson
dbpedia-latam:
Máquina_abstracta
dbpedia-latam:
Máquina_de_Turing
dbpedia-latam:
Máquina_de_Turing_universal
dbpedia-latam:
Máquina_oráculo
dbpedia-latam:
Método_de_Graham
dbpedia-latam:
NC_(clase_de_complejidad)
dbpedia-latam:
NEXPTIME
dbpedia-latam:
NL
dbpedia-latam:
NL_(clase_de_complejidad)
dbpedia-latam:
NP-completo
dbpedia-latam:
NP-hard
dbpedia-latam:
NPSPACE
dbpedia-latam:
NP_(clase_de_complejidad)
dbpedia-latam:
NSPACE
dbpedia-latam:
NTIME
dbpedia-latam:
Navaja_de_Ockham
dbpedia-latam:
Nitin_Saxena
dbpedia-latam:
Notación_de_Hardy
dbpedia-latam:
Numeral-P
dbpedia-latam:
Numeral-P-completo
dbpedia-latam:
Número_de_Shannon
dbpedia-latam:
Optimización_(matemática)
dbpedia-latam:
Optimización_combinatoria
dbpedia-latam:
Ordenamiento_de_burbuja_bidireccional
dbpedia-latam:
Ordenamiento_por_casilleros
dbpedia-latam:
Ordenamiento_por_cuentas
dbpedia-latam:
Ordenamiento_por_mezcla
dbpedia-latam:
P-completo
dbpedia-latam:
PH_(clase_de_complejidad)
dbpedia-latam:
PSPACE
dbpedia-latam:
PSPACE-completo
dbpedia-latam:
PolyL
dbpedia-latam:
Premio_Turing
dbpedia-latam:
Problema_RSA
dbpedia-latam:
Problema_de_decisión
dbpedia-latam:
Problema_de_isomorfismo_de_subgrafos
dbpedia-latam:
Problema_de_la_clique
dbpedia-latam:
Problema_de_la_cobertura_de_vértices
dbpedia-latam:
Problema_de_la_división_de_un_conjunto
dbpedia-latam:
Problema_de_la_medida_de_Klee
dbpedia-latam:
Problema_de_rutas_de_vehículos
dbpedia-latam:
Problema_de_satisfacibilidad_booleana
dbpedia-latam:
RE_(clase_de_complejidad)
dbpedia-latam:
R_(clase_de_complejidad)
dbpedia-latam:
Ramificación_y_poda
dbpedia-latam:
Richard_Karp
dbpedia-latam:
Richard_Stearns
dbpedia-latam:
Rosetta@home
dbpedia-latam:
SC_(clase_de_complejidad)
dbpedia-latam:
SL_(clase_de_complejidad)
dbpedia-latam:
Sanjeev_Arora
dbpedia-latam:
Secure_Hash_Algorithm
dbpedia-latam:
Shafrira_Goldwasser
dbpedia-latam:
Shmuel_Safra
dbpedia-latam:
Simulador_cuántico_universal
dbpedia-latam:
Steven_Rudich
dbpedia-latam:
TFNP
dbpedia-latam:
Teorema_de_Savitch
dbpedia-latam:
Teorema_de_la_jerarquía_temporal
dbpedia-latam:
Teorema_del_aumento_de_velocidad
dbpedia-latam:
Teoría_de_la_computabilidad
dbpedia-latam:
Tesis_de_Church-Turing
dbpedia-latam:
Test_de_primalidad
dbpedia-latam:
Test_de_primalidad_AKS
dbpedia-latam:
Test_de_primalidad_de_Fermat
dbpedia-latam:
Tiempo_polinómico
dbpedia-latam:
Tiempo_polinómico_incremental
dbpedia-latam:
Transformación_polinómica
dbpedia-latam:
Transversal_(matemática)
dbpedia-latam:
Turmite
dbpedia-latam:
UP_(clase_de_complejidad)
dbpedia-latam:
Vértice_de_corte
dbpedia-latam:
Árbol_AVL
dbpedia-latam:
Árbol_rojo-negro
dbpedia-latam:
Ω