Link
Search
Menu
Expand
Document
Teoría de la Computación
Inicio
Clase 1
Máquina de Turing
Términos matemáticos
Elementos de las Máquinas de Turing
Teoría de Autómatas y Lenguajes Formales
Jerarquía de Chomsky
Clase 1
Máquina de Turing
Términos matemáticos
Elementos de las Máquinas de Turing
Teoría de Autómatas y Lenguajes Formales
Jerarquía de Chomsky
Clase 2
Máquinas de Turing
Elementos de las Máquinas de Turing
Clase 3
Clase 4
Máquinas de Turing Multi Cinta
Funciones primitivas recursivas
Función de Ackermann
Clase 4
Máquinas de Turing Multi Cinta
Funciones primitivas recursivas
Función de Ackermann
Clase 5
Operador de Salto de Turing
Clase 5
Operador de Salto de Turing
Clase 6
Teorema de Rice
Teoría de la Información
Clase 6
Teorema de Rice
Teoría de la Información
Clase 7
Complejidad Temporal
Notación O
Análisis de Algoritmos de Ordenamiento
Clase 7
Complejidad Temporal
Notación O
Análisis de Algoritmos de Ordenamiento
Clase 8
Relaciones de complejidad entre modelos
Clases de complejidad P
Clase de complejidad NP
Clase 8
Relaciones de complejidad entre modelos
Clases de complejidad P
Clase de complejidad NP
Clase 9
Clase 10
Análisis de Algoritmos de Ordenamiento
Análisis de Algoritmos de Ordenamiento
Clase 11
Clase 12
Clases de complejidad temporal
Complejidad descriptiva
Complejidad descriptiva
Complejidad temporal
Compresibilidad
Clase 13
Clase 14
Makefiles
Notación O
Programas escritos con multiples unidades de compilacion
TP1
Teorema de Rice
Teorema de Rice
Teoría de la información
Teoría de la información
Tesis de Church y MTs
En esta clase vamos a ver otros modelos de computo más allá de la MT.
Table of contents
Máquinas de Turing
Elementos de las Máquinas de Turing