TAREAS Alfonso

ALFONSO RAMOS DE ANGEL
I.S.C.
4° “A”
TEORIA DE LA COMPUTACIÓN
TAREAS: DEFINICIONES
TEORIA DE LACOMPUTACIÓN: La teoría de la computación o informática teórica (en
inglés Theoretical Computer Science) es una ciencia cuyas bases están establecidas
básicamente en principios matemáticos y conjunta varias ramas de las matemáticas. Es un
campo especialmente rico para la indagación filosófica. Alan Turing, establece la relación entre
la lógica y la computación electrónica, plantea la famosa Máquina de Turing, la cual es la base
de la Teoría de la Computación actual. Turing es, por tanto, considerado el padre de la Teoría
de la Computación.
La teoría de la computación se vale de la lógica matemática, teoría de conjuntos, teoría de
grafos, álgebra matricial, álgebra relacional, etc.
AUTOMATA: Del griego automatos que significa espontaneo o con movimiento propio.
Maquina que imita la figura y los movimientos de un ser animado.
Equipo electrónico computable en lenguaje no informático y diseñado para contralar
el tiempo real y el ambiente industrial, procesos secuenciales, no tiene sus propios
movimientos, sino que estos parecen ser de robot.
COMPUTABILIDAD: Qué cosas pueden ser computadas por un ser humano que trabajo al
desarrollar maquinas que computaran y que pudieran automatizar el tedioso y lleno de errores
trabajos de computación humana.
COMPLEJIDAD: Es el estudio de la cantidad de tiempo y de espacio en memoria que toma
la ejecución de un computo dado.