<div dir="ltr"><div><div>Estimados.<br><br></div>Este jueves 12 a las <b>18:15 hs</b> en el 14 vamos a escuchar a <b>Leandro Bentancur</b>, abajo va el título y resúmen. <br><br></div>Los esperamos!<br><br>==============================<wbr>========================<br><br><i><u><b>P vs NP</b></u></i><div><br></div><div>El objetivo de la charla es contar
qué es el problema P versus NP, el cual es uno de los problemas más
importantes de las ciencias de la computación y uno de los problemas del
milenio propuestos por el Instituto Clay de Matemáticas. </div><div>Comenzaremos
presentando qué es la complejidad computacional, viendo la relación
entre los recursos necesarios (tiempo y espacio) para resolver un
problema y el tamaño del input. Luego definiremos las clases P y NP,
veremos qué precisamos y qué implica que estos dos conjuntos sean
iguales o distintos, también definiremos la clase NP-completa y el papel
que juega. Para terminar, vamos a hablar brevemente sobre qué son las
máquinas de Turing deterministas y no deterministas para ver un poco
cómo se formaliza el asunto.</div><br><div><div>==============================<wbr>========================</div></div></div>