Charla para Plan Común: “La Computación como Ciencia”


Compartir

 

Profesor Gonzalo Navarro, Departamento de Ciencias de la Computación

 

Miércoles 17 de noviembre
12.00 horas
Auditorio DCC, tercer piso (Av. Blanco E. 2120)

 

La Computación es una ciencia teórica, es una ciencia aplicada y es una ingeniería. Tal vez por eso es difícil entenderla desde fuera. Tiene componentes imprescindibles de lógica y de matemáticas, pero también de programación y validación empírica, e incluso de buenas prácticas y gestión.

 

En esta charla, el profesor Navarro abordará el componente de ciencia teórica, tal vez el menos conocido para los que no han cursado la carrera. Mostrará que, tal como ocurre en algunas otras ciencias, la Computación nos plantea interrogantes fascinantes sobre nosotros mismos y sobre el mundo en que vivimos. Tocará tres temas: (1) computabilidad,(2) complejidad de Kolmogorov, y (3) NP-completitud. Mostrará que del estudio de preguntas fundamentales sobre la naturaleza de la Computación surgen pistas sobre cómo funciona nuestra mente; sobre la naturaleza del razonamiento y los límites de los procedimientos mecánicos; sobre la forma en que funciona el Universo y la vida; sobre lo que significa la información y la entropía; sobre lo que significa computar y si habremos alcanzado los límites de lo que se puede lograr.

 

Invita el Departamento de Ciencias de la Computación, FCFM.

 

--

Comunicaciones DCC
"35 Años Desarrollando la Computación en Chile".