Szeretne azonnal értesülni a legfontosabb hírekről?
Az értesítések bekapcsolásához kattintson a "Kérem" gombra!
Az értesítés funkció az alábbi böngészőkben érhető el: Chrome 61+, Firefox 57+, Safari 10.1+
Köszönjük, hogy feliratkozott!
Hoppá!
Valami hiba történt a feliratkozás során, az oldal frissítése után kérjük próbálja meg újra a fejlécben található csengő ikonnal.
Már feliratkozott!
A böngészőjében az értesítés funkció le van tiltva!
Ha értesítéseket szeretne, kérjük engedélyezze a böngésző beállításai között, majd az oldal frissítése után kérjük próbálja meg újra a fejlécben található csengő ikonnal.
[{"available":true,"c_guid":"175845b5-4007-493f-a475-a7aaf5452133","c_author":"HVG","category":"gazdasag","description":"Egy fehér házi tisztviselő szerint a tanulmány arra az esetre készült, ha a grönlandiak önként megszavaznák az USA-hoz való csatlakozást.","shortLead":"Egy fehér házi tisztviselő szerint a tanulmány arra az esetre készült, ha a grönlandiak önként megszavaznák az USA-hoz...","id":"20250402_usa-donald-trump-gronland-feher-haz-koltseg-terv","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/175845b5-4007-493f-a475-a7aaf5452133.jpg","index":0,"item":"874bfd1b-5eea-469f-9195-2c013950b525","keywords":null,"link":"/gazdasag/20250402_usa-donald-trump-gronland-feher-haz-koltseg-terv","timestamp":"2025. április. 02. 08:11","title":"Trumpék már azt számolgatják, hogy mennyibe kerülne Grönland kormányzása","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"c7beda13-7247-4588-a72c-4af0b965ef66","c_author":"Köves Margit","category":"360","description":"Először írt indiai történész tudományos könyvet Közép- és Kelet-Európáról. Rakesh Batabyal az 1989-90-es rendszerváltás utáni évtizedek változásait tekinti át. Batabyalt annak idején egy amerikai történész Romániáról szóló munkája inspirálta arra, hogy a térséggel foglalkozzon, Magyarországon a politikán túl különösen a filmművészet és az irodalom ragadta meg.","shortLead":"Először írt indiai történész tudományos könyvet Közép- és Kelet-Európáról. Rakesh Batabyal az 1989-90-es rendszerváltás...","id":"20250401_szeretettel-delhibol-rakesh-batabyal-tortenesz-interju-kelet-kozep-europa","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/c7beda13-7247-4588-a72c-4af0b965ef66.jpg","index":0,"item":"f6c4e848-5035-48ad-a4e2-fd35e9ed8bfa","keywords":null,"link":"/360/20250401_szeretettel-delhibol-rakesh-batabyal-tortenesz-interju-kelet-kozep-europa","timestamp":"2025. április. 01. 16:00","title":"„Láttam, amikor az Andrássy úton téglákat dobáltak a Pride-menetre, Delhiben pedig vidám és erőszakmentes felvonulás volt”","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":true,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"0744f083-ce71-4e13-b3bc-ae91cc91d045","c_author":"HVG","category":"vilag","description":"A hadsereg szerint a konvoj érkezéséről nem kaptak tájékoztatást, a járművek pedig a katonák figyelmeztetésére sem álltak meg.","shortLead":"A hadsereg szerint a konvoj érkezéséről nem kaptak tájékoztatást, a járművek pedig a katonák figyelmeztetésére sem...","id":"20250402_mianmar-foldrenges-katonai-junta-segelyszallitmany-kamion","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/0744f083-ce71-4e13-b3bc-ae91cc91d045.jpg","index":0,"item":"8480f1e4-5085-4c3c-a199-db86fef7b8f9","keywords":null,"link":"/vilag/20250402_mianmar-foldrenges-katonai-junta-segelyszallitmany-kamion","timestamp":"2025. április. 02. 11:07","title":"A mianmari junta tüzet nyitott a földrengés áldozataihoz tartó segélyszállítmányra","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"88acf73c-be64-429c-8928-6f2727eea656","c_author":"HVG","category":"tudomany","description":"Bővítené műholdas szolgáltatásait az Apple, ám a jelek szerint ezt igyekezne megakadályozni Musk.","shortLead":"Bővítené műholdas szolgáltatásait az Apple, ám a jelek szerint ezt igyekezne megakadályozni Musk.","id":"20250401_apple-globalstar-egyuttmukodes-elon-musk-spacex","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/88acf73c-be64-429c-8928-6f2727eea656.jpg","index":0,"item":"a4f07291-d473-4997-ab9e-e2e9b53669e2","keywords":null,"link":"/tudomany/20250401_apple-globalstar-egyuttmukodes-elon-musk-spacex","timestamp":"2025. április. 01. 12:05","title":"A műholdak miatt rúghatja össze a port Elon Musk és az Apple","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"e911564f-4ab8-48fc-a1b4-e3561e309066","c_author":"HVG","category":"itthon","description":"A Kormányzati Tájékoztatási Központ tovább bombázza azoknak a postafiókját, akik korábban a koronavírus-járványról szóló tájékoztatás miatt adták meg az elérhetőségüket.","shortLead":"A Kormányzati Tájékoztatási Központ tovább bombázza azoknak a postafiókját, akik korábban a koronavírus-járványról...","id":"20250402_vakcinainfo-oltasregisztracio-e-mail-ukrajna-szavazas","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/e911564f-4ab8-48fc-a1b4-e3561e309066.jpg","index":0,"item":"22a21341-c1db-4144-b6a6-6ffc17e998ca","keywords":null,"link":"/itthon/20250402_vakcinainfo-oltasregisztracio-e-mail-ukrajna-szavazas","timestamp":"2025. április. 02. 12:52","title":"Most az ukrán EU-csatlakozásról szóló szavazást reklámozza a vakcinainfós e-mail-címeken a kormány","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"17414ba4-81bb-4548-8523-afc0b9e95f97","c_author":"HVG","category":"gazdasag","description":"Richard Grenell korábban százmilliókért lobbizott a magyar kormánynak.","shortLead":"Richard Grenell korábban százmilliókért lobbizott a magyar kormánynak.","id":"20250402_4ig-tanacsado-testulet-richard-grenell-matt-mowers","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/17414ba4-81bb-4548-8523-afc0b9e95f97.jpg","index":0,"item":"5212a7dd-07ec-4e23-a3bb-04c9218c149a","keywords":null,"link":"/gazdasag/20250402_4ig-tanacsado-testulet-richard-grenell-matt-mowers","timestamp":"2025. április. 02. 19:54","title":"Trump-közeli tagok jönnek a kormányközeli 4iG tanácsadó testületébe","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"880abacb-f5ae-4b20-a03a-5fe1e6bccfd1","c_author":"HVG","category":"sport","description":"A magyar szélsőt tavaly nyáron hatmillió euróért igazolta le a Galatasaray.","shortLead":"A magyar szélsőt tavaly nyáron hatmillió euróért igazolta le a Galatasaray.","id":"20250402_labdarugas-galatasaray-sallai-roland-eladas","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/880abacb-f5ae-4b20-a03a-5fe1e6bccfd1.jpg","index":0,"item":"63e219fb-aaa9-4be7-8ba4-c0ceb4b171c4","keywords":null,"link":"/sport/20250402_labdarugas-galatasaray-sallai-roland-eladas","timestamp":"2025. április. 02. 14:01","title":"Edzője Sallai Rolandról: Nem váltotta be a hozzá fűzött reményeket, nyugodtan távozhat","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"7a945668-510f-447b-bb60-c8bd236c8db2","c_author":"HVG","category":"gazdasag","description":"A 26 éves férfi december elején lőtte le Brian Thompsont, a UnitedHealthcare vezérigazgatóját.","shortLead":"A 26 éves férfi december elején lőtte le Brian Thompsont, a UnitedHealthcare vezérigazgatóját.","id":"20250401_egyesult-allamok-brian-thompson-merenylet-luigi-mangione-halalbuntetes","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/7a945668-510f-447b-bb60-c8bd236c8db2.jpg","index":0,"item":"2e20725c-129f-4ba7-92f2-c9dc7b1d1c67","keywords":null,"link":"/gazdasag/20250401_egyesult-allamok-brian-thompson-merenylet-luigi-mangione-halalbuntetes","timestamp":"2025. április. 01. 17:53","title":"Halálbüntetést kértek a biztosítófőnök lelövésével vádolt Luigi Mangione-ra","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null}]
25 éves matematikai problémát oldott meg egy névtelen internetező
szerző:
hvg.hu
Tetszett a cikk?
Adott egy japán regénysorozat, egy abból készült anime, egy véletlen és egy 4chan-felhasználó, akiről senki sem tudja, hogy kicsoda. Mindezt összeadva sikerült megoldani azt a matematikai problémát, ami már 25 éve foglalkoztatja a tudósokat.
Aki nincs igazán otthon a távol-keleti kultúrában, nem ismeri a magnákat és animéket, annak valószínűleg Szuzumija Haruhi neve sem mond túl sokat. Pedig egy igen fontos regénysorozatról (és karkterről) van szó, amit a rajongók körében valóságos vallási tisztelet övez. A történetet Szuzumija legjobb barátja, Kjon szemszögéből követhetjük végig. A 2003-as megjelenése óta 10 kötetet élt már meg a sorozat, készült belőle film, videojátékok.
Az első anime 2006-ban készüt belőle, ami 14 részes volt – ám a részek nem a megfelelő sorrendben jelentek meg. Mivel azonban a sorozat időutazásról, filozófiai paradoxonokról és paranormális jelenségek bemutatásáról szól, valójában nincs is arra szükség, hogy a megfelelő sorrendben nézze meg valaki a részeket. Ez pedig egy fontos kérdéshez vezetett:
mi a lehető leggyorsabb módja annak, hogy a sorozat részeit a létező összes sorrendben megnézzük?
A kérdésre a 4chan adta meg a választ, az egyik névtelen felhasználó ugyanis úgy gondolta, hogy megoldja ezt a problémát. Egy olyan alsó korlátot határozott meg, aminél ha kevesebb epizódot látunk, akkor nem láthatjuk minden sorrendben a sorozatot. A 4chan felhasználó azt állította, sikerült megoldania a kérdést – számolt be róla az IFLScience. Nyugalom, azonnal elmagyarázzuk.
Az azóta elenvezett Haruhi-probléma kérdése úgy szól:
egy n elemű sorozatnak mi a legrövidebb hosszúságú szuperpermutációja?
Míg a permutáció alapvetően egy sorozat elemeinek lehetséges sorrendjét jelöli (például, ha a 4-nél kisebb pozitív számok halmaza az 1, 2, 3, akkor ennek permutációja lehet a 3, 2, 1), a szuperpermutáció egy olyan "lánc", ami egymás után az összes lehetséges permutációt felsorolja. Valahogy így:
IFLScience
Egy olyan halmaz esetében, ami ilyen kevés elemmel rendelkezik, könnyű meghatározni a szuperpermutációt, ám az elemek számának növelésével a feladat elvégzése is jóval nehezebb. Öt tag esetén a szuperpermutáció már 153 tagú lánc lenne. Éppen ezért ahelyett, hogy minden alkalommal leírják és megszámolják a végeredményt, a matematikusok egy olyan képletet kerestek, amivel minidig megmondható a végeredmény.
1993-ban már úgy tűnt, a matematikusoknak sikerült megoldaniuk a problémát, csakhogy 2014-ben kiderült, ötnél több tag esetében hibás eredményt ad a képletük, így tovább keresték a megoldást a szakemberek. Egészen mostanáig, október végén ugyanis Robin Houston matematikus egy Haruhi-tematikájú oldalon megtalálta azt.
A curious situation. The best known lower bound for the minimal length of superpermutations was proved by an anonymous user of a wiki mainly devoted to anime. https://t.co/z3wVAcUJl1
Ezt megvizsgálva gyorsan el is készítették a tétel kidolgozását, az eredményüket pedig egy hivatalos tanulmányban publikálták – ahol a szerzők között feltüntették az Anonymus 4chan Poster "nevet" is. Aki szereti az ilyen jellegű bizonyításokat, az itt találhatja meg a tanulmányt (PDF), a többieknek pedig legyen annyi elég: megvan a képlet.
Magyarország immunis a változásra, akik azt hitették el magukkal, hogy ez a föld valaha is kész lesz, valaha is normális ország lesz, délibábot kergetnek.