La màquina de Turing: el naixement de la informàtica

Alan Mathison Turing va ser un científic i matemàtic britànic de la primera meitat de segle XX.

En 1936 Turing va publicar ‘On computable numbers’ en el qual es basa no solament la informàtica d’avui dia, sinó el concepte de la decibilitat i la complexitat en matemàtiques. En aquesta xerrada parlarem de tot això.

A càrrec de Javier Garcia, del departament de física de IFAE (UAB). 1/12/2016

PDF amb les diapositives