HisabatiChapisho la awaliNadhariaDakika 3 za kusoma

UTHIBITISHO WA AI, ULIOCHORWA UPYA KWA AJILI YA BINADAMU

Chora nukta kadhaa na uunganishe baadhi yake kwa mistari. Wanahisabati huita hili grafu; nukta ni vipeo, mistari ni kingo, na idadi ya mistari inayogusa nukta ni digrii yake. Mti ni grafu isiyo na mizunguko inayoshikamana kama kipande kimoja, kama kitawi chenye matawi; mti wenye nukta t daima una mistari t − 1.

Mwanzoni mwa miaka ya 1960, Paul Erdős na Vera T. Sós waliuliza swali rahisi: ni mistari mingapi inayolazimisha grafu kuwa na kila mti wa ukubwa fulani? Jibu lao, dhana ya Erdős–Sós (Erdős–Sós conjecture), ni hili:

Ikiwa grafu ina digrii ya wastani iliyo kubwa kuliko t − 2, ina kila mti wenye vipeo t.

Kizingiti hiki ni mahususi kabisa. Chukua nakala tofauti za grafu kamili yenye nukta t − 1, kila jozi ikiwa imeunganishwa: kila nukta ina majirani t − 2 kamili, lakini hakuna kipande kilicho kikubwa vya kutosha kubeba mti wa nukta t. Ugumu uko katika neno wastani. Kama kila nukta moja moja ingekuwa na angalau majirani t − 1, mtu angeweza kuuweka mti tawi kwa tawi bila shida. Lakini wastani hausemi chochote kuhusu nukta yoyote moja: baadhi zinaweza kuwa na mamia ya majirani, nyingine karibu hakuna.

Miaka sitini ya majibu nusunusu

Kwa mujibu wa historia inayosimuliwa katika makala, tatizo hili ni la 1962–1964 na likawa la msingi katika tawi la hisabati linalochunguza ni kingo ngapi zinazolazimisha mpangilio fulani. Hali maalum zilitatuliwa moja baada ya nyingine: nyota, njia, nyota mbili, miti yenye matawi machache. Mwanzoni mwa miaka ya 1990, wanahisabati wanne — Ajtai, Komlós, Simonovits na Szemerédi — walitangaza uthibitisho kwa miti mikubwa sana, lakini makala za hivi karibuni zinabainisha kwamba mswada kamili haukuwahi kuchapishwa. Matokeo mengine ya sehemu yalikuja mwaka 2021, 2024 na 2026. Tarehe 4 Septemba 2026, Reed na Stein walichapisha uthibitisho kwa grafu kubwa, zenye msongamano, ambao wanasema uliundwa bila AI.

Kisha ikaja ripoti. Mnamo Septemba 2026, Tom Adamczewski na Thomas Bloom, katika hati iitwayo FrontierMath Erdős, walihusisha uthibitisho wa dhana nzima na toleo la kabla ya kutolewa la modeli ya AI, GPT-6 Astra. Hoja ya awali ya kuhesabu iko wazi kwa umma, na hifadhi (repository) inayoambatana nayo inarekodi utafutaji huru wa AI wa uthibitisho huo na uhakiki rasmi katika lugha ya kukagua uthibitisho ya Lean. Waandishi wa ripoti hiyo pia waliwaomba wataalamu wa kibinadamu kuandika maelezo kamili zaidi, ya kimapokeo.

Kufunua grafu nukta moja baada ya nyingine

Jay Cummings, wa Chuo Kikuu cha Jimbo la California, Sacramento, anaitikia wito huo. Makala yake ya kurasa 27 inabakiza hoja kuu ya kuhesabu ya AI lakini inabadilisha jinsi inavyosimuliwa:

  1. Funua grafu taratibu. Orodhesha vipeo kwa mpangilio fulani na uvifunue kimoja baada ya kingine, pamoja na kingo kati ya vile vilivyokwisha onyeshwa.
  2. Omba zaidi. Badala ya nakala yoyote ya mti, tafuta ile ambayo “mzizi” wake uliochaguliwa umekaa kwenye kipeo cha kwanza kabisa. Kuomba zaidi kunafanya uthibitisho kuwa rahisi zaidi.
  3. Hesabu majirani wa mapema. Hawa ni majirani wa kipeo cha kwanza wanaojitokeza kabla nakala kama hiyo haijatokea. Wajumlishe katika kila mpangilio unaowezekana.
  4. Weka kikomo cha jumla. Kwa kubadilishana nafasi za vipeo au za vipande vizima vya mpangilio — hatua ambazo daima zinaweza kurudishwa nyuma — Cummings anaonyesha kwamba, kwa wastani katika mipangilio yote, kuna majirani wa mapema wasiozidi t − 2.

Hatua ya mwisho ni fupi. Ikiwa grafu haingekuwa na nakala yoyote ya mti, kila jirani wa kipeo cha kwanza angekuwa wa mapema, katika kila mpangilio. Kwa wastani katika mipangilio yote, hiyo ni sawa kabisa na digrii ya wastani — ambayo kwa dhana inazidi t − 2. Mkinzano: mti lazima uwepo.

Uthibitisho huu unatumia tu jumla ya digrii, si jinsi zilivyosambazwa. Cummings pia anatoa toleo la kiuwezekano, na anafanyia kazi miti yenye vipeo vinne na vitano kwenye grafu halisi.

Kitabu cha picha cha uthibitisho

Makala ina vielelezo 32. Inahitimishwa kwa tokeo la kawaida: paka rangi mistari yote ya grafu kamili kwa rangi q, na rangi moja daima itakuwa na mti fulani mara grafu inapokuwa na vipeo q(t − 2) + 2. Katika tamko la mwisho, Cummings anaeleza kwamba aliandaa maandishi hayo kupitia mazungumzo marefu na ChatGPT, kwamba mawazo mapya ya uwasilishaji — majirani wa mapema, migawanyo ya wazi, michoro — ni yake, na kwamba alikagua kila kitu na anachukua jukumu kamili.

Analinganisha maelezo yake na mengine ya hivi karibuni ya Riordan na Scott, Wood na Frederickson, na anabainisha kwamba mbinu hiyo tayari imepanuliwa kwa mitandao yenye mielekeo na kwa “hipagrafu” (hypergraphs), baadhi ya upanuzi huo pia ukihusishwa na GPT-6 Astra. Mchango wake, anaandika, ni “ufafanuzi wa kuona wa hoja, unaomlenga msomaji, si utatuzi mpya wa dhana hiyo.”