Teoría de la Computación

La teoría de la computación es una rama de la matemática y la computación que centra su interés en las limitaciones y capacidades fundamentales de las computadoras. Específicamente esta teoría busca modelos matemáticos que formalizan el concepto de hacer un cómputo (cuenta o cálculo) y la clasificación de problemas.

En este manual se tratan los siguientes epígrafes de un modo extenso:

  • Conceptos Básicos: conjuntos, relaciones, funciones; cardinalidad…
  • Lenguajes Regulares: Expresiones Regulares, autómatas finitos determinísticos, autómatas finitos no determinísticos
  • Lenguajes Libres del Contexto: gramáticas, autómatas de pila
  • Máquinas de Turing y la Tesis de Church
  • Computabilidad
  • Complejidad Computacional

Sé el primero en comentar

Dejar una contestacion

Tu dirección de correo electrónico no será publicada.


*