TEORÍA DE COMPUTABILIDAD

Catalog description

Este cu rso discute conceptos fundamentales, ideas y modelos de la teoría de la computación. Se presenta una introducción básica a la teoría de autómatas y los lenguajes, así como una introducción a algunos aspectos de la teoría de la computabilidad, como las máquinas de Turing y la decidibilidad. También se dan conceptos de la teoría de la complejidad, tales como NP-completitud.