Con una importante asistencia de estudiantes y académicas (os) del Departamento de Matemática y Ciencia de la Computación de la Facultad de Ciencia, se llevó a cabo una nueva jornada del ciclo de charlas “Los Problemas del Milenio”.
La iniciativa está enmarcada en las actividades de la Semana de la Carrera de Ingeniería Matemática, organizada por el Centro de Estudiantes junto a los académicos Dr. Daniel Barrera Salazar, Dr. Héctor del Castillo Gordillo y Dr. Patricio Cerda Loyola.
El problema P v/s NP, ha sido entendido como uno de los grandes problemas del mundo de las matemáticas y ciencia de la computación, cuyos orígenes se remontan a los años 70, por medio del planteamiento de los programadores Stephen Cook y Leonid Levin, abordando bases teóricas del matemático británico Alan Turing, y que sugiere la pregunta respecto de si los problemas computacionales a los que no se les conoce solución eficiente, podrían tenerla o no. Una interrogante que aún no ha logrado ser despejada por las y los investigadores del área.
Tras presentar su charla, el académico del Departamento de Matemática y Ciencia de la Computación, Dr. Pablo Pérez, sostuvo que “me pareció una actividad genial, percibí alto interés en la audiencia. En matemática y ciencia de la computación se escucha mucho de los problemas P v/s NP. Es uno de los grandes problemas del Milenio, porque simplemente está planteado desde hace mucho tiempo y nadie lo ha resuelto. Entonces el objetivo de la charla ha sido el de entregar educación esencialmente hacia las y los estudiantes, esperando que no vean estos temas como algo difícil de entender, sino que lo puedan comprender y poder además expandir su horizonte de conocimiento”.
Y es que al no existir solución en la actualidad, P v/s NP ha sido considerado por el Instituto Clay de Estados Unidos, como uno de los 7 Grandes Problemas del Milenio, por ser uno de los planteamientos más difíciles con los que las y los matemáticos han estado luchando al cambio del segundo Milenio. Ello ha motivado a que el propio instituto norteamericano haya asignado la suma de siete millones de dólares a la resolución de éstos, con un millón de dólares para cada problema.
