sábado, 18 de junio de 2011

Tesis de Church - Turing




Obstáculos importante al probar que no existe un algoritmo para una tarea específica. Es necesario saber que significa algoritmo, para Godel es una secuencia de reglas para firmar fuciones matemáticas complicadas a partir de fucniones matemáticas más simples. Para Church es un formalismo denominado calculo lambda, mientras que para Turing un algoritmo es como cualquier conjunto de instrucciones para su maquina simple.

Hoy en la actualidad todas las definiciones conocidas hasta el momento son equivalentes, por tal motivo todas las definiciones razonables de algoritmo que se lleguen a dar, a su momento serán equivalente a algunas definiciones conocidas. Estas creencias han llegado a denominarse Tesis Church - Turing, ya que son los primeros trabajadores del concepto en la deficnición hasta el momento no hay contra, por el contrario es aceptadada ampliamente la Tesis de Church - Turing.

La maquina de Turing es autómata se mueve sobre una secuencia lineal de datos, cada instante la maquina puede leer un solo dato de la secuencia y realizar ciertas acciones en base a una tabla, que tiene su estadado actual y el último dato leído. Algunas acciones son la posibilidad de escribir nuevos datos en la secuencia, recorrer la secuencia en ambos sentidos y cambiar de estados dentro de un conjunto de finito de estados posibles. Se dice qu la maquina de Turing es la que una abstraccion matemática que un dispositivo físico o mecánico.

Se ha denominado maquina por su funcionamaiento que este puede ser descrito en terminos de operaciones individuales muy sencillas que surgen una implementacion real pero muy simple, esta ha sido una gran motivación para que surgan versiones de las mismas practicas.

















6 comentarios:

Ma. Eug Corrales Vilchez dijo...

Hola esta muy interesante estas teorias y la concepcion que el autor denomina del cerebro humano, pero si bien es cierto este organo es tan complejo. Que de solo inmaginar la magnitud del mismo y su semejanza con los chips asusta

LinethRo dijo...

Si es muy interesante ver los logros que hay en la actualidad si este autor hoy por hoy viera los logros que los seres humanos han hecho de seguro sus afirmaciones o creencias serían diferentes.

Yensy Arroyo Salas dijo...

Sin dua todas las teorías se relacionan entre sí. Podemos observar como esta teoría afirma también que la mente ha evolucionado como lo hacen las máquinas. La complejidad del ser humano la complejidad de las máquinas se van asemejando para los científicos a lo mejor sin descubrir realmente que la gran diferencia aun radica en el razonamiento de la mente humana.

Yensy Arroyo Salas dijo...

Me llama la atenión el comentario de Maria Eugenia donde señala la complejidad de ambos elementos cerebro y chips de computador.
Si lo analizamos así friamente realmente es de asustarse, una persona cuando enferma es tan dificil determinar su mal que los doctores pasan por diferentes etapas para determinar la causa de la enfermedad y las coputadoras cuando se dañan los tecnicos deben realizar tantas pruebas para determinar el daño que tardan su tiempo.
Lo que si es cierto es que ambas partes son muy complejas parecidad o no ambas tienen sus características especiales.

LinethRo dijo...

Buenas compañeras gracias por sus aportes, yo pienso que los seres humanos somos muy complejos que la mente se le cataloga como inteligente con una gran capacidad de procesar la información y realizar acciones con los simbolos cosa que desde sus primeros inicios las maquinas ejecutarón el resolver los problemas con los llamados algoritmos.
En el documento dice que si alguna maquina puede llegar a realizar cosas similares a la mente y el cerebro tendrían una manete artificial. El ser humano es el único que tiene acciones del pensamiento y sentimientos que le permite ejecutar acciones como llorar, sonreir, es muy dificil que una maquina exprese algo parecido desde un punto de vista innato.

LinethRo dijo...

Como lo dicen compañeras el cerebro es complejo y al comparar los chips con el cerebro, en las diferentes funciones y acciones que ellos pueden realizar pero hay algo muy importante sin el cerebro que controla los chips estos no realizarian ninguna función. Siguen siendo maquinas manejadas por un ser humano.