Si tenemos una serie de partÃculas con carga eléctrica que ejercen influencia las unas sobre las otras, ¿cómo se distribuyen sobre la superficie de un objeto de forma que se molesten lo menos posible, de tal modo que las interacciones entre unas y otras alcance un estado de equilibrio? La respuesta a esta pregunta tiene en jaque a los matemáticos desde hace un siglo y no han sido capaces hasta ahora de resolver un problema que es más complicado conforme aumenta el número de partÃculas. Es el llamado problema de los puntos de Fekete, un enigma que acaba de ser resuelto por cientÃficos de la Universidad Politécnica de Cataluña gracias al superordenador Finisterrae, que gestiona en Santiago el Centro de Supercomputación de Galicia, el Cesga.
La máquina, que es la que dispone de mayor memoria compartida de Europa, empezó a funcionar el dÃa 1 de este mes. Previamente, los responsables del Cesga plantearon cuatro retos computacionales de enorme complejidad con vistas a ponerla a prueba. Uno de ellos era la resolución del problema de Fekete. «O superordenador Mare Nostrum que teñen en Cataluña non era capaz de resolver o problema e recorreron a nós. É realmente un éxito que demostra que, se en España hay grupos de investigación que son capaces de resolver problemas, agora tamén teñen aquÃ, sen saÃr ao estranxeiro, unha máquina que pode probar as súas hipóteses», explicó ayer el director del Cesga, Javier GarcÃa TobÃo, quien también recalcó que «esta é unha contribución á ciencia que se fai dende Galicia».
En términos más precisos, el problema de Fekete consiste en «determinar la posición de un cierto número de puntos sobre un objeto, de manera que la energÃa potencial producida por la interacción de dichos puntos sea mÃnima», explica Enrique Bendito, uno de los matemáticos catalanes que han planteado la hipótesis de resolución del enigma que ahora ha demostrado el superordenador gallego. Para ello usaron un algoritmo que ellos mismos habÃan creado. «Con el Finisterrae constatamos que nuestro algoritmo es robusto, versátil y eficiente», añade José Manuel Gesto, otro de los matemáticos que participaron en el hallazgo, para el que se necesitaron 350.000 horas de cálculo. Gracias al Finisterrae y al nuevo algoritmo se han obtenido más de 50 millones de formas de disponer los puntos sobre una esfera, lo que supone «la mayor muestra obtenida hasta el momento sobre el problema 7 de Smale», uno de los 18 retos matemáticos planteados a finales del pasado siglo.
Noticia publicada en La Voz de Galicia (España)
Enlaces a sitios |
| |
Center for Automation Research (CfAR) at the University of Maryland Center for Automation Research — One of 16 Centers and Labs in the University of Maryland Institute for Advanced Computer Studies
| Center for Computational Research - University at Buffalo Explore New York"s flagship. The University at Buffalo, the top public university in the state, combines superior academics with true affordability.
|
CiteSeer index of computer and information science papers, publications, and research.
| Collection of Computer Science Bibliographies Description, The Collection lists over 800,000 references, primarily to journal articles, conference papers and technical reports in computer science.
|
Finite Model Theory Finite structures are usually disregarded in classical model theory. But finiteness often matters (for adequate modelling), and restriction
| George Mason University - Department of Computational and Data Sciences The Department of Computational and Data Sciences (CDS) at GMU offers interdisciplinary programs that combine science, data, and computing to solve complex problems.
|
HCI Bibliography features abstracted validated bibliographic entries, along with a variety of reference materials.
| Mathematics and Computer Science We conduct world-class research in computer science, computational mathematics and statistics, mathematical modeling, algorithms and software, and computer
|
METAe: The Metadata Engine Project developing an application software focusing on the automated extraction of metadata from digitised books and journals.
| Referencing - Computer Science - LibGuides at University of Bristol This library guide is designed to support learning, teaching, and research in Computer Science. The tabs at the top of this page take you through to particular types of resources and support.
|