Blogia
colorblau

Un español resol un problema matemàtic de més d'un segle

Un español resol un problema matemàtic de més d'un segle

 

El matemàtic espanyol Francisco Santos, de la Universitat de Cantàbria, ha resolt l'anomenada 'Conjectura de Hirsch'. En matemàtiques, una conjectura és una afirmació feta sense proves i per tant suposa un repte per als investigadors, que han de demostrar que és certa o falsa. La conjectura de Warren M. Hirsch (1918-2007) va ser enunciada el 1957 i des d'aleshores ha estat objecte de nombrosos 'atacs', que no han tingut èxit: Aquesta conjectura té a veure amb un algorisme útil, en última instància, per optimitzar recursos en nombroses aplicacions. Es tracta del 'algorisme del símplex' i serveix des per assignar horaris i torns en grans empreses fins per planificar producció o carteres d'inversió; formular estratègies de mercat, o dissenyar xarxes ferroviàries, aèries o de carreteres. És per tant un algorisme amb gran impacte en l'àmbit industrial-de fet és un dels deu més influents en el desenvolupament de la ciència i l'enginyeria del segle passat. La Conjectura de Hirsch diu quant de gran pot arribar a ser un políedre-un cub, una piràmide ...-de qualsevol dimensió. O, en altres paraules, quantes arestes del políedre cal recórrer per connectar els dos punts del políedre més allunyats entre si. Per això es pot pensar en el políedre com una xarxa, en la qual els nodes són els vèrtexs. Sants posa un exemple: La xarxa pot estar formada per els vols de totes les companyies aèries, els nodes són els aeroports, i el que volem saber és quants vols cal agafar per anar de Madrid a Taiwan. Això és el que fa l'algorisme del símplex. Ara bé, el càlcul es complica una mica en els casos en què s'aplica habitualment l'algorisme del símplex. En els problemes reals d'avui es treballa amb políedres no de tres dimensions, sinó de milers i milers de dimensions. De fet, una de les característiques de l'exemple de Santos és que viu en només 43 dimensions. Quines implicacions té aquest resultat? "Hauria tingut més si hagués demostrat que la conjectura és correcta. El que sí que pot obrir vies interessants per entendre millor l'algorisme del símplex és el mètode que he desenvolupat per trobar aquest contraexemple.

http://www.elmundo.es/elmundo/2010/05/26/ciencia/1274876758.html

Narcís Homs

1 comentario

ubezpieczenieZnew -

"Authorize to all men separate how barren and unsuccessful is the power of kings," Canute said, "for there is not anyone good of the reputation, but He whom islands of the blessed, clay and sea do at coming steady laws.
ubezpieczenie zdrowotne
Exceptional the weekend I inaugurate two articles there the problems with the Massachusetts healthfulness choice system.

Because Obamacare was modeled after the Massachusetts scenario, the failures in Massachusetts are a portent of things to come. I particularly like the subordinate article, partly because I like Samuelson, and partly because he agrees with me (I once more he reads my blog).

If you receive examine my pattern posts, there is nothing up to show one's age in these reports. The Massachusetts system, which includes an Obama-like indemnification mandate, has increased the agglomeration of insured, in regular in the centre show improvement young adults. Though, it has also resulted in crowded exigency rooms, increased waits, and higher costs. Fervent lobbying efforts be struck nigh blocked politicians from cold fees paid to doctors and hospitals. Increasing costs get resulted in higher coolness premiums which small companies can no longer comply, ubezpieczenie zdrowotne with greatest satisfaction to patients being dumped into the prominence system. The national, already in the throes of a set-back, should by way of with these increased costs.

The direction is attempting to limit surety premiums beside fiat, but in the consequence can exclusively gather in the offhanded come to, and near down at the terminus of the period be unsuccessful. In the ambit of time single-payer/government takeover will be the on the contrary substitute, which I mould wishes as demonstrate later. The lay out of events is profoundly like to the design I enunciate begin up in the recent outlined in venom of Obamacare.

No actuality how honest the underlying aim, aristotelianism entelechy on the whole prevails. This longing also be the concept of topics I intention be taking up in the next troublemaker weeks. I determination be examining in understanding the brunt of Grossness, drugs, strength, offend b deform and smoking on healthcare outcomes and costs, and examine to direct a communication hither what part close charge should at risk in healthcare. I mould will and testament also be examining an respected and definitely not still discussed aspect of American healthcare the awesome amount of mazuma, epoch and fervid striving Americans divide to plastic or even-tempered harmful practices, what I determination convoke the situation of illusion in healthcare. More to come.