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":"70958d0d-9846-4eb6-b6a1-a9d37d218c85","c_author":"HVG","category":"cegauto","description":"Érdekes sztorija van az ezüst színű ritkaságnak. ","shortLead":"Érdekes sztorija van az ezüst színű ritkaságnak. ","id":"20250602_magyar-rendszamos-Mercedes-300-SLR-Uhlenhaut-replika","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/70958d0d-9846-4eb6-b6a1-a9d37d218c85.jpg","index":0,"item":"bcefdd7f-79f7-469e-b88e-cd1a09f7c539","keywords":null,"link":"/cegauto/20250602_magyar-rendszamos-Mercedes-300-SLR-Uhlenhaut-replika","timestamp":"2025. június. 02. 10:23","title":"Magyar rendszámmal bukkant fel a világ legdrágább autója Monacóban – de nem az, aminek látszik","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":"84de505c-ff66-4e82-b89b-f88079b434a9","c_author":"hvg.hu","category":"sport","description":"Az állam által lélegeztetőgépen tartott sportlapnak még 3 milliárdnyi tartaléka van, így még nagyon sokáig probléma nélkül működhet tovább.","shortLead":"Az állam által lélegeztetőgépen tartott sportlapnak még 3 milliárdnyi tartaléka van, így még nagyon sokáig probléma...","id":"20250602_orban-viktor-kedvenc-lapja-nemzeti-sport-szollosi-gyorgy-veszteseg","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/84de505c-ff66-4e82-b89b-f88079b434a9.jpg","index":0,"item":"48643fef-a601-4702-b14a-263778cf0618","keywords":null,"link":"/sport/20250602_orban-viktor-kedvenc-lapja-nemzeti-sport-szollosi-gyorgy-veszteseg","timestamp":"2025. június. 02. 17:30","title":"Orbán kedvenc lapja veszteséges, de a főszerkesztőnek rekordosztalékot fialtak a Puskás-relikviák","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":"7a80cfe4-d692-467d-8449-8231a582966a","c_author":"HVG","category":"itthon","description":"Több mint 1300 ember dobta össze az ötmillió forintot. Magyar Péter is felajánlotta, hogy a Tisza Párt fedezi a költségeket, de az elegendő adományok miatt Törley Katalin arra kéri, hogy a pénzzel a Tanítanék Mozgalmat támogassa.","shortLead":"Több mint 1300 ember dobta össze az ötmillió forintot. Magyar Péter is felajánlotta, hogy a Tisza Párt fedezi...","id":"20250601_kirugott-kolcseys-tanarok-perkoltseg-adomanyok-Magyar-Peter-Tisza-Part-Torely-Katalin-Tanitanek-Mozgalom","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/7a80cfe4-d692-467d-8449-8231a582966a.jpg","index":0,"item":"de9c1b2a-bde6-478f-a36c-c8395ef156ae","keywords":null,"link":"/itthon/20250601_kirugott-kolcseys-tanarok-perkoltseg-adomanyok-Magyar-Peter-Tisza-Part-Torely-Katalin-Tanitanek-Mozgalom","timestamp":"2025. június. 01. 09:13","title":"24 órán belül összejött adományokból a kirúgott kölcseys tanárok perköltsége","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":"603f33f7-4ee6-4606-9d3e-b50ec5168e8c","c_author":"HVG","category":"gazdasag","description":"Több százezer dolláros hiány lett több amerikai Pride-rendezőcsoport költségvetésében, miután gazdag támogatók távoztak.","shortLead":"Több százezer dolláros hiány lett több amerikai Pride-rendezőcsoport költségvetésében, miután gazdag támogatók távoztak.","id":"20250601_pride-cegek-szponzorok","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/603f33f7-4ee6-4606-9d3e-b50ec5168e8c.jpg","index":0,"item":"74d777ad-a063-415f-ac3c-373e2897f09a","keywords":null,"link":"/gazdasag/20250601_pride-cegek-szponzorok","timestamp":"2025. június. 01. 16:09","title":"Sorra hátrálnak ki az amerikai cégek a Pride mögül","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":"0ed8fb0e-4766-4b3d-8280-c79dbf0a2166","c_author":"hvg.hu","category":"itthon","description":"A volt külügyminiszterre és feleségére otthonuk előtt, a kapualjban támadtak rá. Csak egy közeli étterem pincérének köszönhető, hogy az elkövető menekülni kényszerült, őt végül a Fővám téren fogták el.","shortLead":"A volt külügyminiszterre és feleségére otthonuk előtt, a kapualjban támadtak rá. Csak egy közeli étterem pincérének...","id":"20250602_Kalapaccsal-tamadtak-Jeszenszky-Gezara-koponyaserulessel-mutottek-ebx","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/0ed8fb0e-4766-4b3d-8280-c79dbf0a2166.jpg","index":0,"item":"098f7b19-454c-4b9f-95b8-3dcffd90076d","keywords":null,"link":"/itthon/20250602_Kalapaccsal-tamadtak-Jeszenszky-Gezara-koponyaserulessel-mutottek-ebx","timestamp":"2025. június. 02. 14:08","title":"Kalapáccsal támadtak Jeszenszky Gézára, koponyaműtétet kellett végrehajtani rajta","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":"665cd80e-a8b3-40aa-b6be-6371d23042b7","c_author":"HVG","category":"cegauto","description":"Tíz kilométert ment így. ","shortLead":"Tíz kilométert ment így. ","id":"20250603_szembe-savb-ment-fel-az-M30-ra-a-kamionos-video","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/665cd80e-a8b3-40aa-b6be-6371d23042b7.jpg","index":0,"item":"c5fb0151-4d86-4e8b-accb-fd1d548b3f87","keywords":null,"link":"/cegauto/20250603_szembe-savb-ment-fel-az-M30-ra-a-kamionos-video","timestamp":"2025. június. 03. 07:42","title":"Hiába a rengeteg tábla, mégis forgalommal szemben hajtott a kamionos – videó","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":"30217642-caac-47b2-b410-b104207d35e6","c_author":"HVG","category":"gazdasag","description":"A vészintézkedések pontos forgatókönyvét várják el a főváros vezetésétől az állami inkasszó után.","shortLead":"A vészintézkedések pontos forgatókönyvét várják el a főváros vezetésétől az állami inkasszó után.","id":"20250601_vitezy-baranyi-fovaros-rendkivuli-ules","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/30217642-caac-47b2-b410-b104207d35e6.jpg","index":0,"item":"bf4d7c2b-8692-42ca-8d70-d9590db41df1","keywords":null,"link":"/gazdasag/20250601_vitezy-baranyi-fovaros-rendkivuli-ules","timestamp":"2025. június. 01. 18:33","title":"Rendkívüli ülést kezdeményezett a főváros pénzügyi helyzete miatt Vitézy Dávid és Baranyi Krisztina","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":"e395feb9-bfc1-4a15-8127-fdf92334983e","c_author":"hvg.hu","category":"itthon","description":"A férfit azzal gyanúsítják, hogy egykori pártfogoltjait prostituáltként futtatta. Állítólag éveken keresztül több jelzés is érkezett, hogy gyanúsan viselkedik fiatal lányokkal. Egyik munkahelyén fegyelmi eljárás is indult ellene. ","shortLead":"A férfit azzal gyanúsítják, hogy egykori pártfogoltjait prostituáltként futtatta. Állítólag éveken keresztül több...","id":"20250602_javitointezet-kinevezes-volt-felettese-nem-javasolta","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/e395feb9-bfc1-4a15-8127-fdf92334983e.jpg","index":0,"item":"6f5743a9-8cd3-40ac-ab20-7d00ed33f160","keywords":null,"link":"/itthon/20250602_javitointezet-kinevezes-volt-felettese-nem-javasolta","timestamp":"2025. június. 02. 13:43","title":"444: Volt felettese nem javasolta, hogy J. Pétert kinevezzék a Szőlő utcai javítóintézet élére","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}]
257 millió forintot kap, aki képes megfejte(t)ni ezt a feladványt
szerző:
hvg.hu
Tetszett a cikk?
A Clay Mathematics Institute igazán bőkezű: egymillió dollárt ajánl egy számítógépes programért, amely képes megfejteni egy sakkfeladványt. Attól azonban nem tart, hogy ki is kellene majd fizetnie.
Egy 167 éves sakkfeladványról van szó, az úgynevezett nyolckirálynő-problémáról. Azt eredeti feladványnál azt kell(ene) kitalálni, hogy hányféleképpen lehet nyolc királynőt (vezért) elhelyezni a sakktáblán, hogy azok a sakk szabályai szerint ne üthessék egymást. A nyolckirálynő-probléma ma már ennél általánosabb, a kérdést úgy is fel lehet tenni, hogy hányféleképpen lehet n darab királynőz elhelyezni egy n x n-es „sakktáblán”.
Az amerikai Clay Mathematics Institute (CMI) sem az eredeti feladvány megoldásáért kínál díjat, hanem annak ezres változatáért, azaz ezer királynő elhelyezéséért egy 1000 x 1000 négyzetes táblán.
Alphr
Természetesen számítógépes programokat várnak, ám azt nem titkolják, hogy szerintük még egy komputernek is évekbe telne megoldani a feladványt. Kétféle megoldást is elfogadnak, vagy annak a bizonyítását, hogy egyetlen algoritmus sem tudná ésszerű időn belül megoldani a problémát, vagy olyan algoritmust találni, amelyik gyorsan megoldja azt. Amennyiben mégis születne gyors eredményt hozó program, azt már adaptálni lehetne napjaink legfontosabb problémáinak megoldására.
Makay Géza, a Szegedi Tudományegyetem docensének megkeresése nyomán pontosítjuk a kiírást: egészen pontosan úgy néz ki a feladvány, hogy táblán előre elhelyeznek királynőket, és olyan algoritmust kell találni, ami ezeket helyben hagyva polinomiális idő alatt oldja meg az n-kiralynő problémát, vagy egy bizonyítást, hogy ilyen algoritmus nem létezik.