En la tarde de hoy jueves, los participantes en el Campamento se unieron a estudiantes y profesores de la UCi en el salón 405 del docente 3, para juntos atender a una charla técnica impartida por el profesor Alfredo Somoza Moreno de la Universidad de La Habana. El profesor Somoza, entrenador del equipo (++UH)++ abordó los temas transformación de problemas y cotas mínimas.
El profesor inició comentando cómo es posible transformar un problema en otro, o sea, cómo a partir de la solución conocida de un problema arribar a una solución de otro problema. Se auxilió en sus explicaciones con varios ejemplos de transformaciones a problemas conocidos. Mencionó la “paradoja del inventor”, explicando cómo a veces es muy difícil resolver un problema pequeño, pero sin embargo se hace más sencillo resolver un problema más grande que lo contenga.
Luego, abordó el tema de las cotas mínimas, y el cómo es posible demostrar que un problema puede ser resuelto en un tiempo mínimo determinado, y no es posible encontrar una solución más rápida al mismo. Vinculó este conocimiento a la transformación de problemas, y lo definió como una habilidad útil para un concursante a la hora de determinar si una solución que se está elaborando puede ser factible o no para resolver un ejercicio durante una competencia, aunque aclaró que no es una habilidad fácil de desarrollar.
Terminó la charla hablando acerca de la NP-completitud y cómo esta es el número 1 en la lista de los Problemas del Milenio, definida en el año 2000 por el Clay Mathematics Institute.
Al finalizar la charla, el profesor se mantuvo unos minutos fuera del salón, intercambiando con estudiantes de la UCi interesados en el tema.
El profesor recalcó la importancia de la computación como ciencia.
La charla, una de las más esperadas del Campamento, logró llenar el salón con interesados de toda la UCi.
Aunque fue un tema que requirió mucha concentración, Somoza logró mantener en todo momento la atención del público con el carisma que ha hecho famosas sus conferencias.
En primer plano, los concursantes del equipo (++UH)++, clasificados a la final mundial 2012 del ACM-ICPC, cuyo entrenador es el propio Somoza.
No hay comentarios:
Publicar un comentario