Archivos de etiquetas: máquina de turing

Alan Turing, el fantasma que inventó la informática

Les dejo este enlace al reportaje sobre Alan Turing publicado por Esteban Font  en el suplemento dominical “XLSemanal” con motivo de la celebración del centenario de su nacimiento el próximo mes de junio.

Que lo disfruten.

¿Qué es una Máquina de Turing? (ii)

En el artículo anterior hablamos de problemas matemáticos y algoritmos, haciendo uso de una definición algo compleja, pero que nos sirvió para introducir estos conceptos fundamentales a la hora de comprender qué es una Máquina de Turing. Hoy vamos a dar un paso más y hablaremos de modelos matemáticos, autómatas y, por último, de Máquinas de Turing.

“Una Máquina de Turing es un modelo matemático
“Modelo matemático” es una expresión de esas que se utilizan con cierta frecuencia pero que pocas veces nos paramos a pensar qué significa. Y aunque parezca algo complicado, en realidad se trata de un concepto bastante sencillo.

Un modelo matemático es un conjunto de reglas que “encajan” en la explicación y resolución de un problema, es decir, que modelizan una situación concreta para poder explicarla y encontrar el modo de resolverla. Más aún, se podría decir que un modelo matemático es un conjuto de reglas capaces de generalizar y resolver un problema matemático concreto y cualquier otro de su misma naturaleza que se pueda plantear.

Leer más →

¿Qué es una Máquina de Turing? (i)

Una respuesta que genera muchas preguntas

Una Máquina de Turing es un modelo matemático que consiste en un autómata capaz de implementar cualquier problema matemático expresado por medio de un algoritmo. Dicho esto, alguien podría preguntarse porqué esta sección no se llama Respuestas difíciles a preguntas fáciles, pero no se alarmen. Para poder explicar bien los que es una máquina de Turing y, lo que me interesa más, porqué es tan importante, voy a necesitar que comprendan bien la frase con la que se inicia este artículo. Así que, como dijo aquel, vayamos por partes.

Alan Turing

Antes de meternos de lleno en esta explicación acerca de la Máquina de Turing, hagamos una pequeña referencia a la persona que la descubrió y que le da nombre.

Alan Turing fue un matemático inglés que vivió durante la primera mitad del siglo XX. Aunque fue un matemático brillante en muchos campos, destacando especialmente en criptografía, su principal interés se centraba en la lógica, que en aquellos momentos se encontraba en plena ebullición gracias al intento de David Hilbert de hallar una formulación de las matemáticas sobre una base estricta de lógica formal. Leer más →

Bienvenidos

Hola a todos y bienvenidos a mi blog. Para los que no me conozcan, me llamo Javier, y soy Andaluz, de Sevilla, estudio 4º de Ciencias Matemáticas por la U.N.E.D. y una de mis mayores aficiones es intentar encontrar explicaciones a cualquier cosa que vea, huela, toque, escuche o saboree.

Obviamente me gustan mucho las matemáticas, aunque no me considero el típico (o, mejor dicho, tópico) friki con gafas, de hecho no soy un matemático muy brillante y suelo aprobar con cincos raspones (bueno, al menos suelo aprobar). Pero sí tengo una habilidad: sé explicar las cosas bastante bien, y como siempre me han fascinado la divulgación y la enseñanza de la ciencia, me decidí por estudiar matemáticas y tratar de aportar mi granito de arena en mostrar lo que descubre y crea mucha gente con mucho más talento que yo para eso.

La idea de este blog es, sencillamente,  tratar de poner un poco de orden en las cientos de ideas que me pasan por la cabeza a medida que voy avanzando en mis estudios, algunas de ellas incluso de cierto nivel de inteligencia, y de paso sacarlas un poco a la luz por si a alguien les pudieran interesar. Su vocación es absolutamente divulgativa, y aunque trataré temas muy avanzados sobre matemáticas superiores, física, etc., no encontrarán aquí ninguno de esos temas tratados con el rigor que sería necesario en una publicación de carácter puramente científico (salvo que me dé por subir apuntes, en cuyo caso la palabra rigor sería de dudosa aplicación).

Por desgracia, no podré por el momento dedicarle a este blog todo el tiempo que quisiera, ya que estudio, trabajo, vivo en pareja, y por alguna desafortunada causa evolutiva necesito 7 horas de sueño al día, pero haré todo lo posible por publicar algo cada semana. A ver si lo consigo y, sobre todo, a ver si consigo que interese a alguien.

Para comenzar he publicado algo en cada sección del blog.

Por supuesto, la primera biografía es la de Alan Turing, cuya mayor aportación a las matemáticas da nombre a este blog (después de pasar por un juego de palabras de dudoso ingenio), en la sección Respuestas Fáciles a Preguntas Difíciles comienzo con un artículo dedicado al concepto de Anumerismo, que creo que merece un gran esfuerzo de divulgación, en Who’s Counting traduzco un artículo de John Allen Paulos sobre la percepción que tienen muchas personas de que ciertos acontecimientos ocurren de tres en tres, y por último he subido un par de chistes míos (para bien o para mal) en humor y tres noticias interesantes en noticias.

Como no podría ser de otra forma, la siguiente publicación tratará sobre La Máquina de Turing, espero tenerla lista pronto.

Espero sus comentarios, y que disfruten!

Javi Oribe

Cuentos Cuánticos

Un sitio donde los cuentos de ciencia están contados y no contados al mismo tiempo

J.M.Hernández

Página personal

El escéptico de Jalisco

"Usted tiene perfecto derecho a elegir entre conocer las matemáticas o no, pero debe ser consciente de que, en caso de no conocerlas, podrá ser manipulado más fácilmente." John A. Paulos

"Usted tiene perfecto derecho a elegir entre conocer las matemáticas o no, pero debe ser consciente de que, en caso de no conocerlas, podrá ser manipulado más fácilmente." John A. Paulos

Francis (th)E mule Science's News

La Ciencia de la Mula Francis. Relatos breves sobre Ciencia, Tecnología y sobre la Vida Misma

El mundo de Rafalillo

"Usted tiene perfecto derecho a elegir entre conocer las matemáticas o no, pero debe ser consciente de que, en caso de no conocerlas, podrá ser manipulado más fácilmente." John A. Paulos

"Usted tiene perfecto derecho a elegir entre conocer las matemáticas o no, pero debe ser consciente de que, en caso de no conocerlas, podrá ser manipulado más fácilmente." John A. Paulos

Hablando de Ciencia

La Ciencia al Alcance de tu mano

Tito Eliatron Dixit

"Usted tiene perfecto derecho a elegir entre conocer las matemáticas o no, pero debe ser consciente de que, en caso de no conocerlas, podrá ser manipulado más fácilmente." John A. Paulos

Gaussianos

Porque todo tiende a infinito...

La Ciencia y sus Demonios

La primera gran virtud del hombre fue la duda y el primer gran defecto la fe (Carl Sagan)

Seguir

Recibe cada nueva publicación en tu buzón de correo electrónico.

Únete a otros 591 seguidores