| :: Ficha Técnica del Recurso: |
Nombre: Complejidad Algorítmica - IntroducciónFormato del Recurso: Página Web
Valoración:
- De Navegación: Buena
- De Contenido: 9 de 10
Descripción
Conceptos y resultados. Cotas superiores en tiempo Cotas inferiores. Problemas de decidibilidad intratables. Cotas inferiores estructuradas. Algoritmos probabilísticos. Computación en paralelo.
Detalles
Sobre la Complejidad Algorítmica
Primeros trabajos
Primeros conceptos y resultados
Cotas superiores en tiempo
Cotas inferiores
Problemas de decidibilidad intratables
Cotas inferiores estructuradas
Cotas inferiores del producto tiempo-espacio
NP-Completitud
#P-Completitud
Algoritmos probabilísticos
Computación en paralelo
Bibliografía y Referencias
Sobre el Programa
Objetivos
El programa
Descripción general de los contenidos del programa
Descripción particular de los contenidos del programa
Introducción a la complejidad algorítmica
Función de complejidad en tiempo y simulaciones
La teoría de la NP-completitud
Demostración de NP-completitud
Problemas NP-duros
Análisis de problemas
Referencias bibliográficas
Bibliografía básica
Bibliografía complementaria...
Estado del Recurso: Informar de este recurso roto
|
|
|
|
| |
| Cursos gratis en tu email: |
 Enviar a un amigo
 Agregar a favoritos
Compartir:
   
De tecnología:
|
