فراتر از خبر،
نزدیک‌تر به حقیقت
قیمت‌ها
در حال خواندن ادعای OpenAI درباره رد «فرضیه زمان نمایی»؛ الگوریتمی ساخته‌شده با هوش مصنوعی که هنوز در آزمون داوران است
AP26272792510419 1793062165 29dd33 1793062908 1
فناوری

ادعای OpenAI درباره رد «فرضیه زمان نمایی»؛ الگوریتمی ساخته‌شده با هوش مصنوعی که هنوز در آزمون داوران است

OpenAI می‌گوید الگوریتمی ساخته‌شده با هوش مصنوعی شمارش جواب‌های فرمول‌های SAT را سریع‌تر از سقف مورد انتظار انجام می‌دهد؛ ادعایی که اگر تأیید شود، فرضیه زمان نمایی را رد می‌کند، اما هنوز راستی‌آزمایی مستقل نشده است.

یر
یاسر رستمی۶ آبان ۱۴۰۵ · ۷ دقیقه مطالعه

شرکت‌کنندگان در همایش OpenAI DevDay 2026، سان‌فرانسیسکو، ۲۹ سپتامبر ۲۰۲۶ (عکس: جف چیو / AP؛ تصویر آرشیوی از رویدادی پیش از این اعلام)

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

در این خبر فناوری می‌خوانید
  1. ۱چه ادعایی مطرح شده است؟
  2. ۲پیشینه و تاریخچه
  3. ۳داوری و اختلاف‌نظر
  4. ۴بازار و سهام
  5. ۵تأثیر و راهکارها
  6. ۶جمع‌بندی و محدوده قطعیت
  7. ۷سوالات متداول
شرکت‌کنندگان در همایش OpenAI DevDay 2026 در سان‌فرانسیسکو
شرکت‌کنندگان در همایش OpenAI DevDay 2026، سان‌فرانسیسکو، ۲۹ سپتامبر ۲۰۲۶ (عکس: جف چیو / AP). این عکس آرشیوی از رویدادی پیش از اعلام این ادعاست و خود اعلام را نشان نمی‌دهد.

در یک نگاه

  • مسئله: شمارش دقیق جواب‌های فرمول‌های k-CNF (مسئله #SAT)؛ کران زمانی ادعاشده از نوع 2 به توان O(n(log log n)²/√log n) برای k ثابت، طبق یادداشت دامنه‌ی OpenAI در مخزن ریاضی آن (اکتبر ۲۰۲۶).
  • زمان‌بندی: دست‌نوشته با تاریخ ۲۵ اکتبر ۲۰۲۶ و اعلام عمومی در ۲۶ اکتبر ۲۰۲۶؛ منابع خبری در ۲۷ اکتبر گزارش داده‌اند.
  • وضعیت راستی‌آزمایی: بررسی مستقل در جریان است؛ ریان ویلیامز (MIT) به الجزیره گفته در حال بررسی اثبات است.
  • دامنه‌ی اعلام: OpenAI همزمان از نتایجی در تحلیل هارمونیک و فیزیک نظری هم سخن گفته است؛ این بخش‌ها با درجه‌ی متفاوتی از اطلاعات عمومی همراه‌اند.

چه ادعایی مطرح شده است؟

بر پایه‌ی یادداشت OpenAI در مخزن عمومی «openai/math»، ادعا این است که برای هر k ثابت، یک ماشین قطعی (نه تصادفی) می‌تواند تعداد دقیق جواب‌های یک فرمول k-CNF با n متغیر را در زمانی بشمارد که از نظر مجانبی زیر سقف نمایی «کامل» است. پیامد آن برای k برابر ۳، به گزارش منابع خبری، رد فرضیه‌ی زمان نمایی (ETH) خواهد بود. باید تأکید کرد که این یک کران نظری مجانبی است، نه سرعت‌گیری قابل اندازه‌گیری در نرم‌افزار واقعی.

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

تز مرکزی: مهم‌ترین خبر این ماجرا هنوز «اثبات یک نتیجه» نیست؛ بلکه این است که یک آزمایشگاه هوش مصنوعی ادعایی در مرز نظریه پیچیدگی را همراه با مواد قابل بررسی منتشر کرده و جامعه‌ی علمی باید سازوکار داوری آن را همین حالا بسازد. سرنوشت علمی ادعا را داوری ماه‌های آینده تعیین می‌کند، نه بیانیه‌ی شرکت.

پیشینه و تاریخچه

فرضیه‌ی زمان نمایی را راسل ایمپالیاتزو و رامامومورتی پاتوری مطرح کردند و بر اساس گفته‌ی ریان ویلیامز به الجزیره، از اواخر دهه‌ی ۱۹۹۰ به‌طور گسترده درست فرض می‌شده است. بخش بزرگی از نظریه‌ی پیچیدگی ریزدانه روی این فرض بنا شده است: بسیاری از کران‌های پایین شرطی برای مسائل دیگر با تکیه بر آن اثبات شده‌اند. به همین دلیل رد آن، اگر تأیید شود، پیامدهای زنجیره‌ای دارد، هرچند سه پژوهشگر یادشده خودشان گفته‌اند ایده‌ها و تحویل‌های مرتبط با ETH حتی در صورت رد فرضیه ارزش خود را حفظ می‌کنند.

مسیر OpenAI در ریاضیات و علوم در ماه‌های اخیر ناهموار هم بوده است:

  1. فوریه ۲۰۲۶OpenAI از کاری در فیزیک نظری (فرمول گلوئون) خبر داد که به گفته‌ی منابع، الگو را GPT-5.2 Pro شناسایی و اثبات را یک مدل داخلی تولید کرد.
  2. ۷ اکتبر ۲۰۲۶طبق تاریخچه‌ی مخزن ریاضی OpenAI، سه دست‌نوشته پس از کشف یک خطای علامت پس گرفته شد و ۱۴ دست‌نوشته‌ی دیگر اصلاح شد. نسخه‌ی کش‌شده‌ای که ما دیدیم تازه نبود و فقط همین ورودی را نشان می‌داد.
  3. ۱۵ اکتبر ۲۰۲۶بنیاد سیمونز، Anthropic و OpenAI از ۱۵ میلیون دلار برای ریاضیات در عصر هوش مصنوعی خبر دادند (به نقل از گزارش وین‌بازر).
  4. ۲۵ و ۲۶ اکتبر ۲۰۲۶دست‌نوشته‌ی «فرضیه‌ی زمان نمایی نادرست است» با تاریخ ۲۵ اکتبر و اعلام عمومی در ۲۶ اکتبر. اختلاف جزئی این دو تاریخ در منابع را نتوانستیم رفع کنیم.

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

داوری و اختلاف‌نظر

به گزارش وین‌بازر، ایمپالیاتزو، پاتوری و ویلیامز (MIT) بررسی ادعا را از طریق نامه‌ای سرگشاده سازمان می‌دهند و نوشته‌اند: «مشارکت ما نباید گواهی بر ادعا تلقی شود.» ویلیامز به الجزیره گفته است: «در حال بررسی اثبات هستیم تا ببینیم تاب می‌آورد یا نه» و رد تأییدشده را «تحولی بزرگ» خوانده است. به نوشته‌ی همان منابع، OpenAI به درخواست این پژوهشگران مواد را فوراً عمومی کرده است.

ضدتحلیل و محدودیت‌ها: گروه AGMAI از ریاضی‌دانان در اعتراضی (۲۵ اکتبر، به نقل از وین‌بازر) نگرانی خود را از دسترسی نابرابر، قرض‌دادن اعتبار به ادعاهای راستی‌آزمایی‌نشده و سوگیری در انتخاب بررسی‌کنندگان اعلام کرده و مخازن علمی از اثبات‌های صوری‌شده را پیشنهاد داده است. OpenAI هم در توضیح روش خود پذیرفته که هر رویکرد «بده‌بستان» دارد و انتخاب نخستین بررسی‌کنندگان، عدم‌تقارن اطلاعاتی می‌سازد. همچنین نام مدل سازنده‌ی الگوریتم در هیچ‌یک از منابعی که خواندیم ذکر نشده است.

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

بازار و سهام

OpenAI شرکت بورسی نیست و منابع خوانده‌شده واکنش بازاری مشخصی به این اعلام گزارش نکرده‌اند؛ پیامد بازاری مستقیم گزارش نشده و واکنش بازار تأییدنشده است. برای رصد بازار فناوری می‌توانید از نقشه بازار رونما و صفحه‌ی سهام استفاده کنید. زمینه‌ی مالی این شرکت را در گزارش مذاکره‌ی OpenAI برای جذب ۳۰ میلیارد دلار بخوانید.

تأثیر و راهکارها

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

توصیه‌های عملی

توسعه‌دهندگان و مدیران فنی: تا پایان داوری، بر این نتیجه تصمیم فنی یا معماری نگذارید؛ این کران مجانبی است و ادعای بهبود عملی نیست. مواد عمومی (دست‌نوشته و فایل‌های Lean) برای بازبینی مستقل در دسترس‌اند. سرمایه‌گذاران و فعالان بازار: رصد کنید که آیا بررسی‌کنندگان مستقل نتیجه را تأیید یا رد می‌کنند و آیا OpenAI نتایج را پس می‌گیرد؛ ریسک اصلی اعتبار علمی و پس‌گرفتن نتایج است. توصیه‌ی خرید یا فروش نداریم. کاربران و کسب‌وکارها: خبرهای «هوش مصنوعی مسئله‌ای را حل کرد» را تا زمان تأیید مستقل با احتیاط بخوانید و میان اعلام شرکت و نتیجه‌ی داوری‌شده تفاوت بگذارید.

جمع‌بندی و محدوده قطعیت

آنچه قطعی است: OpenAI ادعا و مواد مربوط را منتشر کرده و پژوهشگران برجسته مشغول بررسی‌اند. آنچه نامعلوم است: درستی اثبات، نام مدل، و اینکه آیا گزاره‌ی صوری دقیقاً همان مسئله را بیان می‌کند. شاخص‌های آینده: بیانیه‌ی نتیجه‌ی بررسی از ایمپالیاتزو، پاتوری و ویلیامز، بازنگری‌های مخزن OpenAI، و پیگیری مستقل روی ادعاهای فیزیک و تحلیل هارمونیک.

فرضیه‌ی زمان نمایی چیست؟
فرضیه‌ای در نظریه پیچیدگی که می‌گوید حل مسائلی مانند 3-SAT به زمانی نمایی نسبت به تعداد متغیرها نیاز دارد. بر اساس گفته‌ی ریان ویلیامز، از اواخر دهه‌ی ۱۹۹۰ به‌طور گسترده درست فرض می‌شده است.
آیا فرضیه واقعاً رد شده است؟
خیر؛ فعلاً فقط OpenAI چنین ادعایی کرده و بررسی مستقل در جریان است. پژوهشگران سازمان‌دهنده تأکید کرده‌اند مشارکتشان گواهی بر درستی ادعا نیست.
این الگوریتم می‌تواند نرم‌افزارها را سریع‌تر کند؟
طبق منابع، این یک کران نظری مجانبی است و ادعای سرعت‌گیری عملی نیست.
نقش Lean چیست؟
Lean درستی صوری یک استدلال را بررسی می‌کند، اما اینکه گزاره‌ی صوری دقیقاً همان مسئله‌ی موردنظر را بیان کند، نیاز به بازبینی انسانی دارد.

سوالات متداول

فرضیه‌ی زمان نمایی چیست؟

فرضیه‌ای در نظریه پیچیدگی که می‌گوید حل مسائلی مانند 3-SAT به زمانی نمایی نسبت به تعداد متغیرها نیاز دارد. بر اساس گفته‌ی ریان ویلیامز، از اواخر دهه‌ی ۱۹۹۰ به‌طور گسترده درست فرض می‌شده است.

آیا فرضیه واقعاً رد شده است؟

خیر؛ فعلاً فقط OpenAI چنین ادعایی کرده و بررسی مستقل در جریان است. پژوهشگران سازمان‌دهنده تأکید کرده‌اند مشارکتشان گواهی بر درستی ادعا نیست.

این الگوریتم می‌تواند نرم‌افزارها را سریع‌تر کند؟

طبق منابع، این یک کران نظری مجانبی است و ادعای سرعت‌گیری عملی نیست.

نقش Lean چیست؟

Lean درستی صوری یک استدلال را بررسی می‌کند، اما اینکه گزاره‌ی صوری دقیقاً همان مسئله‌ی موردنظر را بیان کند، نیاز به بازبینی انسانی دارد.

یر
نویسندهیاسر رستمی

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

دیدگاه خود را بنویسید

از مهم‌ترین خبرها عقب نمانید

خلاصه مهم‌ترین خبرها و تحلیل‌های رونما را دریافت کنید.

مطالب مرتبط

ادامه مسیرخبر بعدی خودکار باز می‌شود
در حال بارگذاری خبر بعدی…
دنبال کنید