Tag Archives: Algoritmo

Métodos MCMC, un poco de historia.

Victor-Pascual-Firma

img3

Cadena de Markov de 3 estados. Cada estado tiene una probabilidad de pasar a alguno de los otros o quedarse en el mismo.

Hoy os traigo unos métodos a los que tengo mucho cariño ya que fue la base de mi proyecto final de carrera, los MCMC. Las siglas MCMC significan Markov Chain Monte Carlo, es decir, métodos Monte Carlo usando cadenas de Markov. Para entender estos métodos lo mejor será explicar por partes qué son las cadenas de Markov y qué son los métodos de Monte Carlo. Empecemos. Read More...

HdC en Sevilla: Un Nobel para los matrimonios estables

Durante estos días, gracias a la colaboración de la gente de CID Labs, vamos a colgar los vídeos del evento Hablando de Ciencia en Sevilla que tuvo lugar los días 12 y 13 de noviembre en la facultad de Biología. 

Seguimos con la segunda tanda, la del día 13, y empezamos con la matemática Clara Grima, del blog Mati y sus mateaventuras. 

Un Nobel para los matrimonios estables
Recientemente, se ha otorgado el Nobel de Economía a Roth y Shapley, por su teoría del diseño de mercados, gracias a un algoritmo de Gale-Shapley: el algoritmo del matrimonio estable. Presentaremos este algoritmo, que es curioso y fácil de entender y hablaremos de una variante del problema, muy simple, que ya no tiene asegurada la solución… Si es que, en cuestión de matrimonios, los matemáticos también tenemos mucho que decir.

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