نظریه گرافپیشرفت هوش مصنوعیJul 13, 2026, 5:23 AM· 8 دقیقه مطالعه· #1 از 4 در علم

مدل هوش مصنوعی GPT-5.6 Sol Ultra حدس ۵۰ ساله «پوشش مضاعف دور» را در کمتر از یک ساعت حل کرد

شرکت OpenAI ادعا می‌کند که مدل تازه منتشر شده‌اش، GPT-5.6 Sol Ultra، به طور مستقل اثباتی را برای یک مسئله بسیار دشوار در نظریه گراف تولید کرده است. این هوش مصنوعی با استفاده از ۶۴ عامل فرعی موازی، این کار را در کمتر از یک ساعت به پایان رساند، اگرچه این اثبات هنوز منتظر بررسی رسمی همتایان است.

به قلم تیم سردبیری کوهستان

طرفداران دقت ریاضی 40%حامیان توانمندی هوش مصنوعی 35%حامیان ارجاع‌دهی آکادمیک 25%
طرفداران دقت ریاضی
بر لزوم بررسی رسمی همتایان و تأیید مکانیکی تأکید می‌کنند و نسبت به جشن زودهنگام برای اثبات‌های تأیید نشده هشدار می‌دهند.
حامیان توانمندی هوش مصنوعی
استدلال می‌کنند که این نقطه عطف ثابت می‌کند مدل‌های زبان بزرگ می‌توانند استدلال عمیق انجام دهند و مسائل جدیدی را فراتر از صرف تطبیق الگو حل کنند.
حامیان ارجاع‌دهی آکادمیک
توانایی هوش مصنوعی را تحسین می‌کنند اما از عدم ارجاع آن به تحقیقات بنیادی انسانی و ماهیت نیروی قهری مهندسی دستورالعمل انتقاد می‌کنند.

زوایای پوشش‌داده‌نشده

  • · نگرانی‌های مربیان در مورد اینکه تولید اثبات توسط هوش مصنوعی چگونه بر آموزش ریاضیات پیشرفته تأثیر خواهد گذاشت.
  • · دیدگاه ریاضیدانان اصلی که در دهه‌های ۱۹۷۰ و ۱۹۸۰ روی این حدس کار کردند.

چرا مهم است

در صورت تأیید، این یک نقطه عطف تاریخی است که در آن هوش مصنوعی از تطبیق الگو به سمت اجرای استدلال منطقی عمیق و چند مرحله‌ای گذار می‌کند. این اتفاق نویدبخش آینده‌ای است که در آن هوش مصنوعی به عنوان یک شریک تحقیقاتی بسیار توانمند عمل می‌کند و قادر به حل مسائل علمی بنیادی است که دهه‌ها از دسترس انسان دور مانده‌اند.

نکات کلیدی

  • OpenAI ادعا می‌کند که مدل GPT-5.6 Sol Ultra آن، حدس ۵۰ ساله «پوشش مضاعف دور» را حل کرده است.
  • این هوش مصنوعی از ۶۴ عامل فرعی موازی استفاده کرد و اثبات را در کمتر از یک ساعت تکمیل نمود.
  • بررسی‌های اولیه کارشناسان، این اثبات را «ابتدایی» می‌خوانند اما از فقدان ارجاعات دانشگاهی در آن انتقاد می‌کنند.
  • این اثبات هنوز تحت بررسی رسمی همتایان یا تأیید مکانیکی در یک دستیار اثبات قرار نگرفته است.
50 years
قدمت حدس حل نشده
64
عوامل فرعی هوش مصنوعی موازی به کار گرفته شده
< 1 hour
زمان صرف شده برای تولید اثبات
2 pages
طول دستورالعمل انسانی

در ۱۰ جولای ۲۰۲۶، شرکت OpenAI سندی را منتشر کرد که می‌تواند نقطه عطفی در تاریخ هوش مصنوعی و ریاضیات باشد. این شرکت اعلام کرد که مدل تازه منتشر شده‌اش، GPT-5.6 Sol Ultra، به طور مستقل یک اثبات کامل برای حدس «پوشش مضاعف دور» (Cycle Double Cover Conjecture) تولید کرده است. این ادعا در قالب یک فایل PDF در شبکه توزیع محتوای شرکت منتشر شد که همزمان با عرضه عمومی قابلیت‌های عامل فرعی این مدل بود. اگر این اثبات در برابر بررسی‌های آکادمیک مقاومت کند، نشان‌دهنده جهشی عظیم از هوش مصنوعی به عنوان یک پیش‌بینی‌کننده متن پیچیده به یک موتور واقعی کشف ریاضی خواهد بود.[1][4]

حدس پوشش مضاعف دور یک معمای پیش پا افتاده نیست؛ بلکه یک معمای ۵۰ ساله و بسیار مهم در حوزه نظریه گراف است. این مسئله که به طور مستقل توسط جورج سکرس (George Szekeres) در سال ۱۹۷۳ و پل سیمور (Paul Seymour) در سال ۱۹۷۹ مطرح شد، یک سؤال به ظاهر ساده در مورد ویژگی‌های بنیادی شبکه‌ها می‌پرسد. این حدس به طور گسترده‌ای یکی از مهم‌ترین مسائل حل نشده در نظریه گراف محسوب می‌شود و پاسخ قطعی به آن، چه مثبت و چه منفی، پیامدهای عمیقی برای درک ما از ریاضیات ساختاری پیچیده خواهد داشت.[4]

در نظریه گراف، «گراف» مجموعه‌ای از رأس‌ها یا گره‌ها است که توسط یال‌ها به هم متصل شده‌اند. این حدس بیان می‌کند که برای هر گراف «بدون پل» (bridgeless graph) — شبکه‌ای که حذف یک یال واحد ساختار را به دو نیمه جدا شده تقسیم نمی‌کند — مجموعه‌ای از دورها وجود دارد که هر یال دقیقاً دو بار پیموده می‌شود. یک دور صرفاً مسیری است که از یک رأس شروع شده و به همان رأس ختم می‌شود، بدون اینکه مسیر خود را تکرار کند.[2][3][6]

در حالی که این حدس در طول دهه‌ها برای خانواده‌های خاص و ساده‌ای از گراف‌ها اثبات شده است، یک اثبات تعمیم‌یافته که قابل اعمال برای تمام گراف‌های بدون پل ممکن باشد، از دسترس ریاضیدانان انسانی دور مانده است. دشواری کار در پیچیدگی محض و تنوع بی‌نهایت ساختارهای گراف ممکن نهفته است، که حل آن را تنها از طریق محاسبات خام و نیروی قهری غیرممکن می‌سازد. این کار نیازمند یک چارچوب منطقی عمیق و تعمیم‌یافته است که بتواند به صورت جهانی اعمال شود.[3]

برای مقابله با این وظیفه عظیم، OpenAI صرفاً یک سؤال واحد از مدل نپرسید. در عوض، این شرکت یک معماری چندعاملی پیچیده را به کار گرفت. به GPT-5.6 Sol Ultra دستور داده شد تا ۶۴ عامل فرعی متمایز را فعال کند که به صورت موازی عمل کرده و به طور همزمان از زوایای ریاضی متعدد به مسئله حمله کنند. این رویکرد توده‌ای (swarm approach) به مدل اجازه داد تا فضای نهفته وسیعی از استدلال ریاضی را در کسری از زمانی که یک تیم انسانی نیاز داشت، کاوش کند.[2][4]

مهندسی دستورالعمل (prompt engineering) پشت این دستاورد به شدت دقیق بود. دستورالعمل‌های ارائه شده توسط انسان دو صفحه A4 را در بر می‌گرفت و به شدت هوش مصنوعی را از جستجو در اینترنت برای بررسی اینکه آیا مسئله قبلاً حل شده است یا خیر، منع می‌کرد. این محدودیت طراحی شده بود تا مدل را مجبور کند منطق اصلی تولید کند، نه اینکه صرفاً ادبیات موجود را تکرار یا وضعیت فعلی مسئله حل نشده را خلاصه کند.[2][3]

نکته حیاتی این بود که دستورالعمل مدل را مجبور کرد فرض کند که یک اثبات کامل قطعاً وجود دارد، و تمایل طبیعی هوش مصنوعی را برای صرفاً بیان اینکه حدس یک مسئله باز باقی مانده است، قطع کرد. همچنین شامل دستورالعمل‌های سختگیرانه‌ای بود که به طور مستقل چندین راه‌حل را امتحان کند، استدلال‌های محتمل اما ناقص را فیلتر کند، و از اشتراک‌گذاری زودهنگام راه‌حل‌های امیدوارکننده بین عوامل فرعی برای جلوگیری از سوگیری سیستمی جلوگیری نماید.[2][3]

در طول فرآیند تولید، ۶۴ عامل فرعی به نقش‌های تخصصی مختلف تقسیم شدند. در حالی که برخی از عوامل زوایای جبری و استقراهای ساختاری را دنبال می‌کردند، عوامل متخاصم به طور خاص وظیفه داشتند که به دنبال موارد حاشیه‌ای، نقص‌های منطقی و مثال‌های نقض در اثبات‌های کاندید باشند. چندین عامل به طور همزمان روش‌های متمایزی را آزمایش کردند و ایده‌های باقی‌مانده در نهایت در یک اثبات واحد و منسجم ادغام شدند.[3][4]

یک بازه محاسباتی هشت ساعته برای حل مسئله به مدل اختصاص داده شده بود، اما توده عوامل در کمتر از یک ساعت به یک اثبات نهایی و یکپارچه همگرا شدند. این سرعت شگفت‌انگیز، قدرت محاسباتی خام معماری GPT-5.6 Sol Ultra را هنگام اعمال در حوزه‌های بسیار ساختاریافته و قانونمند مانند ریاضیات رسمی برجسته می‌کند.[4]

یک بازه محاسباتی هشت ساعته برای حل مسئله به مدل اختصاص داده شده بود، اما توده عوامل در کمتر از یک ساعت به یک اثبات نهایی و یکپارچه همگرا شدند.

مقاله حاصل، که تماماً توسط هوش مصنوعی نوشته شده است، شروع به گردش در میان ریاضیدانان انسانی کرده است. واکنش‌های اولیه ترکیبی از تأیید عمیق و تحت تأثیر قرار گرفتن و انتقاد آکادمیک ضروری بوده است. کارشناسان در حال حاضر در حال کالبدشکافی منطق هستند و به دنبال نقص‌های ظریفی می‌گردند که تلاش‌های قبلی انسان برای حل این حدس را به شکست کشانده است.[2][4]

توماس بلوم، ریاضیدان دانشگاه منچستر، خروجی هوش مصنوعی را بررسی کرد و آن را یک اثبات بسیار خوب توصیف نمود. او اشاره کرد که راه‌حل به طور شگفت‌انگیزی کوتاه و ابتدایی است و نشان می‌دهد که از لحاظ نظری می‌توانست توسط ریاضیدانان انسانی در دهه ۱۹۸۰ کشف شود. این اثبات نیازی به هیچ نظریه ریاضی رادیکال جدیدی ندارد، بلکه ابزارهای شناخته شده را به شکلی هوشمندانه ترکیب می‌کند.[2][4]

به گفته بلوم، هوش مصنوعی در جایی موفق شد که انسان‌ها شکست خوردند، زیرا بر یک پیچش کوچک و خلاف شهود در استدلال تکیه داشت. یک ریاضیدان انسانی احتمالاً رویکرد واضح را امتحان می‌کرد، شکست آن را می‌دید و به سراغ نظریه‌های دیگر می‌رفت. با این حال، هوش مصنوعی «پایداری ماشینی» لازم را داشت تا از این اصطکاک عبور کرده و منطق خلاف شهود را تا نتیجه موفقیت‌آمیز دنبال کند.[2]

با این حال، موفقیت هوش مصنوعی بدون بحث و جدل نیست. یکی از نقاط اصلی اختلاف، عدم ارجاع‌دهی صحیح مدل به منابع خود است. بلوم از این اثبات به دلیل نداشتن ارجاع به کارهای بنیادی قبلی انتقاد کرد و به طور خاص به عدم وجود مقاله حیاتی سال ۱۹۸۳ توسط برمون، جکسون و یگر (Bermond, Jackson, and Jaeger) اشاره کرد که زمینه را برای رویکرد هوش مصنوعی فراهم کرده بود.[4]

علاوه بر این، جامعه ریاضی با احتیاط شدید و ضروری به این اعلامیه نزدیک می‌شود. این ادعا در حال حاضر کاملاً متکی بر یک فایل PDF است که در شبکه توزیع محتوای OpenAI میزبانی شده است؛ هنوز تحت بررسی رسمی همتایان قرار نگرفته است. در دنیای ریاضیات پیشرفته، یک اثبات تا زمانی که به طور دقیق توسط کارشناسان مستقل مورد آزمایش قرار نگیرد، معتبر تلقی نمی‌شود.[1][4]

حدس پوشش مضاعف دور سابقه بدنامی در جذب اثبات‌های ادعا شده دارد — از جمله چندین مورد که طی سال‌ها در سرورهای پیش‌انتشار (preprint servers) ارسال شدند — که بعداً مشخص شد حاوی شکاف‌های منطقی ظریف اما کشنده هستند. این تاریخچه از طلوع‌های کاذب باعث شده است که نظریه‌پردازان گراف به ویژه نسبت به جشن‌های زودهنگام محتاط باشند، صرف نظر از اینکه نویسنده یک انسان باشد یا یک هوش مصنوعی پیشرفته.[4]

ابهام دیگر این است که اثبات به زبان ریاضی طبیعی خروجی داده شده است، نه اینکه در یک دستیار اثبات مانند Lean رسمی‌سازی شده باشد. رسمی‌سازی می‌توانست قطعیت مکانیکی مطلق را فراهم کند که هر مرحله منطقی بی‌عیب و نقص است. تا زمانی که اثبات به یک زبان رسمی ترجمه و توسط رایانه تأیید نشود، سایه‌ای از تردید باقی خواهد ماند.[4]

با وجود این هشدارها، جهش معماری که توسط GPT-5.6 Sol Ultra نشان داده شده، غیرقابل انکار است. از لحاظ تاریخی، مدل‌های زبان بزرگ به عنوان پیش‌بینی‌کننده‌های پیچیده توکن بعدی در نظر گرفته می‌شدند که با منطق دقیق و چند مرحله‌ای مورد نیاز برای ریاضیات رسمی مشکل داشتند. آنها مستعد توهم (hallucination) و انحراف منطقی در زمینه‌های طولانی بودند.[5]

موفقیت این رویکرد چندعاملی نشان‌دهنده گذار به سمت معماری‌هایی است که قادر به استنتاج با احتمال بالا هستند و انسجام منطقی را در زمینه‌های طولانی حفظ می‌کنند بدون اینکه دچار خطاهای کشنده توهمی شوند. این امر ثابت می‌کند که هوش مصنوعی می‌تواند ساختارهای پیچیده را پیمایش کند و ثبات منطقی را در مراحل متعدد و بسیار فنی حفظ نماید.[5]

اگر در هفته‌های آتی توسط جامعه ریاضی تأیید شود، این اولین باری خواهد بود که یک هوش مصنوعی تجاری به طور مستقل مسئله‌ای را حل کرده است که به اندازه کافی مشهور است که در میان مسائل ریاضی حل نشده ویکی‌پدیا فهرست شود. این امر نشان‌دهنده یک تغییر پارادایم در نحوه انجام تحقیقات ریاضی خواهد بود.[4]

در نهایت، این رویداد عصر جدیدی را نشان می‌دهد که در آن هوش مصنوعی به عنوان یک شریک جوان و بسیار توانمند در تحقیقات عمل می‌کند. ریاضیدانان و مهندسان نرم‌افزار آینده ممکن است برای جستجو در فضاهای عظیم و تهیه پیش‌نویس اثبات‌های پیچیده به هوش مصنوعی تکیه کنند و تأیید نهایی، جهت‌دهی معماری و نظارت اخلاقی را به انسان‌ها واگذار نمایند.[5]

روند رویداد

  1. ۱۹۷۳ و ۱۹۷۹

    جورج سکرس و پل سیمور به طور مستقل حدس پوشش مضاعف دور را مطرح کردند.

  2. ۱۹۸۳

    برمون، جکسون و یگر کار بنیادی در مورد این مسئله را منتشر کردند، که بعداً توسط هوش مصنوعی مورد استفاده قرار گرفت.

  3. ۹ جولای ۲۰۲۶

    OpenAI به طور عمومی مدل GPT-5.6 Sol Ultra را با قابلیت‌های چندعاملی عرضه کرد.

  4. ۱۰ جولای ۲۰۲۶

    OpenAI یک PDF منتشر کرد و ادعا نمود که مدل به طور مستقل حدس ۵۰ ساله را در کمتر از یک ساعت اثبات کرده است.

بررسی عمیق دیدگاه‌ها

دیدگاه توانمندی هوش مصنوعی

بر جهش از تطبیق الگو به استدلال چندعاملی تمرکز دارد.

برای فناوران و محققان هوش مصنوعی، حل یک حدس ۵۰ ساله نشان‌دهنده یک تغییر بنیادی در آنچه مدل‌های زبان بزرگ می‌توانند به دست آورند، است. مدل‌هایی مانند GPT-5.6 Sol Ultra که از لحاظ تاریخی به عنوان طوطی‌های تصادفی که صرفاً کلمه بعدی را پیش‌بینی می‌کنند رد می‌شدند، اکنون توانایی حفظ زنجیره‌های منطقی پیچیده در زمینه‌های طولانی را نشان می‌دهند. طرفداران استدلال می‌کنند که معماری چندعاملی — که در آن ۶۴ عامل فرعی با هم بحث می‌کنند، تأیید می‌کنند و یکدیگر را تصحیح می‌کنند — تقلیدی از ماهیت مشارکتی یک دپارتمان ریاضی انسانی است که با سرعت‌های فوق‌العاده عمل می‌کند.

دیدگاه دقت ریاضی

بر سابقه اثبات‌های ناقص و ضرورت تأیید رسمی تمرکز دارد.

نظریه‌پردازان گراف و مریدان آکادمیک خواستار احتیاط شدید هستند. حدس پوشش مضاعف دور به دلیل تولید «اثبات‌هایی» بدنام است که در نگاه اول درست به نظر می‌رسند اما حاوی نقص‌های ظریف و کشنده در عمق منطق هستند. منتقدان در این اردوگاه استدلال می‌کنند که یک فایل PDF آپلود شده در سرور یک شرکت، به معنای یک پیشرفت ریاضی نیست. آنها اصرار دارند که تا زمانی که اثبات توسط کارشناسان انسانی بررسی همتا نشود یا، در حالت ایده‌آل، برای تأیید مکانیکی به یک دستیار اثبات رسمی مانند Lean ترجمه نشود، صرفاً یک فرضیه بسیار پیچیده باقی می‌ماند.

دیدگاه ارجاع‌دهی آکادمیک

بر عدم ارجاع هوش مصنوعی به کارهای بنیادی دهه ۱۹۸۰ تمرکز دارد.

حتی در میان کسانی که معتقدند اثبات از نظر ریاضی صحیح است، ناامیدی قابل توجهی در مورد نحوه تعامل هوش مصنوعی با بدنه دانش انسانی موجود وجود دارد. ریاضیدانانی مانند توماس بلوم اشاره کرده‌اند که اثبات هوش مصنوعی به شدت بر مفاهیمی تکیه دارد که دهه‌ها پیش توسط محققان انسانی توسعه یافته‌اند، با این حال نتوانسته است ارجاعات آکادمیک ارائه دهد. این گروه هشدار می‌دهد که با تبدیل شدن هوش مصنوعی به موتور اصلی کشف، ناتوانی یا امتناع آن از اعتبار بخشیدن به کارهای بنیادی انسانی که بر اساس آن‌ها بنا شده است، می‌تواند اکوسیستم آکادمیک را به شدت مختل کند.

آنچه نمی‌دانیم

  • آیا این اثبات از فرآیند دقیق بررسی همتایان توسط نظریه‌پردازان گراف انسانی جان سالم به در خواهد برد یا خیر.
  • آیا منطق ریاضی حاوی نقص‌های ظریف و کشنده‌ای است که عوامل هوش مصنوعی متخاصم نتوانسته‌اند آن‌ها را شناسایی کنند.
  • چه میزان ویرایش انسانی یا انتخاب گلچین‌شده قبل از انتشار فایل PDF نهایی توسط OpenAI صورت گرفته است.

اصطلاحات کلیدی

حدس پوشش مضاعف دور
فرضیه‌ای که پیشنهاد می‌کند هر گراف بدون پل می‌تواند یال‌هایش توسط مجموعه‌ای از دورها پوشش داده شود به طوری که هر یال دقیقاً دو بار در آن مجموعه قرار گیرد.
نظریه گراف
مطالعه ریاضی شبکه‌ها، شامل رأس‌ها (گره‌ها) که توسط یال‌ها (خطوط) به هم متصل شده‌اند.
گراف بدون پل
شبکه‌ای که حذف هر یال واحد، ساختار را به دو بخش جدا شده تقسیم نمی‌کند.
عامل فرعی (Subagent)
یک نمونه تخصصی و نیمه‌مستقل از یک مدل هوش مصنوعی که وظیفه دارد یک هدف فرعی خاص را در چارچوب حل مسئله بزرگتر انجام دهد.
دستیار اثبات
یک ابزار نرم‌افزاری، مانند Lean، که توسط ریاضیدانان برای تأیید رسمی صحت منطقی یک اثبات ریاضی استفاده می‌شود.

پرسش‌های متداول

حدس پوشش مضاعف دور چیست؟

این یک مسئله ۵۰ ساله در نظریه گراف است که می‌پرسد آیا هر شبکه بدون پل شامل مجموعه‌ای از دورها است که هر یال دقیقاً دو بار پیموده شود.

آیا هوش مصنوعی واقعاً مسئله را حل کرد؟

OpenAI ادعا می‌کند که مدل آن یک اثبات کامل تولید کرده است و بررسی‌های اولیه کارشناسان آن را بسیار محتمل می‌دانند. با این حال، هنوز بررسی رسمی همتایان یا تأیید مکانیکی را پشت سر نگذاشته است.

هوش مصنوعی چگونه اثبات را تولید کرد؟

GPT-5.6 Sol Ultra از ۶۴ عامل فرعی که به صورت موازی کار می‌کردند، استفاده کرد. برخی عوامل رویکردهای ریاضی را تولید کردند، در حالی که عوامل متخاصم به دنبال نقص‌ها و مثال‌های نقض بودند.

چرا ریاضیدانان انسانی این اثبات را پیدا نکردند؟

کارشناسان پیشنهاد می‌کنند که اثبات بر یک پیچش خلاف شهود تکیه دارد که انسان‌ها احتمالاً آن را خیلی زود رها کردند، در حالی که هوش مصنوعی «پایداری ماشینی» لازم برای دنبال کردن منطق تا انتها را داشت.

منابع

پوشش منابع

6 منبع

3 دیدگاه شناسایی‌شده

طرفداران دقت ریاضی 40%حامیان توانمندی هوش مصنوعی 35%حامیان ارجاع‌دهی آکادمیک 25%
  1. [1]AI Weeklyحامیان توانمندی هوش مصنوعی

    OpenAI Attributes Cycle Double Cover Proof to GPT-5.6 Sol Ultra

    مطالعه در AI Weekly
  2. [2]The Decoderحامیان ارجاع‌دهی آکادمیک

    OpenAI's GPT-5.6 Sol Ultra reportedly solves a 50-year-old math problem in under an hour

    مطالعه در The Decoder
  3. [3]Chosunحامیان ارجاع‌دهی آکادمیک

    OpenAI's GPT-5.6 Sol Ultra Solves 50-Year-Old Math Conjecture

    مطالعه در Chosun
  4. [4]MLQ.aiطرفداران دقت ریاضی

    OpenAI Claims GPT-5.6 Sol Ultra Solved 50-Year-Old Math Conjecture in Under an Hour

    مطالعه در MLQ.ai
  5. [5]Nitin Rachabathuniحامیان توانمندی هوش مصنوعی

    GPT-5.6 Sol Ultra's proof of the Cycle Double Cover Conjecture

    مطالعه در Nitin Rachabathuni
  6. [6]Remio AIطرفداران دقت ریاضی

    Cycle Double Cover Conjecture: Structural Properties

    مطالعه در Remio AI
همیشه در جریان باشید

هر زاویه. هر روز.

دریافت علم اخبار همراه با پوشش کامل منابع و تحلیل دیدگاه‌ها، مستقیم در صندوق ورودی شما.