:: new simple but crazy game

monday gift

http://ping.fm/oIMUp

:: probably the best video of the year

via the great marcoscan

http://www.marcoscan.com/2008/10/brohemian-rhapsody.html

zerocold

:: simple question arising from matrix multiplications

The new bulletin of the AMS is you with a not so simple paper about matrices multiplication.

Ok maybe the two or three of you who’s reading this blog will problably know the standard algorithm to multiply two matrices let say A and B are 2×2 matrices in R you need to compute 8 multiplication two find the result matrix. Ok that was not so difficult, in fact for a nxn matrix you will need n^3 multiplication to computer the result. The hard part for a pc in term of complexity is the product so if whe minimize the product it is possible to minimize the cost of elaboration by a computer. In 1969 Strassen proced  that with a tricky observation it is possible to computer the product of a 2×2 matrices with only 7 product.It seems not a big result but this with appropriate generalization could lead to compute the product of a 2^k x 2^k matrices with 7^k multiplications in place of (2^k)^3 standard multiplication. This means that for a 32×32 matrix (k=5) this will lead to  7^5=16807 multiplications instead of 32^3=32768, which is as least the half.

I have to try a python test to verify that is at least the half in terms of times. In fact I haven’t finish the paper but one simple question arise: is it possible to find an algorithm for a 2×2 matrices multiplications that use only 6 multiplications?

zerocold

:: no dal molin

ok I partecipate with lot of plajure at beppe grillo’s on-line referendum

Referendum del blog www.beppegrillo.it
sulla nuova base militare DAL MOLIN a Vicenza

È lei favorevole alla adozione da parte del Consiglio comunale di Vicenza, nella sua funzione di organo di indirizzo politico amministrativo, di una deliberazione per l’avvio del procedimento di acquisizione al patrimonio comunale, previa sdemanializzazione, dell’area aeroportuale “Dal Molin” – ove è prevista la realizzazione di una base militare statunitense – da destinare ad usi di interesse collettivo salvaguardando l’integrità ambientale del sito?

Chi vota SI non vuole la nuova base militare DAL MOLIN a Vicenza.
Chi vota NO vuole la nuova base militare DAL MOLIN a Vicenza. <a href =”http://answers.polldaddy.com/poll/968794/” >Chi vota SI è favorevole alla proposta dell’Amministrazione. Chi vota NO è contrario </a> <br/> <span style=”font-size:9px;” mce_style=”font-size:9px;”> (<a href =”http://www.polldaddy.com”> polls</a>)</span>

:: For those searching for the new Hilbert problems

The DARPA (the one wich will build skynet) has put on-line a 23 toughest math problem list.
Some are really difficult and young mathematicians are facing with this here’s the link

http://ping.fm/MYtvE

:: long time

when someone’s asking you if you’re dead because you doesn’t keep up to date your posts, it is time to start posting again. Anyway my link today is to my office blog
http://lasettimanasistemistica.wordpress.com

zero

finally I found IT

while I was reading the book “collective intelligence” I was searching a portable python installation to put on usb key. Finally I found it

http://www.portablepython.com/site/download/

zerocold