Menéame: comentarios [357958]

#38 Expertos españoles hallan soluciones a un problema matemático de un siglo

RekniX — Tue, 22 Apr 2008 23:10:30 +0000

Perdón por el engaño: en mi comentario #22 me refería al comenario #21, no al #12.

» autor: RekniX

#37 Expertos españoles hallan soluciones a un problema matemático de un siglo

comentarista20 — Tue, 22 Apr 2008 14:24:54 +0000

99% Completado.

error grave en 0x00453D5F.

» autor: comentarista20

#36 Expertos españoles hallan soluciones a un problema matemático de un siglo

FrEeDoOm — Tue, 22 Apr 2008 10:04:51 +0000

Ahora sólo falta que Chuck Norris nos explique cómo averiguó la explicación a P=NP.

» autor: FrEeDoOm

#35 Expertos españoles hallan soluciones a un problema matemático de un siglo

pitufita — Tue, 22 Apr 2008 08:40:49 +0000

Fekete significa negro en hungaro, no sé cuál será el origen de este número pero seguro que algún físico o matemático húngaro tiene relación con el origen..

» autor: pitufita

#34 Expertos españoles hallan soluciones a un problema matemático de un siglo

JOFRE — Tue, 22 Apr 2008 03:14:22 +0000

#30 por mucho que te votein en negativo segurian siendo catalanes

¿eso es lo que les jode, no?

» autor: JOFRE

#33 Expertos españoles hallan soluciones a un problema matemático de un siglo

Cajonodemo — Mon, 21 Apr 2008 22:46:31 +0000

mathematica.nodo.cesga.es/content/view/61/72/

Resumen:
El problema de Fekete consiste en minimizar, bajo restricciones generales, funcionales de energía potencial dependientes de las distancias relativas entre N puntos o partículas. Este problema admite multitud de variantes con aplicaciones en diferentes ramas de la Física, la Biología, los Métodos Numéricos y la Teoría de la Complejidad Computacional. En particular, decidir si existe un algoritmo capaz de obtener en tiempo polinómico en N una buena estimación del mínimo absoluto asociado a la energía logarítmica de N puntos en la 2-esfera constituye el séptimo "Problema matemático para el siglo XXI" de S. Smale. En este seminario se presenta un nuevo algoritmo para la resolución numérica del problema de Fekete y se describen sus propiedades de convergencia, robustez y eficiencia. Además, se presentarán los resultados de un reto computacional que se está llevando a cabo estos días en CESGA con el objetivo de reunir información numérico-estadística acerca del problema 7 de Smale.

» autor: Cajonodemo

#32 Expertos españoles hallan soluciones a un problema matemático de un siglo

--49-- — Mon, 21 Apr 2008 22:16:41 +0000

Nos ha jodío. Con un ordenador también lo saco yo. Eso es trampa.

» autor: --49--

#31 Expertos españoles hallan soluciones a un problema matemático de un siglo

--23215-- — Mon, 21 Apr 2008 21:59:14 +0000

[Usuario deshabilitado]

» autor: --23215--

#30 Expertos españoles hallan soluciones a un problema matemático de un siglo

JOFRE — Mon, 21 Apr 2008 21:45:37 +0000

#25 claro que se te hace raro.. pq son Catalanes no españoles

» autor: JOFRE

#29 Expertos españoles hallan soluciones a un problema matemático de un siglo

femmenue — Mon, 21 Apr 2008 21:30:44 +0000

No nos hagamos lios: el problema no está demostrado formalmente, solo han validado que el algoritmo se cumple para números muy altos, lo cual en matemáticas indica solamente eso, que el algoritmo funciona para un subintervalo de los números reales. Ni siquiera un subintervalo grande, recordemos que el cardinal de los reales es infinito elevado a infinito (Aleph sub uno)
Ahora tendrán que formalizar la demostración, para demostrar que el resultado se cumple para todos los números reales. De no hacerlo, los cálculos realizados no tendrán ninguna validez. No serán más que cuentas.
Parece tonto tener que formalizar lo anterior, pero las matemáticas son así. Nadie -salvo la demostración formal- garantiza que no haya un valor enorme o pequeñísimo en algún sitio que, por la razón que sea, no funcione. Si existe, hay que encontrarlo, y si no, hay que demostrarlo.
Algo parecido ocurrió con la Pequeña Conjetura de Fermat a^n + b^n = c^n si y solo si n>1, y el tipo de los calculitos se quedó sin la pasta. Así es la vida...

» autor: femmenue

#28 Expertos españoles hallan soluciones a un problema matemático de un siglo

Noldorin — Mon, 21 Apr 2008 20:56:20 +0000

Diria que un profesor me comento que se haria un proyecto conjunto para gestionar todos los upercomputadores de la red española de universidades, y que la gestión de donde se ejecuta que codigo seria transparente a la gente que envia codigo. #25 diria que esos eran los millenium prizes que daba un universidad, sino tendremos que pasarnos a ver si invitan a algo, .

» autor: Noldorin

#27 Expertos españoles hallan soluciones a un problema matemático de un siglo

enmafa — Mon, 21 Apr 2008 20:53:31 +0000

y estos sabran resolver como puede llegar un mileurista español con hipoteca a final de mes? comiendo todos los dias vamos..

» autor: enmafa

#26 Expertos españoles hallan soluciones a un problema matemático de un siglo

--19373-- — Mon, 21 Apr 2008 20:43:18 +0000

#17 En concreto. ¡El Marenostrum está en la UPC!. A mi me huele que lo único que colaboró el Gobierno en el proyecto fue con el terreno de la capilla, por lo que IBM vende tiempo de CPU principalmente a la industria privada, y a los frikis con bata blanca los ponemos al final de la job queue.

#25 Hay científicos españoles muy cualificados, otra cosa es que en España solo los saltimbanquis, caras bonitas y esputadores de gorgoritos sean reconocidos.

» autor: --19373--

#25 Expertos españoles hallan soluciones a un problema matemático de un siglo

crypto — Mon, 21 Apr 2008 20:31:19 +0000

¿La lista Smale no es esa que dan un pastón por resolver alguno de los problemas que están en dicha lista?, no sé pero se me hace raro ver españoles haciendo un trabajo bien hecho

» autor: crypto

#24 Expertos españoles hallan soluciones a un problema matemático de un siglo

RekniX — Mon, 21 Apr 2008 20:29:43 +0000

#20

» autor: RekniX

#23 Expertos españoles hallan soluciones a un problema matemático de un siglo

--19373-- — Mon, 21 Apr 2008 20:25:28 +0000

Periodizmo hen su mácsima hezprezión. En el articulo del Inmundo pone: Ferkete, Fekete y Feteke. ¿Algún científico de verdad puede confirmar el nombre del problema?. Tantos años aprendiendo a pronunciar y escribir Dijkstra o Rijndael ... pa na.

» autor: --19373--

#22 Expertos españoles hallan soluciones a un problema matemático de un siglo

RekniX — Mon, 21 Apr 2008 20:19:34 +0000

#12 No, y no creo que sea el tema del artículo.

» autor: RekniX

#21 Expertos españoles hallan soluciones a un problema matemático de un siglo

JOFRE — Mon, 21 Apr 2008 20:08:38 +0000

Expertos españoles hallan (...)
Un grupo de investigadores catalanes (...)

¿ESTO NO ES UN oxímoron?

» autor: JOFRE

#20 Expertos españoles hallan soluciones a un problema matemático de un siglo

--61987-- — Mon, 21 Apr 2008 20:04:21 +0000

[Usuario deshabilitado]

» autor: --61987--

#19 Expertos españoles hallan soluciones a un problema matemático de un siglo

--83795-- — Mon, 21 Apr 2008 19:55:04 +0000

[Usuario deshabilitado]

» autor: --83795--

#18 Expertos españoles hallan soluciones a un problema matemático de un siglo

mfc — Mon, 21 Apr 2008 19:51:42 +0000

Sin duda somos una generación privilegiada en cuanto al acceso a grandes herramientas de computación. La de nuestros padres (incluso no hay que ir tan lejos) tenía a mano unas capacidades de cálculo que hoy en día tiene cualquier teléfono móvil. Ahora, con lo que hay, se pueden hacer cosas inimaginables hace apenas 20 años.

Perdón por el offtopic, pero leer estas cosas siempre me trae a la cabeza el mismo pensamiento

» autor: mfc

#17 Expertos españoles hallan soluciones a un problema matemático de un siglo

besugo — Mon, 21 Apr 2008 19:48:49 +0000

Investigadores de la UPC... Usaron el Finisterrae... Y el Marenostrum, que les pillaba más cerca? Estaba ocupado bajando porno?

» autor: besugo

#16 Expertos españoles hallan soluciones a un problema matemático de un siglo

--73598-- — Mon, 21 Apr 2008 19:48:19 +0000

[Usuario deshabilitado]

» autor: --73598--

#15 Expertos españoles hallan soluciones a un problema matemático de un siglo

Eversmann — Mon, 21 Apr 2008 19:47:37 +0000

Catalonia is not Spain Tenía que decirlo...

Lo que no entiendo es por qué tienen que ir a un Supercomputador que está en Galicia, teniendo la UPC al Mare Nostrum...

» autor: Eversmann

#14 Expertos españoles hallan soluciones a un problema matemático de un siglo

mc_pollofrito — Mon, 21 Apr 2008 19:29:54 +0000

Alguien puede explicar de manera comprensible el problema este de los puntos de Feteke, me he leídos varias veces el artículo y ni idea. ¿Se trata de distribuir puntos en una superficie? ¿Sólo eso? ¿Bajo que criterios? Es dificil de entender.

» autor: mc_pollofrito

#13 Expertos españoles hallan soluciones a un problema matemático de un siglo

Vodker — Mon, 21 Apr 2008 19:25:53 +0000

Tal que así, #12

» autor: Vodker

#12 Expertos españoles hallan soluciones a un problema matemático de un siglo

sorrillo — Mon, 21 Apr 2008 19:24:25 +0000

#8 No entiendo eso de dar mas importancia al martillo que al herrero.

La solución al problema no la ha encontrado la maquina, sino el científico que la ha programado.

De ahí que confundas que con mas maquinas se puedan solucionar mas problemas, cuando en realidad la relación sería que con mas y mejores científicos se podrían solucionar mas problemas.

Los ejemplos que pones (comportamiento de la bolsa, juegos, elecciones) se podrían resolver con facilidad si se encontrase la fórmula o algoritmo que los defina. Hasta el momento no existen ordenadores capaces de definir fórmulas ni algoritmos, solo son capaces de ejecutarlos.

» autor: sorrillo

#11 Expertos españoles hallan soluciones a un problema matemático de un siglo

acimut — Mon, 21 Apr 2008 18:35:42 +0000

#8 El Seti@Home es un sistema distribuído

» autor: acimut

#10 Expertos españoles hallan soluciones a un problema matemático de un siglo

Nodens — Mon, 21 Apr 2008 18:21:55 +0000

#8 Depende del problema y del tamaño que tenga. No todos los problemas son paralelizables y no todos los problemas escalan del mismo modo.
No por tener el doble de cpu's va a ser el doble de rapido, es más puede ser incluso más lento, ya que si el "tamaño" del problema no es suficiente, el dividirlo mucho puede ser contraproducente, al usar más las cpu's para coordinarse entre ellas que resolviendo el problema en sí.
Analizar este tipo de cosas tiene una carga matemática brutal.

PD: Aprovecho para agradecer a mi profesor del computación paralela el haberme enseñado de forma amena todas estas cosas.

» autor: Nodens

#9 Expertos españoles hallan soluciones a un problema matemático de un siglo

UtahNutria — Mon, 21 Apr 2008 17:28:31 +0000

Exacto, el que redactó el artículo lo hizo mal, puesto que esas 350000 horas corresponden a cuarenta años con una cpu.

» autor: UtahNutria

#8 Expertos españoles hallan soluciones a un problema matemático de un siglo

antonioricaurte — Mon, 21 Apr 2008 17:26:17 +0000

Se está asumiendo como hora/procesador. Por ello es que se indica 350 mil horas. Como bien aclararon los anteriores, 350000 horas / 1024 cpus = 341,8 horas x procesador, lo que es igual a 14.21 días por procesador. Lo que da 2 semanas.

Es impresionante lo que se puede lograr con los sistemas de procesamiento en paralelo. Es más o menos como lo aplicado por Seti@home / Berkeley.

Cabría preguntarse que tantas otras cosas puede hacer? Será que podría predecir el comportamiento de la bolsa? juegos? elecciones?

» autor: antonioricaurte

#7 Expertos españoles hallan soluciones a un problema matemático de un siglo

--20884-- — Mon, 21 Apr 2008 16:58:20 +0000

#2 350 mil horas / 1024 cpus =+- 2 semanas

» autor: --20884--

#6 Expertos españoles hallan soluciones a un problema matemático de un siglo

--54566-- — Mon, 21 Apr 2008 16:58:05 +0000

[Usuario deshabilitado]

» autor: --54566--

#5 Expertos españoles hallan soluciones a un problema matemático de un siglo

Vodker — Mon, 21 Apr 2008 16:55:43 +0000

#3 y eso que los domingos libraban!!!

» autor: Vodker

#4 Expertos españoles hallan soluciones a un problema matemático de un siglo

--20884-- — Mon, 21 Apr 2008 16:55:25 +0000

El Finisterrae es del cesga (CEntro de Supercomputación de GAlicia) y esta en Santiago de Compostela.
Unos hacen el curro y otros se llevan la fama.

» autor: --20884--

#3 Expertos españoles hallan soluciones a un problema matemático de un siglo

mezvan — Mon, 21 Apr 2008 16:54:04 +0000

#2 Optimización al máximo ..

» autor: mezvan

#2 Expertos españoles hallan soluciones a un problema matemático de un siglo

natrix — Mon, 21 Apr 2008 16:52:49 +0000

¿Cómo se sacan 350.000 horas (14583 días) de dos semanas de febrero?

¡Es bueno ese grupo de matemáticos!

» autor: natrix

#1 Expertos españoles hallan soluciones a un problema matemático de un siglo

mezvan — Mon, 21 Apr 2008 16:48:32 +0000

... "El trabajo con el superordenador, que llevó dos semanas en febrero, exigió unas 350.000 horas de cálculo; de haberse usado sólo una de las CPUs del FinisTerrae, hubiera hecho falta nada menos que 40 años. En el cálculo con un millón de puntos, 1.024 CPUs trabajaron en paralelo durante día y medio"

» autor: mezvan