P vs NP, o que tienen en común jugar al Sudoku y curar el cancer.
Iván Arcuschin. Miércoles 14. 10hs.
En esta charla contaré acerca de uno de los problemas más complejos aún sin resolver en la Ciencia de la Computación, y quizás también en la Matemática.
Dicho problema recibe el nombre de "P vs NP", y tiene una recompensa de 1 Millón de dolares para aquel que logré resolverlo.
En particular, veremos que algunos algunos problemas que parecen muy distintos (por ejemplo, resolver crucigramas y predecir la forma en la que se pliegan las proteínas) comparten una misma dificultad esencial.
Sobre el charlista
Iván Arcuschin empezó la carrera de Ciencias de la Computación en el año 2013.
Su interes por esta disciplina comenzó desde chico cuando aprendió a programar.
Además, hace un año que es docente auxiliar en Exactas, y disfruta mucho dando clases.
Actualmente está comenzando su tesis en el tema "Generación Automática de Casos de Test", y espera recibirse a tiempo para comenzar un doctorado el año que viene.
Aunque en este momento no trabaja en ninguna empresa, tiene varios años de experiencia desarrollando aplicaciones Android.
En su poco tiempo libre, le gusta jugar al Go y mirar series.
