Ha re­fu­ta­do la con­je­tu­ra de Hirsch, que ex­pli­ca uno de los diez al­go­rit­mos del si­glo XX

Quo - - SELECCIÓN ESPAÑOLA DE CIENCIA/2018 -

San­tos se con­vir­tió el año pa­sa­do en un re­fe­ren­te mun­dial en ma­te­má­ti­cas por­que re­fu­tó una de esos su­pues­tos bá­si­cos, la lla­ma­da con­je­tu­ra de Hirsch, que ex­pli­ca uno de los al­go­rit­mos más fa­mo­sos y úti­les del mo­men­to, el co­no­ci­do co­mo ‘mé­to­do sim­plex’. Es­te al­go­rit­mo es la ba­se de la pro­gra­ma­ción li­neal, que hoy en compu­tación se em­plea en, di­ga­mos, to­do. San­tos Leal ex­pli­ca que es­ta con­je­tu­ra ron­da­ba a me­nu­do su ca­be­za, y un día ocu­rrió. En­con­tró que era fal­sa. Lo ex­pli­ca: “Pen­se­mos en un po­lie­dro co­mo un edi­fi­cio don­de las ca­ras son ha­bi­ta­cio­nes y las aris­tas son pa­si­llos. Que­re­mos ir de un si­tio a otro del edi­fi­cio por el ca­mino más cor­to, el que re­co­rra me­nos pa­si­llos. La con­je­tu­ra de Hirsch ve­nía a de­cir que nun­ca va a ser ne­ce­sa­rio re­co­rrer más pa­si­llos que el nú­me­ro to­tal de ha­bi­ta­cio­nes, por­que uno no es­pe­ra te­ner que pa­sar dos ve­ces por la mis­ma ha­bi­ta­ción. Lo que yo en­con­tré/cons­truí es un po­lie­dro en el que es­to no ocu­rre. Cual­quier ca­mino ne­ce­si­ta pa­sar más de una vez por al­gu­nas ha­bi­ta­cio­nes, y ne­ce­si­ta re­co­rrer más pa­si­llos que el nú­me­ro to­tal de ha­bi­ta­cio­nes”. Ese pri­mer po­lie­dro tie­ne, agá­rren­se, 43 di­men­sio­nes.

“Los ma­te­má­ti­cos cuan­do dor­mi­mos, en lu­gar de con­tar ove­jas, le da­mos vuel­tas a una de­mos­tra­ción”

Newspapers in Spanish

Newspapers from Spain

© PressReader. All rights reserved.