Ieri am inceput sa ma uit la un nou serial pe net, si anume la “The Big Bang theory”. Am vazut o secventa pe youtube si mi-a placut. Deocamdata nu am urmarit decat primul episod, dar din cate mi-am dat seama, actiunea se invarte in jurul a 4 tocilari care incearca sa isi faca prieteni. Nu are nici o (nicio parca e acum conform DOOM, dar mi se pare aiurea ca e articol nehotarat “O”) legatura cu teoria propriu-zisa. Foarte haios. Cei 4 gasesc tot felul de metode si incearca sa dea explicatii rationale (si putin cam ridicole) necunoscutului sau cauta diferiti algoritmi pentru a-si face prieteni si pentru a o agata pe vecina din apartamentul de alaturi .

PS: Imi place foarte mult pentru ca am de la fiecare cate un defect… )

În acest an, Infoarena revine cu o nouă ediție a concursului de programare Algoritmiada. Algoritmiada este unicul concurs din România unde pot participa tinerii pasionaţi de informatică de toate vârstele, inclusiv studenţi, masteranzi şi doctoranzi.

Concursul are patru grupe valorice: gimnaziu, clasele 9-10, clasele 11-12 şi studenţi. Participanţii vor avea ocazia să-şi demonstreze talentul, cunostinţele şi ascuțimea minţii în 4 probe de calificare online. Primii clasaţi vor fi invitaţi la finala onsite a concursului, unde se vor pune la bătaie premii în bani şi va exista posibilitatea unor întâlniri informale cu reprezentanţi ai firmelor de soft ce sponsorizează evenimentul.

Da inizio Luglio è apparsa, su siti e riviste specializzate, la annuale classifica dei rendimenti dei “grandi fondi pensione e dotazioni universitarie americane”  del 2008. Da qualche anno questa classifica era diventata una specie di concorso di bravura gestionale in cui i ritorni dell’ asset class  più sofisticata e innovativa  venivano evidenziati con orgoglio di gestori spesso in cerca di fama.

Mi aveva sempre suscitato una certa perplessità il fatto che  fondazioni e fondi pensioni, che idealmente dovrebbero essere ispirati alla cautela, da un decennio allocassero quote crescenti del proprio portafoglio in commodities,  hedge funds, private equity ed altri investimenti alternativi .

I risultati degli ultimi anni si erano tramutati da semplici “report della gestione” a ben più sexy “beauty contest” -veri concorsi di bellezza- particolarmente tra le grandi università .

Purtroppo tutte le belle storie hanno una fine e questa non è sempre lieta.

Evito di dilungarmi ma non posso evitare di citare qualche esempio (fonte Bloomberg) :

CalPERS (Fondo pensione dei dipendenti pubblici della California) si è “ristretto” da 260 Miliardi di Dollari ad Ottobre 2007 a 181 del 30 Giugno 2008 (dopo essere transitato per un minimo di 164 Miliardi in Gennaio) .

CaltSTRS (Fondo pensione degli insegnanti e professori della  California) ha dettagliato i rendimenti delle singole classi d’investimento: notevole il fatto che l’azionario (-28,0%) sia pressoché uguale agli investimenti alternativi (-27,6%) . Forse la sofisticazione di certi investimenti alternativi non ha portato vantaggi o forse le spese connesse li hanno vanificati.

L’università di Harvard stima che il proprio fondo abbia perso un 30% ; Yale, Università blasonata, dovrà rinunciare a nuove costruzioni e prepararsi ad un lungo periodo di austerità; Stamford –che ha sede a Palo Alto ed è nota per la collaborazione con la NASA, stima che per riportare la dotazione al livello precedentemente raggiunto, ci vorranno almeno 15 anni. College come Dartmouth e il California Institute of Technology, così come note università, hanno dovuto emettere nuovi titoli di debito per far fronte ad impegni di spesa già stanziati.

Ma c’è di più: molte di queste gestioni hanno potuto beneficiare ben poco del rimbalzo di borsa degli ultimi mesi perché impossibilitate a cogliere l’occasione essendo una quota consistente dei portafogli  investita in strumenti sofisticati  liquidabili solo in tempi lunghi.

Per ora si prevede che ne faranno le spese gli studenti (sì, quelli che pagano rette salatissime);  verranno inoltre congelate le nuove assunzioni, gli stipendi di tutto il personale  e i nuovi progetti di sviluppo .

Mi sono chiesto se c’è una lezione che posso imparare da queste (brutte) vicende; ci ho ragionato qualche giorno e poi ho iniziato a darmi qualche timida risposta, augurandomi che qualche collega mi spieghi come è possibile che gestori molto esperti e ben pagati, sorvegliati da accademici luminari della finanza, possano farsi prendere in contropiede in modo così evidente.

QUALCHE MIA PERSONALE CONCLUSIONE

1. Negli investimenti finanziari la sofisticazione non è certezza di maggiori rendimenti o minori rischi;
2. La ricerca del rendimento porta a prendere rischi progressivamente crescenti e  a perdere la percezione di  quanto rischio c’è in portafoglio;
3. Come ho trovato recentemente scritto “il rischio è collegato in modo indissolubile al ritorno, ma i due tendono a presentarsi  in modo intermittente e non simmetrico”;
4. Raffinati computi matematici su rischio e ritorno perdono il loro valore quando il mercato entra in stato di panico perché la correlazione tra asset class tende a 1 e tutto si muove all’unisono: la frontiera efficiente diventa inefficiente e i tradizionali sistemi di valutazione del rischio perdono gran parte della loro valenza;
5. Gli investimenti, e in particolare quelli in strumenti finanziari, non possono essere semplicemente riprodotti con una serie di algoritmi  perché è impossibile riprodurre in formule l’emozionalità  umana e i tempi in cui questa si manifesta . Negli ultimi 30-40 anni c’è stata una incredibile comunanza di interessi tra Accademia e Grandi Case di Investimento di Wall Street; entrambe le parti hanno tratto enormi benefici: fama, profitti o entrambi; non di rado la fattura di tali benefici è stata fatta pervenire ai risparmiatori. Da quest’anno anche a  futuri pensionati californiani, studenti e famiglie degli studenti.

Chiudo ricordando una massima di Warren Buffett  “è bene imparare dall’esperienza, ma dove possibile è bene imparare dall’esperienza degli altri”.

Buone ferie a tutti!

Guido Monticello – IFA Verona – Verona

Un articolo di Riccardo Meggiato > www.wired.it

Il segreto di Google? Una serie di formule, sotto forma di algoritmo, che stanno alla base del suo sistema di Pagerank, cioè la potente e veloce tecnologia di classificazione delle pagine. Ma ovunque finisca, o inizi, una tecnologia, c’è sempre l’uomo. E nel caso di PageRank, l’uomo in questione era Rajeev Motwani, esperto di scienze informatiche morto lo scorso 5 Giugno.

Se oggi, quando senti parlare di Google, saltano fuori i nomi di Larry Page e Sergey Brin, è perché nella vita (quasi sempre) vince chi è bravo a proporre un’idea, non necessariamente chi la inventa. In realtà Larry e Sergey hanno messo del loro nel motore di ricerca più famoso al mondo, ma chi gli ha insegnato i trucchi del mestiere, i principi matematici per diventare i numeri uno, era proprio Motwani.

Nato il 26 Marzo del 1962 a New Delhi, Rajeev Motwani era uno dei massimi esperti al mondo di scienze informatiche teoriche. Insomma, quasi uno che si trovava meglio davanti a una lavagna che alla tastiera di un computer, intento a creare le formule che muovono i software che utilizziamo ogni giorno. Dopo aver studiato in patria, e quindi aver completato il percorso formativo a Berkeley (USA), nel 1988, Motwani passa a Stanford. Ed è proprio qui che incontra i due intraprendenti Page e Brin, vogliosi di sconvolgere il mondo delle web-ricerche con una nuova tecnologia, il PageRank appunto. Motwani li aiuta così a stendere la parte matematica del progetto.

Dalla collaborazione dei tre, e di Terry Winograd, nasce una prima bozza del sistema di ricerca, che darà poi origine al motore che tutti conosciamo (vero?) e, più tardi (1998), al documento “What can you do with a Web in your pocket”, che puoi leggere a partire dalla pagina 37 di questo PDF. Nello stesso anno, Page e Brin fondano Google Inc. e, mentre il resto della loro storia è nota, il grande pubblico perde un po’ le tracce di Motwani.

Forse più interessato agli aspetti filantropi dell’informatica, che a quelli imprenditoriali, Rajeev investe in numerose start-up nate all’interno del campus di Stanford, tra le quali Kaboodle e AdChemy. nel 2001 vince il Godel Prize, uno dei più prestigiosi premi dedicati alle ricerche delle scienze informatiche, per i suoi lavori sulla matematica dell’approssimazione. Approssimativa sarà, sette anni più tardi, la ricostruzione sulla causa della sua morte, tuttora avvolta nel mistero. Motwani non sapeva nuotare, presto sarebbe andato a un corso per imparare a farlo, ed è caduto nella piscina di casa, annegando. Un’uscita di scena un po’ troppo sotto i riflettori per un uomo che ha sempre preferito mantenere un baso profilo e concentrarsi sulle sue ricerche. E se adesso ti metti a cercare delle informazioni su di lui, sappi che è merito suo.

Nuove frontiere del calcolo e dell’intelligenza artificiale?

Provate questo link e poi fatemi sapere.

Per i ragazzi di Va: provate a scrivere “series sin x” , oppure “integrate x e^(-x)”,  oppure “y’ +y = x^3″ , oppure semplicemente la vostra data di nascita o qualsiasi altra domanda (in inglese, of course).

Trattasi del Computational Cnowledge Engine, un’altra delle diavolerie di Stephen Wolfram, fisico-matematico precocissimo, l’unico, forse, che ha fatto i soldi con la matematica, anzi, con la “Mathematica”, programma di Computer Algebra fra i più diffusi e costosi.

Wolfram, oltre ad aver scritto il programma che lo ha reso famoso, ha scritto vari testi sulla “Teoria della Complessità”, argomento quanto mai interessante e, ovviamente, complesso ma, a mio parere, il suo contributo più importante ruota attorno alla definizione delle linee guida (e algoritmi conseguenti) del concetto di C.A.S (Computer Algebra Sistem); gli studenti ne sono certamente entrati in contatto nella forma del programma Mathematica o Derive o, più recentemente, Geogebra. Tutti questio sistemi fondano le loro basi teoriche sugli studi di Wolfram (o quasi).

Questa nuova iniziativa dovrebbe essere un sistema intelligente che, non solo è in grado di rispondere ai quesiti matematici più disparati, ma anche confrontarli con estesissimi database di dati presenti sul web ( presumo); il tutto costituirebbe una intelligenza scientifica disponibile a rispondere (un giorno) a tutte le domande (dio?).

Provate e fatemi sapere

Il progetto e’ stato sviluppato con una tecnica da me inventata: Macchia d’olio. (Non la prendete ad esempio!).
Insomma mi sono concetrato su un’idee specifica e poi il resto e’ venuto da se…

Iniziamo dal nome: XMLcontrol. 
La mia idee principale era quella che, dato un file XML, l’applicazione (effettuando un parse) riconosca le azioni da fare. ad esempio sel sul parse c’e scritto chima al numero 347 7056*** luoi dove chiamare! oppure inviare un messaggio.

Bene, Da questa idee il progetto piano piano si e’ allargato e ho ben pensato:

• Far eseguire il file XML a distanza
  • l’applicazione e’ in ascolto di un msg o un’email con un particolare standard che specifica quale XML parsare
• Perche non usare il GPS e farmi inviare la sua posizione?

Grazie alla seconda idee potrei ad esempio ritrovare il mio ben amato telefonino rubato . Ma se poi lo spengono?
niente paura! un punto del topic parla di come avviare applicazioni al boot di sistema e allora c’e poco da fare…La mia applicazione e’ costretta ad avviarsi .

Michel Uncini

Che cosa: Collision detect

Cosa questo tutorial include: Vclip,

Fonti: Spiegazione in dettaglio dell’algoritmo di collisione V-Clip: https://eprints.kfupm.edu.sa/75258/1/75258.pdfSpiegazione dei polyTree e come richiamare il metodo v.Clip: http://www.cs.sunysb.edu/~algorith/implement/V-CLIP/distrib/vclipManual.ps

Si muovono e collidono anche!

Quello che dovevamo fare: Simulare la collisione di oggetti 3d in uno spazio 3d…

Quello che abbiamo fatto:Per prima cosa ci siamo divisi e ognuno del gruppo e’ andato alla ricerca sul web, libri o dispense di qualsiasi cosa, qualsiasi cenne su qualche implementazione a qualche sconosciuto algoritmo…
Ne abbiamo trovati tanti:

• vclip (quello usato)
• iCollide
• vCollide
• Rapid
• Immpact
• Pivot
• ….

Ma quale usare??? quale e’ il piu veloce, il piu semplice…
Dopo tanti interogativi senza risposta abbiamo consiederato la scieta piu logica e semplice: VCLIP o perlomeno l’unico di quoi avevamo anche le dispense in java :p

Fine PARTE 1

per qualsiasi informazioni COMMENTATA!!
Se volete il PROGETTO JAVA mandatemi un’email o COMMENTATE!!

Non c’e niente da fare (per il momento) il progetto di qui vado piu fiero, perdon andiamo piu fieri, e’ quello di algoritmi.

Prima di iniziare elenco il gruppo lavoro:

• Michel uncini (il sottoscitto)
• Laura Aureli
• Francesco Lilli
• Samuele Sabbatini

Settimane di duro lavoro, Caffe e redBull ha permesso a 4 giovani promessi programmatori (io e 3 colleghi) lo sviluppo di un software che simula le collisioni nello spazio 3D.
Questo progetto ci e’ stato affidato in quanto l’universita di Camerino e’ al lavoro su qualcosa di simile o perlomeno cosi ci e’ stato detto… Tutto troppo top secret…
Ma sinceramente non ce ne’ fregato piu di tanto quello che noi volevamo era la curiosita di fare qualcosa di nuovo…Vabe’ era il 30 e lode

Ma basta chiacchiere!! nei prossimi topics iniziamo la spiegazione.

Michel Uncini

In questa post ho inserito dei video reailzzati da Ziky.
Ringazio Gabriele Sirna per avermi concesso di pubblicare i suoi video sul mio Blog. Questo è il metodo che utilizzo anche io, anche se in modo diverso.
Io utlizzo il Fridrich classico, ma  mi sto “convertendo”.
Come dice Gabriele nel suo video bisogna essere in grado di leggere le formule e di fare la croce. Se qualche passaggio non vi è chiaro chiedete pure.

Tutorial, Cubo di Rubik col Fridrich in Italiano

Tutorial Rubik, F2L per Principianti (part 1)

Tutorial Rubik, F2L per Principianti (part 2)

Tutorial Rubik, OLL Semplificato (10 formule)

Tutorial Rubik, PLL Semplificato (9 formule) part 1

Tutorial Rubik, PLL Semplificato (9 formule) part 2

Tutto pronto: Vocabolario inglese-italiano, birrino e medal.org. Mi registro (cacchio c’è anche la voce studente di medicina!) e mi guardo l’ “introduction for new users” nella speranza che mi spieghi come funziona… Per mia fortuna il sito è abbastanza semplice da capire anche senza guida, basta masticare un inglese anche non perfetto come il mio. Clicco su “400 online calculators” e inizia il divertimento…

Effettivamente molti test hanno bisogno di dati precisi derivante da analisi accurate e , visto che al momento ne sono sprovvisto, farò solo i test più semplici.

Eccone alcuni e il loro risultato:

• Abbreviated Mental Test. Per vedere le mie funzioni cognitive… sembra strano ma è tutto ok!
• Body Mass Index.  Test per la massa corporea… Rapporto altezza-peso:2.44 e nessun rischio di obesità
• Calculation of Decimal Age. Test curioso: la tua età decimale… metti la data di nascita e quella attuale (ricordando di mettere prima il mese e poi il giorno!): nel giorno in cui scrivo (16 aprile 2009) ho 20.87 anni.
• The FIT (Frequency, Intensity, Time) Index of Kasari. Vediamo quanto sarebbe il FIT se davvero venissi in bici tutti i giorni a lezione: 64 su 100… non male!

Sito sicuramente utile… è buono anche per fare qualche bischerata…

Altro che rompicapi, questo è un problemino mica male.

Ve lo traduco alla buona come ne sono capace, prendendolo dal famoso sito Progetto Eulero, di cui ho parlato in un post precedente.

Sia T(n) il numero dei possibili percorsi in una scacchiera 4 x n che soddisfano le seguenti regole:

1. Il percorso inizia sempre dalla casella in alto a sinistra
2. Le mosse possono essere: su, giù, sinistra, destra di una casella
3. Il percorso deve passare per tutte le caselle una sola volta
4. Il percorso termina nella casella in fondo a sinistra

Sapendo che T(10) è 2329, quanto sarà T(100)?

Ho semplificato la richiesta per ragioni didattiche e altre ragioni (di cui diremo).

Il problema ha, ovviamente, interessanti risvolti matematici ma anche (forse di più) interesse informatico. In effetti deve essere possibile scrivere un prgrammino che risolve il problema.

Riporto il diagramma di esempio allegato al problema (speriamo che non abbia copyright). Il diagramma si riferisce ad un possibile percorso in una scacchiera 4×10.

Ricchi premi per i risolutori (che inviano anche la descrizione di come ci sono arrivati).

Esempio di percorso 4x10

Perinteet voivat olla hauskoja. Niitä voisi olla enemmänkin.

Muuttuvan Perinteen Päivä odottaa lanseerausta. Ajatuksena on, että tiettynä päivänä tehtäisiin joka vuosi jotain muuta, mieluiten uutta. Päivämäärän vaihtelu vuodesta toiseen ei haittaisi, joten päivää voitaisiin viettää sopimuksenvaraisesti silloin, kun sopii.

Myös vapaapäivät ovat hauskoja. Niitäkin voisi olla enemmän. Ja yllätyksellisemmin.

Sähköisessä kalenterissa voisi olla Satunnaisia Vapaapäiviä arpova algoritmi. Käyttäjä saisi tiedon voitosta aamulla, mutta kalenteri lähettäisi hieman aiemmin automaattisen notifikaation kaikille niille, joiden kanssa kyseiselle päivälle on sovittu palaveri. Paperikalentereiden mukana voisi tulla arkillinen Satunnainen Vapaapäivä -tarroja. Niitä liimattaisiin muiden kalentereihin – mieluiten salaa silmän välttäessä, jotta satunnaiset vapaapäivät tulisivat yllätyksenä.

Ihan pian on taas Minna Canthin päivä. Koska myös vuotuisiin juhlapäiviin liittyvät leivokset ovat hauskoja, kysymys kuuluu: Millainen voisi olla tasa-arvon päivän leivos?