Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Enfoque
Clásico
Nuevos
enfoques
Precursores
Prerrequisitos
Contenido
Computabilidad: Precursores
Aristóteles
Gottfried Wilhelm Leibniz
George Boole
Friedrich Ludwig Gottlob Frege
Bertrand Arthur William Russell
George Cantor
David Hilbert
Kurt Gödel
Estado 0 de la Lógica: ARISTÓTELES y
el “Organon” (300 aC.)
-Leyes Lógicas
-Identificar reglas de razonamiento
-Análisis de argumentos en lenguaje natural
-Identificación de Falacias
-Lógica Silogística
-Lógica Modal …
Leyes lógicas y Reglas de inferencia
• Identifica diversos
tipos de lógica:
• Proposicional,
• Silogística,
• Modal,
• Temporal,
Gottfried Wilhelm Leibniz (1646-1716)
Staffelwalze
(Stepped Reckoner o máquina de Leibniz)
Un lenguaje universal
Un mecanismo de cálculo
Gottfried Wilhelm Leibniz (1646-1716)
El “calculus ratiocinator” de
Leibniz (álgebra de la Lógica)
Álgebra de
la lógica
Boole, G. :
“The Mathematical Analysis of Logic” (1847)
“An Investigation of the Laws of Thought” (1854)
Conclusión:
George Cantor
Teoría de conjuntos
Paradojas matemáticas
Método de
diagonalización
George Cantor
Teoría de conjuntos
ℕ = { 0, 1, 2, 3, 4, 5, ….}
|ℝ| = ℵ1
Bertrand Arthur William Russell
and Alfred North Whitehead
Fundamentos de las matemáticas
Cálculo de predicados
Resolución de las
Matemáticas = Lógica + paradojas:
Teoría de Conjuntos TEORIA DE TIPOS
Bertrand Arthur William Russell
Sistema formal
Consistente
El miedo a la
contradicción
Decidible
Un sistema formal para
Completo toda la matemática.
David Hilbert
La convicción de que todos los
problemas matemáticos se
pueden resolver.
El Entscheidungsproblem (problema de
decisión): encontrar un algoritmo general
que decida si una fórmula del cálculo de
primer orden es un teorema. 1928
Hilbert- Ackerman
Limitaciones de los
sistemas formales
• ¿Qué es un algoritmo?
• ¿Qué significa que una función sea
“efectivamente calculable”?
Contenido
Computabilidad Enfoque Clásico.
Alonso Church,
Alan Turing,
Stephen C. Kleene,
Emil. Post,
A.A. Markov),
…
¿Que es la Teoría de la Computación?