Blog infoarena
Human Computation
In cel mai tare tech-talk de pe google video (350.000 de vizionari), Luis Von Ahn ne prezinta o metoda ingenioasa de a folosi oameni pentru a rezolva problemele dificile pentru un calculator. Metoda aleasa e inspirata din o practica a hackerilor. Acestia ii pun pe utilizatorii unui site deochiat sa scrie ce text contine un CAPTCHA inainte de a vedea urmatoarea imagine. Ei reusesc astfel sa treaca de protectia siteurilor de mail, obtinand astfel o gramada de casute din care pot trimite spam. Acum ii respect mai mult pe indivizi chiar daca nu respect motivatia lor.
Google a cumparat cu bani grei idea lui Luis si a implementat-o in Google Image Labeler . Poate de acuma il veti juca in loc de minesweeper :).
Aveti videoul aici. Dureaza o ora, daca nu aveti atata timp uitati-va neaparat la primele 15 minute ca nu trebuie ratat.
Photosynth
Un prieten imi zicea recent ca pun prea multe referinte la Google in posturi, si ar trebui sa adaug referinte la Microsoft ca blogul sa fie mai obiectiv (el lucreaza pentru M$).
Pentru a mai echilibra scorul, am pus videoul de mai jos cu o demonstratie impresionanta a unei aplicatii Microsoft. Demonstratia a avut loc tot la TED talks. Cred ca visul oricarui programator este sa lucreze la un astfel de proiect revolutionar.
Demouri tari de la SIGGRAPH
Pol Catalin mi-a aratat un demo de la SIGGRAPH 2007 . Demonstratia este impresionanta, si ne arata cum, cu un algoritm simplu, putem obtine o calitate foarte buna cand redimensionam imagini. Algoritmul functioneaza bine chiar daca imaginea finala e mai mare decat cea initiala.
M-am uitat pe la alte paperuri si demouri de la SIGGRAPH si am dat peste plasma pong, un joculet foarte misto care mi-a adus aminte de vremurile din liceu cand pierdeam ore in sir implementand diversi algoritmi ce generau plasme sau focuri.
Puteti vedea mai jos cele doua demouri, primul e de cinci minute, iar al doilea de doua. Enjoy!
Update Gasiti aici lucrarea care descrie algoritmul folosit.
TED - talks
TED sunt niste conferinte tinute anual cu o serie de discursuri tinute de diversi oameni destepti despre domeniul lor, care sunt deschizatoare de ochi. In 2006 mi-a placut mult talkul despre economie a lui Hans Rosling. El avea o firma cu un produs ce facea niste grafice interactive, animate pe axa timpului. Dupa ce l-a vazut in actiune, Google i-a cumparat firma :). Anul acesta, Hans a mai avut un talk care a fost la fel de interesant, cu un final neasteptat. Fiecare talk are 20 de minute, daca nu faceti ceva important acum, urmariti-le ca merita:
Myths About the Developing World (2006)
Watch the end of poverty (2007)
Three Beautiful Quicksorts
Eu stiam de Jon Bentley pentru ca este autorul cartii Programming Pearls, o carte scrisa foarte bine si care se citeste foarte usor, spre deosebire de Introducere in algoritmi. Ea contine multe trucuri dragute de algoritmica si poate reprezenta o introducere foarte buna pentru cei ce vor sa invete algoritmica. Singura problema e ca nu este tradusa in romana.
Astfel am fost curios cand Jon a avut o prezentare, numita Three Beautiful Quicksorts, la Google acum doua luni. In talk apar chestii interesante cum ar fi optimizarea metodei qsort() din C (si ca paranteza Joshua Bloch mentioneaza ca implementarea din Java a functiei sort() urmareste indeaproape ideile din talk) sau o imagine in care vedem ca variante diferite ale quick sortului nu au graficul similar cu cel al functiei , ci se vad trei bucati care se comporta diferit, ele corespunzand nivelelor de cache si memoriei. Sperand ca v-am deschis putin apetitul, puteti sa vizionati aici prezentarea: