ஒரு AI-யின் நிரூபணம், மனிதர்களுக்காக மீண்டும் வரையப்பட்டது
சில புள்ளிகளை வரைந்து, அவற்றில் சிலவற்றைக் கோடுகளால் இணையுங்கள். கணிதவியலாளர்கள் இதை வரைபு (graph) என்கின்றனர்; புள்ளிகள் முனைகள் (vertices), கோடுகள் விளிம்புகள் (edges), ஒரு புள்ளியைத் தொடும் கோடுகளின் எண்ணிக்கை அதன் படி (degree). ஒரு மரம் (tree) என்பது சுற்றுகள் இல்லாத, ஒரே துண்டாக இணைந்திருக்கும் வரைபு, கிளைக்கும் ஒரு சிறு கொம்பைப் போல; t புள்ளிகள் கொண்ட ஒரு மரத்தில் எப்போதும் t − 1 கோடுகள் இருக்கும்.
1960-களின் தொடக்கத்தில், பால் எர்டோஷும் வேரா டி. ஷோஷும் ஓர் எளிய கேள்வி கேட்டனர்: குறிப்பிட்ட அளவிலான ஒவ்வொரு மரத்தையும் ஒரு வரைபு கொண்டிருக்க எத்தனை கோடுகள் கட்டாயப்படுத்தும்? அவர்களின் பதிலான எர்டோஷ்–ஷோஷ் ஊகம் (Erdős–Sós conjecture) இது:
ஒரு வரைபின் சராசரிப் படி t − 2-ஐவிட அதிகமாக இருந்தால், அது t முனைகள் கொண்ட ஒவ்வொரு மரத்தையும் கொண்டிருக்கும்.
இந்த வரம்பு கூர்மையானது. ஒவ்வொரு இணையும் இணைக்கப்பட்ட, t − 1 புள்ளிகள் கொண்ட ஒரு முழு வரைபின் தனித்தனி நகல்களை எடுத்துக்கொள்ளுங்கள்: ஒவ்வொரு புள்ளிக்கும் சரியாக t − 2 அண்டையர்கள் உள்ளனர், ஆனாலும் எந்தத் துண்டும் t புள்ளிகள் கொண்ட மரத்தை வைத்திருக்கும் அளவுக்குப் பெரியதல்ல. சிரமம் சராசரி என்ற சொல்லில் உள்ளது. ஒவ்வொரு தனிப் புள்ளிக்கும் குறைந்தது t − 1 அண்டையர்கள் இருந்தால், ஒருவர் எந்தச் சிரமமும் இல்லாமல் கிளை கிளையாக மரத்தை அமைக்க முடியும். ஆனால் ஒரு சராசரி எந்தத் தனிப் புள்ளியைப் பற்றியும் எதுவும் சொல்வதில்லை: சிலவற்றுக்கு நூற்றுக்கணக்கான அண்டையர்கள் இருக்கலாம், மற்றவற்றுக்கு ஏறக்குறைய யாருமில்லை.
அறுபது ஆண்டுகளின் பகுதிப் பதில்கள்
ஆய்வுக் கட்டுரையில் சொல்லப்பட்ட வரலாற்றின்படி, இந்தச் சிக்கல் 1962–1964 காலத்தைச் சேர்ந்தது; எத்தனை விளிம்புகள் ஒரு குறிப்பிட்ட அமைப்பைக் கட்டாயப்படுத்துகின்றன என்று ஆராயும் கணிதக் கிளையின் மையமாக அது ஆனது. சிறப்பு நேர்வுகள் தீர்ந்தன: நட்சத்திரங்கள், பாதைகள், இரட்டை நட்சத்திரங்கள், குறைவான கிளைகள் கொண்ட மரங்கள். 1990-களின் தொடக்கத்தில், நான்கு கணிதவியலாளர்கள் — அய்தாய், கோம்லோஷ், சிமோனோவிட்ஸ், செமெரேடி — மிகப் பெரிய மரங்களுக்கான நிரூபணத்தை அறிவித்தனர், ஆனால் முழுக் கையெழுத்துப்படி ஒருபோதும் வெளியிடப்படவில்லை என்று சமீபத்திய கட்டுரைகள் குறிப்பிடுகின்றன. மேலும் பகுதி முடிவுகள் 2021, 2024, 2026-இல் வந்தன. 4 செப்டம்பர் 2026 அன்று, ரீடும் ஸ்டைனும் பெரிய, அடர்த்தியான வரைபுகளுக்கான ஒரு நிரூபணத்தை வெளியிட்டனர்; அது AI இல்லாமல் உருவாக்கப்பட்டது என்று அவர்கள் கூறுகின்றனர்.
பின்னர் ஓர் அறிக்கை வந்தது. செப்டம்பர் 2026-இல், டாம் ஆடம்செவ்ஸ்கியும் தாமஸ் ப்ளூமும், FrontierMath Erdős என்ற ஆவணத்தில், முழு ஊகத்துக்குமான ஒரு நிரூபணத்தை GPT-6 Astra என்ற AI மாதிரியின் வெளியீட்டுக்கு முந்தைய பதிப்புக்குச் சேர்த்தனர். மூல எண்ணிக்கை வாதம் பொதுவில் உள்ளது; உடன்வரும் ஒரு களஞ்சியம், நிரூபணத்துக்காக AI தானாக நடத்திய தேடலையும், Lean நிரூபணச் சரிபார்ப்பு மொழியில் ஒரு முறைசார் சரிபார்ப்பையும் பதிவு செய்கிறது. அறிக்கையின் ஆசிரியர்கள், முழுமையான, மரபான விளக்கங்களை எழுதுமாறு மனித வல்லுநர்களுக்கு அழைப்பும் விடுத்தனர்.
ஒரு வரைபை ஒவ்வொரு புள்ளியாக வெளிப்படுத்துதல்
கலிபோர்னியா மாநிலப் பல்கலைக்கழகம், சாக்ரமெண்டோவைச் சேர்ந்த ஜே கம்மிங்ஸ் அந்த அழைப்புக்குப் பதிலளிக்கிறார். அவரது 27 பக்கக் கட்டுரை AI-யின் மைய எண்ணிக்கை வாதத்தை வைத்துக்கொண்டு, அது சொல்லப்படும் விதத்தை மாற்றுகிறது:
- வரைபைப் படிப்படியாக வெளிப்படுத்துங்கள். முனைகளை ஏதேனும் ஒரு வரிசையில் பட்டியலிட்டு, ஏற்கெனவே காட்டப்பட்டவற்றுக்கு இடையிலான விளிம்புகளுடன் சேர்த்து, அவற்றை ஒவ்வொன்றாக வெளிப்படுத்துங்கள்.
- அதிகம் கேளுங்கள். மரத்தின் ஏதேனும் ஒரு நகலுக்குப் பதிலாக, தேர்ந்தெடுக்கப்பட்ட “வேர்” சரியாக முதல் முனையில் அமர்ந்திருக்கும் ஒன்றைத் தேடுங்கள். அதிகம் கேட்பது நிரூபணத்தை எளிதாக்குகிறது.
- முந்திய அண்டையர்களை எண்ணுங்கள். அத்தகைய நகல் தோன்றுவதற்கு முன்பே தோன்றும் முதல் முனையின் அண்டையர்கள் இவர்கள். சாத்தியமான ஒவ்வொரு வரிசையிலும் இவர்களைக் கூட்டுங்கள்.
- மொத்தத்தை வரம்பிடுங்கள். முனைகளையோ வரிசையின் முழுத் தொகுதிகளையோ இடம் மாற்றுவதன் மூலம் — எப்போதும் திரும்பச் செய்யக்கூடிய நகர்வுகள் — எல்லா வரிசைகளின் மீதும் சராசரியாக, அதிகபட்சம் t − 2 முந்திய அண்டையர்களே உள்ளனர் என்று கம்மிங்ஸ் காட்டுகிறார்.
இறுதிப் படி சுருக்கமானது. வரைபில் மரத்தின் நகல் எதுவும் இல்லையென்றால், ஒவ்வொரு வரிசையிலும் முதல் முனையின் ஒவ்வொரு அண்டையரும் முந்தியவராக இருப்பார். எல்லா வரிசைகளின் மீதும் சராசரி எடுத்தால், அது சரியாகச் சராசரிப் படிதான் — அது அனுமானத்தின்படி t − 2-ஐவிட அதிகம். முரண்பாடு: மரம் அங்கே இருந்தே தீர வேண்டும்.
நிரூபணம் படிகளின் மொத்தத்தை மட்டுமே பயன்படுத்துகிறது, அவை எப்படிப் பரவியுள்ளன என்பதை அல்ல. கம்மிங்ஸ் ஒரு நிகழ்தகவுப் பதிப்பையும் தருகிறார், உறுதியான வரைபுகளில் நான்கு, ஐந்து முனைகள் கொண்ட மரங்களுக்கான எடுத்துக்காட்டுகளையும் விரிவாகச் செய்து காட்டுகிறார்.
ஒரு நிரூபணத்தின் படப் புத்தகம்
கட்டுரையில் 32 படங்கள் உள்ளன. அது ஒரு மரபான விளைவுடன் முடிகிறது: ஒரு முழு வரைபின் எல்லாக் கோடுகளுக்கும் q நிறங்களால் வண்ணம் தீட்டுங்கள்; வரைபில் q(t − 2) + 2 முனைகள் இருந்தவுடன், ஒரு நிறம் எப்போதும் கொடுக்கப்பட்ட ஒரு மரத்தைக் கொண்டிருக்கும். ஓர் இறுதி அறிக்கையில், ChatGPT உடனான நீண்ட உரையாடலில் உரையை உருவாக்கியதாகவும், புதிய முன்வைப்புக் கருத்துகள் — முந்திய அண்டையர்கள், வெளிப்படையான பிரிவினைகள், வரைபடங்கள் — தன்னுடையவை என்றும், எல்லாவற்றையும் சரிபார்த்து முழுப் பொறுப்பையும் ஏற்பதாகவும் கம்மிங்ஸ் விளக்குகிறார்.
ரியோர்டன், ஸ்காட், வுட், ஃப்ரெட்ரிக்சன் ஆகியோரின் பிற சமீபத்திய விளக்கங்களுடன் தன் விளக்கத்தை அவர் ஒப்பிடுகிறார்; இந்த முறை ஏற்கெனவே திசைகொண்ட வலையமைப்புகளுக்கும் “மீவரைபுகளுக்கும்” (hypergraphs) நீட்டிக்கப்பட்டுள்ளது என்றும், அந்த நீட்டிப்புகளில் சிலவும் GPT-6 Astra-வுக்குச் சேர்க்கப்பட்டுள்ளன என்றும் குறிப்பிடுகிறார். அவரது பங்களிப்பு, அவர் எழுதுவது போல, “வாதத்தின் வாசகரை மையமாகக் கொண்ட, காட்சிவழி விளக்கவுரை, ஊகத்துக்கான புதிய தீர்வு அல்ல.”
