បញ្ញាសិប្បនិម្មិត (AI) ទល់នឹង អ៊ែរដូស (Erdős)

បញ្ហាគណិតវិទ្យាមួយចំនួនត្រូវបានបង្កើតឡើងយ៉ាងសាមញ្ញដើម្បីអាចពន្យល់ដល់កុមារបាន ប៉ុន្តែពិបាកខ្លាំងណាស់ដែលវាត្រូវការអ្នកគណិតវិទូជំនាន់ៗ។ បញ្ហាមួយក្នុងចំណោមបញ្ហាទាំងនោះគឺបញ្ហាចម្ងាយឯកតាដែលហៅថា៖ ដាក់ចំណុច \(n\) នៅក្នុងប្លង់។ តើចំណុចប៉ុន្មានគូអាចមានចម្ងាយ \(1\) យ៉ាងពិតប្រាកដ? បញ្ហានេះមានតាំងពីសម័យលោក Paul Erdős ហើយត្រូវបានសិក្សាតាំងពីឆ្នាំ 1946។ ឥឡូវនេះ OpenAI បានបោះពុម្ពផ្សាយថា គំរូផ្ទៃក្នុងមួយបានបដិសេធការស្មានដែលមានជាយូរមកហើយអំពីបញ្ហានេះ។


នៅពេលក្រឡេកមើលដំបូង សំណួរនេះហាក់ដូចជាគ្មានគ្រោះថ្នាក់អ្វីទេ។ ប្រសិនបើអ្នកដាក់ចំណុច \(n\) នៅលើបន្ទាត់ត្រង់មួយ អ្នកនឹងទទួលបានចន្លោះពេលប្រហែល \(n-1\) នៃប្រវែង \(1\) ។ ប្រសិនបើអ្នករៀបចំចំណុចជាក្រឡាចត្រង្គ ដូចនៅលើក្រដាសក្រាហ្វ អ្នកនឹងទទួលបានចន្លោះពេលទាំងនេះច្រើនជាងនេះទៅទៀត៖ ផ្ដេក និងបញ្ឈររវាងចំណុចជាប់គ្នា។ Erdős បានរកឃើញសំណង់ដែលល្អជាងលីនេអ៊ែររួចហើយ។ ទោះជាយ៉ាងណាក៏ដោយ អស់រយៈពេលជាយូរមកហើយ វាត្រូវបានគេជឿថារឿងនេះមិនអាចកែលម្អបានច្រើននោះទេ។ ជាផ្លូវការ ការសន្មត់គឺថាចំនួនអតិបរមានៃចន្លោះពេលឯកតាបែបនេះកើនឡើងត្រឹមតែប្រហែល \(n^{1+o(1)}\) ពោលគឺលឿនជាង \(n\) បន្តិច ប៉ុន្តែមិនមែនជាមួយនិទស្សន្តបន្ថែមថេរនោះទេ។

នេះ​ជា​ចំណុច​ដ៏​គួរ​ឲ្យ​ភ្ញាក់ផ្អើល​មួយ៖ គំរូ OpenAI (មួយណា មិន​ត្រូវ​បាន​បង្ហាញ) បាន​បង្កើត​មិន​ត្រឹម​តែ​ជា​ឧទាហរណ៍​ប្រឆាំង​តែ​មួយ​ប៉ុណ្ណោះ​ទេ ប៉ុន្តែ​ជា​ក្រុម​គ្រួសារ​ចំណុច​គ្មាន​កំណត់ \(P\) ដែល​ចំនួន​ចម្ងាយ​ឯកតា​គឺ​យ៉ាង​ហោច​ណាស់ \(|P|^{1+\delta}\) ជាមួយ​នឹង \(\delta>0\) ថេរ។ ការ​កែលម្អ​ក្រោយ​មក​ដោយ Will Sawin យោង​តាម OpenAI ថែម​ទាំង​ផ្តល់​លទ្ធផល \(\delta=0{,}014\) ។ នេះ​ស្តាប់​ទៅ​តូច ប៉ុន្តែ​វា​មាន​ទំហំ​ធំ​សម្បើម​ខាង​គណិតវិទ្យា៖ វា​លែង​ជា​សំណល់​លោការីត​ទៀត​ហើយ ប៉ុន្តែ​ជា​ការ​កើន​ពហុធា​ពិត។

ឧទាហរណ៍សាមញ្ញមួយបង្ហាញពីគំនិតជាមូលដ្ឋាន។ ចូរយើងពិចារណាចំនួនកុំផ្លិច

\[
u=\frac{2+i}{2-i}=\frac{3+4i}{5}=\frac35+\frac45i.
\]

ចំនួននេះមានតម្លៃដាច់ខាត \(1\) ពីព្រោះ

\[
\left|\frac35+\frac45i\right|=\sqrt{\left(\frac35\right)^2+\left(\frac45\right)^2}=1.
\]

ដូច្នេះ ប្រសិនបើ \(x\) ជាចំណុចមួយនៅក្នុងប្លង់ នោះ \(x\) និង \(x+u\) គឺស្ថិតនៅចន្លោះ \(1\) យ៉ាងពិតប្រាកដ។ ជាពិសេស ឧទាហរណ៍ ចំណុចនានាមានទីតាំងនៅ...

\[
0
\quad\text{und}\quad
\frac35+\frac45i
\]

ដាច់​ពី​គ្នា​មួយ​ឯកតា​យ៉ាង​ពិតប្រាកដ។ ដូច្នេះ កន្សោម​ទ្រឹស្តី​លេខ​ផ្តល់​នូវ​ទិសដៅ​ធរណីមាត្រ​នៃ​ប្រវែង \(1\) ។ នេះ​មិន​ទាន់​ជា​ភស្តុតាង​ប្រឆាំង​ដ៏​ធំ​មួយ​នៅ​ឡើយ​ទេ ប៉ុន្តែ​វា​ជា​កំណែ​តូច​មួយ​នៃ​ល្បិច៖ គេ​មិន​ត្រឹម​តែ​មើល​ចម្ងាយ​ឯកតា​ផ្ដេក និង​បញ្ឈរ​ដូច​ក្នុង​ក្រឡាចត្រង្គ​ប៉ុណ្ណោះ​ទេ ប៉ុន្តែ​សម្រាប់​ទិសដៅ​ដែល​បង្កើត​ដោយ​នព្វន្ត​ជា​ច្រើន ដែល​ទាំងអស់​មាន​ប្រវែង​ពិតប្រាកដ \(1\)

ការសាងសង់ពិតប្រាកដប្រើឧបករណ៍ដែលមានអនុភាពជាង។ ជំនួសឱ្យការធ្វើការតែជាមួយចំនួនគត់ Gaussian \(\mathbb{Z}[i]\) ភស្តុតាងប្រើវាលលេខពិជគណិតស្មុគស្មាញជាង \(K=L(i)\) ។ នៅទីនោះ ធាតុជាច្រើននៃទម្រង់

\[
u=\frac{\alpha}{c(\alpha)}
\]

ត្រូវបានសាងសង់ ដែល \(c\) ដើរតួនាទីជាបន្សំស្មុគស្មាញ។ ឥទ្ធិពលសំខាន់គឺ៖ ក្នុងចំណោមការបង្កប់ស្មុគស្មាញដែលពាក់ព័ន្ធ \(u\) ទាំងនេះនីមួយៗមានទំហំ \(1\) ។ ដូច្នេះពួកវាជាបេក្ខជនសម្រាប់ទិសដៅឯកតាផ្សេងៗគ្នាជាច្រើន។

និយាយ​ឲ្យ​ខ្លី ឧទាហរណ៍​ប្រឆាំង​ពិតប្រាកដ​មិន​មើល​ទៅ​ដូច​ជា​រូបភាព​តូច​ស្អាត​ដែល​មាន​ចំណុច​ដប់​នោះ​ទេ ប៉ុន្តែ​វា​មើល​ទៅ​ដូច​ជា​ចង្កោម​ចំណុច​ដ៏​ធំ​មួយ​ដែល​បាន​សាងសង់​ឡើង​តាម​បែប​នព្វន្ត។ អ្នក​យក​ក្រឡាចត្រង្គ​ដែល​មាន​វិមាត្រ​ខ្ពស់ កាត់​ចំណុច​សមស្រប​ចេញ​ពី​វា ហើយ​បន្ទាប់​មក​បញ្ចាំង​វា​ត្រឡប់​ទៅ​លើ​ប្លង់​ធម្មតា​វិញ។ នៅ​ក្នុង​សញ្ញាណ​បញ្ជាក់ នេះ​ត្រូវ​បាន​បង្ហាញ​យ៉ាង​ប្រហាក់​ប្រហែល​ក្នុង​ទម្រង់...

\[
P_j=\pi_1\big((y+\Lambda_j)\cap W\big),
\]

ម្យ៉ាង​ទៀត៖ គេ​យក​ចំណុច​ពី​ក្រឡាចត្រង្គ​ដែល​បាន​ផ្លាស់ប្ដូរ \(y+\Lambda_j\) ដាក់​កម្រិត​ពួកវា​ដោយ​តំបន់ \(W\) ហើយ​ព្យាករ​ពួកវា​ជាមួយ \(\pi_1\) ទៅលើ​កូអរដោនេ​ស្មុគស្មាញ ពោលគឺ​ទៅលើ \(\mathbb{C}\cong\mathbb{R}^2\) ។ ភាពខុសគ្នា​ជាច្រើន​រវាង​ចំណុច​ទាំងនេះ​គឺជា​ធាតុ \(u\) ដែលមាន​ទំហំ \(1\) ។ ដូច្នេះ បន្ទាប់ពីការព្យាករ ពួកវា​ក្លាយជា​ចម្ងាយ​ឯកតា​ពិត​នៅក្នុង​ប្លង់។

ការប្រៀបធៀបដែលមើលឃើញគឺដូចនេះ៖ ក្រឡាចត្រង្គស្តង់ដារប្រើទិសដៅសាមញ្ញមួយចំនួន ដូចជាស្តាំ ឆ្វេង ឡើងលើ និងចុះក្រោម។ ទោះជាយ៉ាងណាក៏ដោយ ការសាងសង់ថ្មីនេះបង្កើតទិសដៅលាក់កំបាំងមួយចំនួនធំដែលទទួលបានពីទ្រឹស្តីចំនួនពិជគណិត។ ទិសដៅនីមួយៗមានប្រវែងមួយឯកតាយ៉ាងពិតប្រាកដ។ ដោយសារតែមានទិសដៅបែបនេះច្រើនណាស់ ហើយចំណុចជាច្រើនត្រូវគ្នាទៅនឹងពួកវា ចម្ងាយឯកតាសរុបគឺធំជាងការស្មានចាស់អនុញ្ញាត។

វាក៏គួរឱ្យកត់សម្គាល់ផងដែរថា ភស្តុតាងនេះមកពីណា។ យោងតាម OpenAI ដំណោះស្រាយត្រូវបានរកឃើញដោយស្វ័យភាពដោយគំរូហេតុផលទូទៅ មិនមែនដោយប្រព័ន្ធគណិតវិទ្យាដែលបានទទួលការបណ្តុះបណ្តាលជាពិសេសសម្រាប់បញ្ហានេះទេ។ បន្ទាប់មក ភស្តុតាងត្រូវបានពិនិត្យឡើងវិញទាំងខាងក្នុង និងខាងក្រៅ ហើយបង្ហាញជាទម្រង់ដែលមនុស្សអាចអានបាន។ កំណត់ចំណាំដែលភ្ជាប់មកជាមួយពីអ្នកគណិតវិទូខាងក្រៅក៏សង្កត់ធ្ងន់ផងដែរថា នេះមិនមែនគ្រាន់តែជាកំណែស្វ័យប្រវត្តិនៃវិធីសាស្ត្រដែលគេស្គាល់នោះទេ ប៉ុន្តែជាការតភ្ជាប់ដែលមិននឹកស្មានដល់រវាងធរណីមាត្រដាច់ពីគ្នា និងទ្រឹស្តីចំនួនពិជគណិត។

នេះប្រហែលជាហេតុផលពិតប្រាកដដែលធ្វើឲ្យលទ្ធផលនេះគួរឲ្យចាប់អារម្មណ៍ខ្លាំង។ វាមិនមែនគ្រាន់តែនិយាយអំពី AI ដែលដោះស្រាយបញ្ហាបានត្រឹមត្រូវនោះទេ។ វានិយាយអំពីការស្វែងរកវិធីមួយដែលមនុស្សជាច្រើនមិនយល់៖ ការដោះស្រាយបញ្ហាធរណីមាត្រអំពីចម្ងាយនៅក្នុងប្លង់មួយដោយប្រើឧបករណ៍ស៊ីជម្រៅពីទ្រឹស្តីលេខ។ នេះមិនធ្វើឲ្យគណិតវិទ្យាមិនសូវមានលក្ខណៈមនុស្សធម៌ទេ។ ប៉ុន្តែវាផ្តល់ឱ្យវានូវគូប្រជែងថ្មី ដែលមានថាមពលខ្លាំងជាង។

ថយក្រោយ