Tízórai | Aktuális témák

Grolmusz Vince: Mit nem tudnak a számítógépek, avagy hogyan keressünk 1 millió dollárt?

2005. április 11. | utolsó módosítás: 2020. szeptember 26., 02:35

× Ez a cikkünk több mint fél éve lett elhelyezve az oldalon. A tartalma azóta elavulhatott!

Grolmusz Vince (ELTE Számítógéptudományi Tanszék) már ismert előadó az apáczaisok körében, hiszen az elmúlt években többször is tartott előadást iskolánkban. Idén elárulta nekünk Vince, hogyan is lehet 1 millió dollárt keresni. Persze arra felhívta a figyelmünket, hogy a pénzünkre körülbelül 2 évet várni kell majd…

Komolyra fordítva a szót (bár eddig se vicceltem), olyan ismert matematikai problémákról volt szó, melyek megoldásáért komoly pénzjutalom jár. Sokan hiszik, hogy a matematika „öncélú játék”, de ezek után talán érdemes lenne ezen elgondolkodni.

A mai napig nagyon sok olyan sejtés van a matematikában, amiket még nem tudtak bizonyítani. Eddigi tanulmányai során mindenki találkozott ilyenekkel. Vannak olyan problémák, amelyek könnyűnek tűnnek, hiszen csak „pár” eset megvizsgálásáról van szó. Ilyenek például a Ramsey-típusú tételek. Nézzünk csak egy példát! Színezzük ki egy hatcsúcsú teljes gráf éleit két különböző színnel, majd vizsgáljuk meg, hogy van-e egyszínű háromszög! Lehetséges megoldás az, ha felrajzoljuk az összes színezést, majd egyesével megnézzük azokat. De mi van akkor, ha a csúcsok száma például 43? Mivel ekkor 903 éle van a gráfnak, a lehetséges színezések száma 2903. Ezek után „csak” meg kell nézni ezeket a színezéseket és el kell dönteni, hogy van-e a feltételeknek megfelelő részgráf. A probléma csak ott van, hogy bár a 2903 lehetőség véges, emberi és földi léptékkel nézve bőven végtelen. Nincs az a számítógép, ami a Nap kihűlése előtt végig tudná nézni ezeket az eseteket.

A fentebbi probléma csak egy volt azon problémák közül, amelyek nagyon könnyen megfogalmazhatóak, de még számítógépek segítségével sem tudjuk az eseteket gyorsan végignézni. Az ilyen problémák megoldásáért pedig valóban óriási összegeket fizetnek.

Aki meghallgatta Vince előadását, biztos jópár érdekes problémával gazdagabban távozott. Még akkor is érdemes volt őt meghallgatni, ha talán a többségünk soha sem jut ezen problémák megoldásának a közelébe se. Épp ezért (is) van szükség a sok közgazdász között jó felkészültséggel rendelkező matematikusokra!

Tóth Attila












Legutóbbi cikkeink a rovatban

Német nyelvi tábor Salzkammergut vidékén – beszámoló

2025. június 20.

2025. május 31-től június 6-ig 45 diákunk vett részt 5 különböző évfolyamról (7-11. évfolyam) az ausztriai Salzkammergut régiójában megszervezett német nyelvi táborban. A tábor célja az volt, hogy lehetőséget nyújtsunk diákjainknak arra, hogy anyanyelvi környezetben gyakorolhassák a német nyelvet, valamint életszerű szituációk és anyanyelvi tanárok által megtartott tanórák révén fejlesszék nyelvtudásukat. A nyelvfejlesztés mellett szerettük volna, hogy kulturális tekintetben is élményeket szerezzenek diákjaink, így a programok megszervezésekor ezt a szempontot is figyelembe vettük.

Beszámoló a 2025. évi terepgyakorlatról

2025. június 24.

Az idei terepgyakorlat során a Tátra varázslatos világába nyertünk bepillantást. Szlovákia és Lengyelország határvidékén, a Tátrai és a Pieninek Nemzeti Parkok területén végeztünk terepi megfigyeléseket és vizsgálatokat. Szállásunk a festői Poronin településen, a barátságos Willa Anna Panzióban volt, a Zakopanéhoz közeli hegyek ölelésében.

Ausztriai német nyelvi tábor

2025. június 20.

A 2024/2025-ös tanévben először került megszervezésre egy kirándulás Ausztriába a németet tanuló diákok számára. A kiránduláson részt vett diákoknak nemcsak az osztrák városokban adatott lehetőségük a nyelv gyakorlására, hanem délutáni tanfolyam keretében is gyakorolhattak.

Pamela Anderson Band tanév after party

2025. június 12.

A Pamela Anderson Band 2025. június 11-i koncertje képekben.

Nemzeti Összetartozás Napja

2025. június 4.

A Nemzeti Összetartozás Napja az 1920-as trianoni békeszerződés aláírásának évfordulójára emlékező nemzeti emléknap. Június 4-ét, az 1920-as trianoni békediktátum napját az Országgyűlés a Nemzeti Összetartozás melletti tanúságtételről szóló 2010. évi XLV. törvényben nyilvánította a Nemzeti Összetartozás Napjává.