Instituto de Investigación
en Matemáticas

No se ha especificado ningún tipo
No se ha especificado ningún tipo

En busca del árbol universal

Roberto Fraile (Crisp Thinking, Leeds, UK)

Fecha: 27/09/2012 17:00
Lugar: Sala de grados. Facultad de Ciencias
Grupo: Ateneo IMUVA

Abstract:
Desde hace siglos, las estructuras de árbol han servido para clasificar el conocimiento en diversos ámbitos. Hoy en día los árboles forman parte de las estructuras de datos más comunes en informática. Esta charla revisa algunos éxitos y fracasos históricos en el intento de utilizar árboles para representar amplios dominios de conocimiento, y presenta una interpretación arbórea de la Complejidad de Kolmogorov que cubre el dominio de todos los programas computables.