hetilap

Hetek hetilap vásárlás
A matematika legnagyobb kihívása

/ Kávészünet
Hetilap logó 2002. 10. 31. (VI/44)
2002. 11. 03.
Az MIT kutatói bebizonyították, hogy a Tetris bonyolult játék, matematikailag ugyanis az igen nehezen megoldható NP-teljes problémák közé sorolható. Ezentúl tehát a munka helyett tetrisezők azzal a megnyugtató tudattal játszhatnak, hogy nemhogy nem lazsálnak, hanem az elméleti matematika egyik legnagyobb kihívásával küzdenek éppen. Tizenhét évvel azután, hogy az orosz Alekszej Pajtinov megalkotta a Tetrist, a Massachusetts Institute of Technology (MIT) kutatói végre bebizonyították, hogy a játék nehéz. 

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)

Kapcsolódó anyagok

Hetek
Hetek Univerzum
ARCHÍVUMUNKBÓL AJÁNLJUK:
Hetek Univerzum
ARCHÍVUMUNKBÓL AJÁNLJUK:
Hetek
  • Süti beállítások
  • Kapcsolat
  • Médiaajánlat
  • Adatvédelem
  • Partnereink
  • ÁSZF
    • Az ezen a weboldalon megjelenő szövegek, grafikák, képek, hangfelvételek, video anyagok vagy egyéb tartalmak szerzői jogvédelem alatt állnak. A Hetek.hu Kft. minden jogot fenntart a tartalommal kapcsolatosan, beleértve a tartalom szöveg- és adatbányászat céljára való felhasználását is – A szerzői jogról szóló 1999. évi LXXVI. törvény rendelkezései értelmében a törvény 35/A. § (1) paragrafusa és a digitális szolgáltatások piacairól szóló európai irányelv (Az Európai Parlament és a Tanács (EU) 2019/790 Irányelve) 4. cikke alapján. © 2024 HETEK.HU Kft.
    Nemzeti Média - és Hírközlési Hatóság, 1525 Budapest, Pf. 75. | +36 1 457 7100 (telefon) | +36 1 356 5520 (fax) | [email protected] | www.nmhh.hu
    Alapító-főszerkesztő: Németh Sándor - Founder Editor in Chief: Németh Sándor. Kérdéseit, észrevételeit kérjük írja meg címünkre: [email protected]. - The photos contained in the AP photo service may not be published and redistributed without the prior written authority of the Associated Press. All Rights Reserved. - Az AP fotószolgálat fotóit nem lehet leközölni vagy újrafelhasználni az AP előzetes írásbeli felhatalmazása nélkül! Copyright The Associated Press - minden jog fenntartva!