Professional Documents
Culture Documents
MATERIA:
INVESTIGACION
ALUMNOS:
AULA: I1 GRUPO: A
INDICE
Introducción…………………………………………………………………………….3
INDICE
Cómo funciona la máquina de turing…………………………………………….9-10
Cibernética……………………………………………………………………………11
Metamatemáticas…………………………………………………………………….12
Lenguajes autómatas……………………………………………………………….13
Conclusión…………………………………………………………………………….14
Bibliografía……………………………………………………………………………15
INTRODUCCIÓN
La Máquina de Turing (MT) es el modelo de autómata con máxima capacidad
computacional; la unidad de control puede desplazarse a izquierda o derecha y
sobrescribir símbolos en la cinta de entrada. Son máquinas teóricas capaces
de aceptar lenguajes generados por gramáticas estructuradas por frases.
LA MÁQUINA DE TURING
CIBERNÉTICA
La cibernética es el estudio interdisciplinario de la estructura de los sistemas
reguladores. La cibernética está estrechamente vinculada a la teoría de control
y a la teoría de sistemas. Tanto en sus orígenes como en su evolución, en la
segunda mitad del siglo XX, la cibernética es igualmente aplicable a los
sistemas físicos y sociales. Los sistemas complejos afectan y luego se adaptan
a su ambiente externo; en términos técnicos, se centra en funciones de control
y comunicación: ambos fenómenos externos e internos del/al sistema. Esta
capacidad es natural en los organismos vivos y se ha imitado en máquinas y
organizaciones. Especial atención se presta a la retroalimentación y sus
conceptos derivados.
Etimología
La palabra cibernética proviene del griego Κυβερνήτης (kybernetes) y significa
"arte de manejar un navío", aunque Platón la utilizó en La República con el
significado de "arte de dirigir a los hombres" o "arte de gobernar". Éste es un
término genérico antiguo pero aún usado para muchas áreas que están
incrementando su especialización bajo títulos como: sistemas adaptativos,
inteligencia artificial, sistemas complejos, teoría de complejidad, sistemas de
control, aprendizaje organizacional, teoría de sistemas matemáticos, sistemas
de apoyo a las decisiones, dinámica de sistemas, teoría de información,
investigación de operaciones, simulación e Ingeniería de Sistemas.
METAMATEMÁTICA
LENGUAJES AUTÓMATAS
Conclusión
La máquina de Turíng es una máquina mediante la cual es posible la
categorización de problemas computacionales mediante el análisis de
complejidad de algoritmos, de acuerdo a su
comportamiento.
En la presente investigación hemos visto un amplio panorama de la evolución y
del papel jugado por las matemáticas en los fundamentos y orígenes de la
informática, este papel ha consistido en la búsqueda de automatismos,
desarrollando para ello aparatos teóricos cada vez más potentes.
Podemos considerar que la matemática ha sido el fundamento teórico que ha
permitido la aparición y desarrollo de la informática, también nos brinda ahora
un potente instrumento de cálculo que facilita el estudio de ciertos problemas
que hasta ahora no habían podido abordarse con éxito.
Los automatismos, que eran realizados al principio directamente por el hombre,
han ido materializándose paulatinamente hasta convertirse en herramientas
cada vez más participativas, que han ido aportando, con eficacia creciente, su
colaboración en la realización de esos cálculos. En esta evolución de la
materialización de los procedimientos se ha llegado a la invención de la
informática como una ciencia de mucha importancia en nuestra vida diaria.
La importancia de este concepto consiste en el descubrimiento de sistemas,
tanto digitales como analógicos, en los que la información puede depositarse.
La cibernética es una de las disciplinas que estudia el comportamiento de estos
sistemas de información, en los que la realimentación y homeostasis son dos
de los factores siempre presentes en los mismos.
Los procesos computacionales están limitados por el lenguaje en el cual
puedan expresarse La Teoría de la Complejidad estudia la eficiencia de los
algoritmos en función de los recursos que utiliza en un sistema computacional.
La Teoría de la Computabilidad pretende abstraer los detalles de los sistemas
computacionales y busca un algoritmo para efectuar un cálculo sin preocuparse
por los detalles de implantación; en este caso se dice que la función es
computable o calculable.
El interés de Turing acerca de la capacidad de las máquinas para pensar lo
llevó a desempeñar un papel importante en el desarrollo de las computadoras,
no solo teóricas sino reales.
BIBLIOGRAFÍA
2.-Wikipedia cibernética
Esta página fue modificada por última vez el 25 ene 2011, a las 04:21.
El 29 de diciembre de 2010