11 de noviembre de 2014

Escuela de Geometría Algebraica en Río

El próximo año del 1 al 5 de Junio en Rio de Janeiro comienza una escuela en geometría algebraica que tiene muy linda pinta. El enlace dejo aquí. El poster de la escuela lo pongo más abajo. Está organizado por el IMPA.

La Geometría Algebraica desde hace un tiempo atrás viene haciendo algunas conexiones muy interesantes con la complejidad computacional. A este nuevo enfoque se lo conoce como Geometric Complexity Theory (GCT) y fue iniciado por Ketan Mulmuley de la Universidad de Chicago. 

El GCT es más bien un programa, que apunta a resolver los grandes problemas como P vs NP. Actualmente, los matemáticos están más interesados en un objetivo menos ambicioso, pero igualmente difícil. Este problema es el de separar las clases #P y FP a través de dos problemas bien representativos de ambas clases: el cómputo de la permanente y el determinante de una matriz. El determinante se puede computar en tiempo polinomial usando eliminación guassiana, y la permanente es completo para #P.