<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>