Moni's

23.2.06

Amerca&me :: Cum privesc ei lumea

Continuand sa povestesc despre chestiile interesante pe care le afla studentii din istoria artelor si alte domenii exotice despre calculatoare, azi proful a vorbit despre NP-completitudine. Nu mi-a venit sa cred cand am vazut. Pentru ca chestia asta e unul dintre cele mai delicate subiecte in CS. Dar proful a reusit din nou sa se strecoare cu gratie prin maldarul de notiuni abstracte, concluzia fiind ca NP vine de la "Nice Puzzle". Si asta pentru ca daca in ziar se publica un rebus(aka "puzzle") pe care cititorii trebuie sa il rezolve, iar saptamana urmatoare se publica solutia, e usor si rapid sa verifici ca solutia respectiva e intr-adevar solutia rebusului (dar mai greu sa rezolvi rebusul).

Oricum, nu la asta vroiam sa ajung, ci la ceva simpatic. Proful a dat un exemplu oarecare pe care l-a gasit pe un site englezesc. Nu era nici un indiciu al faptului ca site-ul nu ar fi fost american decat ca in loc de "dollars" era "US dollars". Profu zicea ca pentru ei, monezile sunt ori "dollars" ori "a bunch of weird stuff" (ce foloseste restul lumii :)) ) (iar daca cineva zice "USD" e claaar ca e strain :) ). Si, cumva e de inteles, pentru ca dolarii functioneaza oriunde in lume. Dar mi s-a parut simpatic criteriul dupa care oamenii deduc nationalitatea site-urilor peste care dau (sau, mai degraba, daca sunt americane 'au ba).