Nyolcvan év után a mesterséges intelligenciának sikerült megcáfolnia Erdős Pál végtelen kockás füzetre emlékeztető sejtését. A felfedezés mérföldkő lehet nemcsak a technológia, hanem a matematika számára is.
Erdős Pál a XX. századi matematika egyik legjelentősebb alakja volt, és számtalan komplex matematikai problémát körvonalazott. Az ezekre adott, elsőre sokszor triviálisnak tűnő sejtéseinek alátámasztása – avagy, mint jelen esetben, cáfolata – megannyi matematikust inspirál napjainkban is.Minden általános iskolai matematikatanár a diákjai fejébe veri, hogy a füzet nem kockás, hanem négyzetrácsos. 1946-ban Erdős ennek a jól ismert formának, a négyzethálónak adott új értelmezést. Sejtése szerint, ha a síkban pontokat egységnyi hosszúságú vonalakkal szeretnénk összekötni úgy, hogy a lehető legtöbb ilyen vonalat kapjuk (adott pontok száma mellett), az optimális megoldás nem más, mint a négyzetrács. A vonalak száma, ahogy növeljük a pontok számát, utóbbiakkal közel egyenes arányban nő, a végtelen felé kiterjesztve a hálót.
Hozzászólások
