Perfil de descarga: Teoría de la computación
Detalles:
Autómatas, computabilidad y complejidad, haciendo hincapié en la computabilidad y en la teoría de la complejidad computacional. Lenguajes regulares e y independientes del contexto. Problemas decidibles e indecidibles, reducibilidad, teoría de la función recursiva. Medidas de tiempo y espacio en la computación, complitud, teoremas de jerarquía, problemas de complejidad inherente, oráculos, cálculo probabilístico y sistemas de prueba interactivos.
Versión: HTML
Descargar este archivo ahora.
Informar de un enlace roto - Regresar |
|
