El XLII Curso de Actualización en Matemáticas programa el miércoles 19 de enero, a las 19.00 horas, la conferencia ‘Computación, Complejidad, P-NP (y el puñado de arena que aprendió a pensar)’, a cargo de Javier Villar Ortega, de la Universidad de La Rioja. La charla, con carácter gratuito, se desarrolla de manera presencial en el Aula 103 del Complejo Científico-Tecnológico y simultáneamente de manera online a través del Campus virtual UR.
La charla pretende analizar algunas de las herramientas más fundamentales de la Teoría de la Computación moderna, como a complejidad de peor caso, las métricas de complejidad de Blum y las clases que se derivan de ellas. El problema de clasificar los problemas computacionales es un campo rico y popular, con infinitud de aplicaciones a otras áreas, como la Criptografía o la Física Estadística.
La conferencia pretende también realizar una breve introducción al entendimiento actual de la computabilidad, de la complejidad algorítmica de peor caso, al problema P-NP y a las razones por las que no ha sido resuelto (todavía).
El Curso de Actualización en Matemáticas de la Universidad de La Rioja -que alcanza su cuadragésima segunda edición- está coordinado por Judit Mínguez y financiado por la convocatoria de actividades de divulgación científica de la Unidad de Cultura Científica y de la Innovación (UCC+i); y cuenta con la colaboración de la Fundación Española para la Ciencia y la Tecnología – Ministerio de Ciencia e Innovación.
