Tag Archives: Computación

Charlas DC14: Cómo aprendí a dejar de preocuparme y amar la bomba.

Dentro de la sesión de Física, José Manuel Morales Sillero más conocido como el zombi de Schrödinger (o @cuantozombi), impartió una charla con el título: Cómo aprendí a dejar de preocuparme y amar la bomba.

Grafos: Las Redes que mueven el mundo

Las calzadas romanas, la red eléctrica y, recientemente, Internet. Todas las redes que el ser humano ha diseñado para su comunicación y progreso tienen algo en común: se pueden representar mediante grafos que nos ayudan a modelar y comprender mejor cómo funcionan.

Para entender qué es un grafo, viajemos al año 1736, cuando Leonard Euler publica la solución del “problema de los puentes de Könisberg”.  En él se planteaba cómo cruzar los siete viaductos de la ciudad que vadeaban el río Pregolya, pasando exclusivamente una vez por cada uno. Euler se ayuda de un grafo donde las distintas áreas de la ciudad son los “nodos” o “vértices”, y los puentes que los unen son “aristas” o “arcos”. Recomiendo prestar un minuto de atención a la figura adjunta, donde se puede ver el problema original y su grafo correspondiente. Es más, os animo a coger lápiz y papel, y buscar la solución del dilema.

Nótese que Euler marcó los nodos en Mayúsculas y los arcos en minúsculas

Read More...

Vida de un gran pensador. Alan M. Turing IV.

Hemos presentado tres entradas sobre los grandes logros de Alan Turing, y nos centraremos ahora en el conocimiento de la vida de este gran personaje, dejando para otra entrada siguiente su tormentoso final.

Alan nació en Inglaterra el 22 de junio de 1912, por lo que se cumple ahora el centenario, lo cual ha motivado las numerosas celebraciones en su honor. Sus padres, Julius y Ethel, eran funcionarios del Imperio Británico en la India, y pertenecían a esa clase media acomodada de la Inglaterra victoriana de principios del siglo XX. Alan fue concebido en la India, pero nació y se crió en Inglaterra, aunque sus padres, tras su nacimiento, retornaron para seguir viviendo y trabajando en aquella colonia, quedando tanto él como su hermano al cuidado de un militar retirado.

Asistió a una escuela privada donde fue un alumno atípico.  Como curiosidad, en este enlace podemos ver sus calificaciones. Era mediocre en inglés y latín y mereció algunos reproches de sus profesores. Uno de ellos llegó a escribir a sus padres:

“Puedo perdonarle su caligrafía, aunque es la peor que he visto en mi vida, y trato de ver de manera tolerante sus insistentes imprecisiones y descuidos, así como lo sucio de su trabajo; pero lo que no puedo perdonarle es la estupidez de su actitud hacia las sanas discusiones del Nuevo Testamento”.

Read More...

El problema de la decidibilidad. Alan M. Turing III

 

La Máquina de Turing

Vídeo explicando la Máquina de Turing

En esta tercera entrega sobre la obra de Alan Turing, veremos la aportación más importante del mismo al campo de la Ciencia de la Computación, y la que hace que sea considerado por ello como el padre de la Informática, que es su introducción del concepto de la Máquina de Turing, que podemos considerar como la definición matemática de lo que es un algoritmo.

Desde siempre, pero fundamentalmente desde que Galileo hiciera notar que las leyes naturales podían describirse gracias a las matemáticas, se había dado por supuesto que todo problema enunciado en términos matemáticos, más tarde o más temprano, podría resolverse siguiendo una serie de pasos estipulados, ya fuese en forma geométrica, el método más usual para los antiguos griegos, o mecanismos de tipo más algebraico, a los cuales estamos más habituados en la actualidad.

Read More...

Uso de cookies

Hablando de Ciencia usa cookies para la gestión de usuarios y para mejorar su experiencia. Si continúa navegando está dando su consentimiento para la aceptación de las mencionadas cookies y la aceptación de nuestra política de cookies, pinche el enlace para mayor información.plugin cookies

ACEPTAR
Aviso de cookies