Menéame: comentarios [1454987]

#41 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

takamura — Fri, 02 Dec 2011 11:58:05 +0000

#19 eigenvectores

Mis hogos >_<

Se dice autovectores.

» autor: takamura

#40 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

ikipol — Fri, 02 Dec 2011 00:01:38 +0000

¡Bah! yo las multiplico sin manos... con la polla

» autor: ikipol

#39 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

sid — Thu, 01 Dec 2011 19:48:29 +0000

#37 #22 Admito mi error,ahora me pongo a copiar 100 veces aprovechar va con V

» autor: sid

#38 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

trazo — Thu, 01 Dec 2011 16:04:26 +0000

#34, que dos personas compartan la misma titulación no quiere decir ni de lejos que estén igualmente preparados. Y ya luego lo que dice #36.

» autor: trazo

#37 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

michaelknight — Thu, 01 Dec 2011 15:13:12 +0000

#1 aproVechar

» autor: michaelknight

#36 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

--226755-- — Thu, 01 Dec 2011 14:52:36 +0000

#34 te recuerdo, o te informo, que para pertenecer al cuerpo de funcionarios de profesores universitario, y con la extinción (afortunadamente) del cuerpo de profesores titulares de Escuela Universitaria, hace falta ser doctor. Esto es, mi título es superior: la diferencia entre cinco años de licenciatura a cincos años de licenciatura + dos años de doctorado+ suficiencia investigadora + tesis doctoral (+estancias + artículos +ponencias)... Superior, ¿eh?, aunque escueza a mucha gente

La anécdota es verídica, contada por un alumno, interrumpiendo la segunda clase donde estábamos dando material muy preeliminar cuando veíamos la interpretación de producto de números complejos en sentido geométrico (dilataciones+rotaciones). Le comenté que estaba muy equivocado. Me contestado que eso le habían contado, y le replique que a lo mejor debería leer más antes de decir semejantes afirmaciones. Luego me arrepentí, porque el alumno en cuestión no hacía más que repetir lo que un (o una) papanatas le había contado. No sé yo si sería matemático, físico o biólogo impartiendo matemáticas (de los dos primeros me fío, no del tercero) pero es lo que sucedió.

» autor: --226755--

#35 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

zorion — Thu, 01 Dec 2011 14:44:53 +0000

La historia es interesante y el algoritmo seguro que también, pero a la práctica no sirve.
Digo que no sirve por el artículo de la wikipedia: en.wikipedia.org/wiki/Coppersmith–Winograd_algorithm

Si os fijáis dice:
The Coppersmith–Winograd algorithm is frequently used as a building block in other algorithms to prove theoretical time bounds. However, unlike the Strassen algorithm, it is not used in practice because it only provides an advantage for matrices so large that they cannot be processed by modern hardware

Es decir, es útil para fijar límites teóricos, pero el algoritmo de Strassen ( O(N^2,807) ) es más rápido en todos los casos que puede procesar un ordenador moderno.

» autor: zorion

#34 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

baikonur — Thu, 01 Dec 2011 14:26:02 +0000

#7 A quien había que darte la colleja era a TI por poner un post sin pies ni cabeza.
Qué tiene que ver el profesor de instituto en esto? Se te rompió el teclado y no pudiste terminar el post?
Debemos suponer que ese alumno está en la universidad? O tal vez está haciendo un ciclo, un master? Está haciendo el doctorado? No tengo ni la más remota duda de que en bachillerato se estudian (más que nunca) las aplicaciones de las matrices. Y no tengo por qué dudar, de que ese profesor del que hablas, haya hecho su trabajo.
Suponiendo que esté en la universidad: No debería haber aprendido ahí también la utilidad de una matriz?
Te recuerdo que el profesorado universitario y de instituto comparten la misma titulación (lic.) y por tanto están igualmente preparados. Un profesor de instituto está especializado en la docencia de las matemáticas y uno universitario "se supone" en investigación.

» autor: baikonur

#33 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

Hipatya — Thu, 01 Dec 2011 13:03:13 +0000

La leche! Quién lo diría!

» autor: Hipatya

#32 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

ecam — Thu, 01 Dec 2011 12:55:03 +0000

#31 Tienes toda la razón

» autor: ecam

#31 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

randomstirrer — Thu, 01 Dec 2011 12:50:24 +0000

#29 #30 Eigen = propio, intrínsico, de uno mismo, de si mismo; así que literalmente "vector propio" (Eigenvektor), "valor propio" (Eigenwert).

» autor: randomstirrer

#30 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

hypeibole — Thu, 01 Dec 2011 12:42:42 +0000

#25, #27, #29: Ambos términos son correctos y se usan indistintamente. En su momento dependía de si el texto venía de Francia o Alemania, en concreto de Jordan o Hilbert respectivamente.

Vector propio es la traducción del francés vecteur prope y autovector del alemán eigenvektor.

» autor: hypeibole

#29 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

ecam — Thu, 01 Dec 2011 12:34:56 +0000

#25 #27 Creo que el termino más correcto en español es "vector propio" (y "valor propio"). En inglés usan "eigenvector" (y "eigenvalue"), que de hecho es un termino de origen alemán ("eigenvektor", literalmente autovector).

Estos avances normalmente no cambian nada a efectos prácticos, pero con el tiempo suelen sentar las bases para grandes mejores. Además la historia no tiene desperdicio. La referencia a Word y Excel es increible.

» autor: ecam

#28 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

H-K — Thu, 01 Dec 2011 12:22:35 +0000

#25 Yo siempre los había visto como "autovectores".

» autor: H-K

#27 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

sangaroth — Thu, 01 Dec 2011 12:10:14 +0000

#19 ! no sabría decir si es un comentario de recochineo o real ,porque no me he enterado de nada! (me quede con el valor propio del vector propio como limite de mis capacidades :P)

» autor: sangaroth

#26 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

--75126-- — Thu, 01 Dec 2011 12:07:02 +0000

#24 Sí hijo, al autor se le dan bien los números, pero las letras...

» autor: --75126--

#25 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

AlphaFreak — Thu, 01 Dec 2011 11:56:17 +0000

#19 Si no me equivoco, la traducción al castellano de "eigenvector" es "vector propio". No sé si se admite también el otro término...

» autor: AlphaFreak

#24 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

klam — Thu, 01 Dec 2011 11:41:31 +0000

Como dice Scott Aaronson, quien ayer sacó toda esta historia a la luz, esa subrealista mención a Word y Excel le inmortalizará en los anales del folklore matemático.

¿Subrealista? ¿¡Subrealista!?

» autor: klam

#23 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

H-K — Thu, 01 Dec 2011 11:39:29 +0000

#1 Las texturas son matrices (no tan inmensas), pero no se multiplican, se usan como tablas de valores (de color, de altura, de normales...) En videojuegos para lo que se usa la multiplicación de matrices es transformaciones principalmente, y eso son matrices de 3x3 o 4x4.

» autor: H-K

#22 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

--261774-- — Thu, 01 Dec 2011 11:27:49 +0000

#1 "aprobechar" me duele en los ojos...

» autor: --261774--

#21 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

represaliado — Thu, 01 Dec 2011 11:23:38 +0000

Realmente este resultado tiene muy poca aplicación práctica. Para realizar una multiplicación computacionalmente es mucho mejor ser cuidadoso con las cachés que usar este tipo de algoritmos con una mayor eficiencia teórica. Además es probable que debido a reusar resultados parciales para obtener esta mejoría teórica la precisión de los resultados sea mucho menor (en cálculos en punto flotante no es lo mismo (a*b)*c que a*(b*c) ni que (a*c)*b).

Un paper que explica como efectuar eficientemente estos cálculos (usando el viejo algoritmo O(n³): www.umiacs.umd.edu/~ramani/cmsc662/Goto_vdGeijn.pdf

» autor: represaliado

#20 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

--282705-- — Thu, 01 Dec 2011 11:19:29 +0000

Voy a votar errónea, así parecerá que lo entiendo.

» autor: --282705--

#19 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

--287939-- — Thu, 01 Dec 2011 11:04:07 +0000

[Usuario deshabilitado]

» autor: --287939--

#18 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

wendigo — Thu, 01 Dec 2011 11:03:53 +0000

#13 Es que poner "Investigacion" o "avance" o cuasi cualquier cosa "cientifica" en meneame es como poner "tetas" en forocoches

Saludos
PD Aunque yo conseguí subir una que era basicamente "tetas" pera disfrazada de una buena retorica

» autor: wendigo

#17 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

mataclanes — Thu, 01 Dec 2011 11:02:33 +0000

No tengo ni puta idea de lo que se habla en el post, pero lo voto positivo por la referencia en su currículum a que el trabajo con matrices le ha ayudado a mejorar su habilidad en Word y Excel y por el despiste ese de que se le olvidó hacer un "paper" sobre este tema porque estaba muy liado

» autor: mataclanes

#16 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

Trabajador030 — Thu, 01 Dec 2011 11:01:48 +0000

Muy interesante me ha gustado... creo que no sería capaz de entender el algoritmo pero la explicacion sí, y me ha gustado.

» autor: Trabajador030

#15 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

pikutara — Thu, 01 Dec 2011 11:00:51 +0000

#1 Quizas parezca una tonteria pero la multiplicacion matricial es muy frecuente en la programacion de videojuegos ya que las texturas no son mas que matricie inmensas.Seguramente gracias a esto podremos aprobechar un poco mejor nuestro hardware

Este resultado es importante más conceptualmente que desde el punto de vista aplicado. Según mis cálculos, el tiempo para la multiplicación de matrices con un millón de elementos mejoraría en poco más de un 2%.

EDITO: Veo que #11 ya ha hecho cálculos similares.

» autor: pikutara

#14 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

--14345-- — Thu, 01 Dec 2011 11:00:33 +0000

Que curioso.

Eso sí, yo trabajo con matrices grandísimas y una mejora del 2,376 hasta el 2,3727 francamente tampoco me quita el sueño. Prefiero comprar más ordenadores, .

» autor: --14345--

#13 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

Sacamantecas — Thu, 01 Dec 2011 10:56:12 +0000

Explicación científica de porqué esta noticia ha llegado a portada:

» autor: Sacamantecas

#12 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

DeepBlue — Thu, 01 Dec 2011 10:55:03 +0000

Para hacernos a la idea, por ejemplo en una matriz de tamaño un millón, con el penúltimo algoritmo la multiplicación se hace 5000 veces más rápido que haciendo la multiplicación "a pelo", mientras que con el último se hace todavía un 5% más rápido (sólo cambiando el tercer decimal del exponente).

» autor: DeepBlue

#11 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

xenko — Thu, 01 Dec 2011 10:53:43 +0000

#1 pasar de un orden de N^2,376 a N^2,374 significa por ejemplo que el tiempo requerido para multiplicar una matriz de un millón de filas por un millón de columnas (en la práctica eso ya es una matriz significativamente tocha para la mayoría de problemas de computación científica) se reduce en teoria por un factor de 0.973.

Con lo trillados que están los algoritmos de multiplicación de matrices, cualquier mejora es un gran avance. Pero esto tampoco va a revolucionar mucho en la práctica.

» autor: xenko

#10 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

Orgfff — Thu, 01 Dec 2011 10:52:11 +0000

No me he enterado del NODO.

» autor: Orgfff

#9 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

JanSmite — Thu, 01 Dec 2011 10:51:06 +0000

Yo, por coherencia, noticias que no entiendo no las voto

» autor: JanSmite

#8 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

jsianes — Thu, 01 Dec 2011 10:47:50 +0000

Entonces, ¿para cuando un nuevo driver nVidia que aproveche esto?

» autor: jsianes

#7 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

--226755-- — Thu, 01 Dec 2011 10:07:11 +0000

Tuve hace unos años un estudiante que me dijo: "esto de los números complejos es como las matrices, que no sirven para nada". Me dio ganas de darle una colleja. Luego lo pensé, y me dieron ganas de dárselo al profesor de matemáticas que en el instituto le había dicho eso.

» autor: --226755--

#6 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

ogrydc — Thu, 01 Dec 2011 09:41:29 +0000

CAPITALISMO ES CORRUPCION!!!

Y en este caso, elevado a (n/0)...

» autor: ogrydc

#5 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

AntonPirulero — Thu, 01 Dec 2011 09:03:16 +0000

#4 Las matrices gordas sirven, por ejemplo, para el algoritmo PageRank de búsqueda de Google.
www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&

» autor: AntonPirulero

#4 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

CortoCircuito — Thu, 01 Dec 2011 02:16:28 +0000

#1 Lo siento, pero a lo que te refieres (creo) son los cálculos de geometría proyectiva, que solamente usa matrices de 4x4, aunque a lo bestia.

Eso es básicamente lo gordo que hacen las tarjetas gráficas.

Para matrices tan pequeñas no tiene ninguna utilidad todo esto porque aunque el orden sea menor, las constantes de tiempo son mucho más grandes en esos algoritmos "avanzados" y no merecen la pena. Pero como dice #3, matrices gordas sirven para muuuchas otras cosas

» autor: CortoCircuito

#3 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

--140014-- — Thu, 01 Dec 2011 02:10:50 +0000

Meneo la noticia, y es que no es sólo como dice #1 las operaciones con matrices se extienden a casi todo lo computable.

» autor: --140014--

#2 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

--235017-- — Thu, 01 Dec 2011 01:49:26 +0000

Confesad, habéis enviado esta noticia para poder usar el coso ese del sup y sub

O(N^{^2,376})

» autor: --235017--

#1 Sorprendentes historias personales tras "bombazo" en investigación de multiplicación matricial: O(N^w), w<2,3727

sid — Thu, 01 Dec 2011 01:37:56 +0000

Quizas parezca una tonteria pero la multiplicacion matricial es muy frecuente en la programacion de videojuegos ya que las texturas no son mas que matricie inmensas.Seguramente gracias a esto podremos aprobechar un poco mejor nuestro hardware

» autor: sid