Conferència de Francisco Santos, el matemàtic que va resoldre la conjectura de Hirsch
El dimecres 19, a les 12 h, a lʼaula B5 de lʼEdifici Històric de la UB, lʼInstitut de Matemàtica de la Universitat de Barcelona (IMUB) i la Facultat de Matemàtiques organitzen una conferència col·loqui amb el professor de la Universitat de Cantàbria Francisco Santos, que porta per títol «La conjectura de Hirsch».
El dimecres 19, a les 12 h, a lʼaula B5 de lʼEdifici Històric de la UB, lʼInstitut de Matemàtica de la Universitat de Barcelona (IMUB) i la Facultat de Matemàtiques organitzen una conferència col·loqui amb el professor de la Universitat de Cantàbria Francisco Santos, que porta per títol «La conjectura de Hirsch».
El maig de 2010, Francisco Santos va anunciar públicament un contraexemple que refutava aquesta famosa conjectura, formulada per Warren Hirsch el 1957 i que no sʼhavia pogut resoldre des dʼaleshores. Per la seva importància, aquest anunci va ser difós immediatament per mitjans de comunicació internacionals, inclosa la Viquipèdia.
La validesa del resultat va ser corroborada posteriorment per un grup dʼespecialistes. Avui seʼl considera un dels avenços teòrics més rellevants entre tots els que sʼhan fet recentment en combinatòria geomètrica.
El mètode del símplex és un algorisme que sʼutilitza massivament en problemes de programació lineal en dimensions grans. Experimentalment, aquest algorisme troba la solució òptima en un nombre lineal de passos; però mai ningú no ha pogut justificar-ne amb rigor lʼeficiència. La resolució de la conjectura de Hirsch representa un pas important en la comprensió de la complexitat dʼaquest algorisme.
Francisco Santos és catedràtic de la Universitat de Cantàbria. Ha dirigit cinc tesis doctorals i és autor dʼun llibre i de nombrosos articles dʼinvestigació. Aquest col·loqui és part de les activitats que la Reial Societat Matemàtica Espanyola (RSME) té programades per a lʼany 2011, en ocasió del seu centenari.