A Tetris azután vált igen népszerűvé, hogy a Nintendo is megjelentette, azóta is ez a legnagyobb példányszámban eladott játék a világon. Erik Demaine és kutatótársai szerint a Tetris a legbonyolultabb matematikai problémák csoportjába, az NP-teljes problémák közé tartozik, írta a Nature magazin. Ezek közül talán a legismertebb az utazó ügynök probléma, melyben az ügynöknek n számú városba kell eljutnia, mindegyikbe pontosan egyszer, a lehető legkisebb költséggel, azaz a legrövidebb útvonalon. Demaine szerint emiatt szinte lehetetlen olyan algoritmust írni, ami képes gyorsan és hatékonyan játszani a játékot. (Index)
Seres László: 9/11 és a „végtelen háború” mítosza
Véleménycikk »
Fékek és ellensúlyok nélkül: Miért kellenek korlátok a „jó embereknek” is?
A szubjektív hangulatok és a racionális érvek hiánya rossz tanácsadó az államszervezet átalakításánál »
A Pride titkolt eredete
A melegmozgalom programját évtizedekkel ezelőtt megírták »
Seres László: 9/11 és a „végtelen háború” mítosza
Véleménycikk »
Fékek és ellensúlyok nélkül: Miért kellenek korlátok a „jó embereknek” is?
A szubjektív hangulatok és a racionális érvek hiánya rossz tanácsadó az államszervezet átalakításánál »
A Pride titkolt eredete
A melegmozgalom programját évtizedekkel ezelőtt megírták »
2002. 10. 31. (VI/44)
