اوپن‌ای‌آی@konstiwohlwend

بچه‌های اوپن‌ای‌آی دست گذاشتن رو یکی از بزرگ‌ترین گره‌های تاریخ علوم کامپیوتر و اگه داوری‌های علمی تاییدش کنن، رسماً بمب ترکیده

بچه‌های اوپن‌ای‌آی دست گذاشتن رو یکی از بزرگ‌ترین گره‌های تاریخ علوم کامپیوتر و اگه داوری‌های علمی تاییدش کنن، رسماً بمب ترکیده! سال‌هاست همه دانشمندا فکر می‌کردن حل مسائل فوق‌سختِ NP-complete حتماً زمان نمایی و سرسام‌آور می‌خواد، اما اوپن‌ای‌آی نشون داده که دست‌کم بعضی از این مسائل رو می‌شه خیلی سریع‌تر از اون چیزی که فکرش رو می‌کردیم حل کرد. گرگ بروکمن اعلام کرده این فقط یکی از سه کشف علمی بزرگشونه که پای هوش مصنوعی به فیزیک کوانتوم و ریاضیات محض هم باز شده، ولی همین قضیه نشون می‌ده یا به جواب معمای بزرگ P=NP نزدیک شدیم یا با یه سطح پیچیدگی کاملاً جدید طرفیم. این داستان اگه تثبیت بشه، شاید بزرگ‌ترین جهش تئوری کامپیوتر تو چند دهه اخیر به حساب بیاد.

منبع

Konsti Wohlwend@konstiwohlwend
The complexity theory result is actually huge. P problems can be solved in polynomial time. It was widely believed that NP-complete problems require exponential time. P = NP states that NP-complete problems can be solved in polynomial time. OpenAI didn't prove that. But, they proved that (some) NP-complete problems can be solved faster than exponential time, meaning: - P = NP, or - the complexity of NP problems is a "middle thing" between polynomial and exponential, eg. O(n^log n) If it survives peer reviews, this could be one of the biggest CS breakthroughs in decades.
Greg Brockman @gdb
Announcing three major scientific discoveries, one each in mathematics (harmonic analysis), computer science (complexity theory), and physics (quantum field theory). AI starting to help us improve our understanding of the universe! https://openai.com/index/building-scientific-understanding-with-academic-communities/
۵ آبان ۱۴۰۵مشاهده در X

نظرها

    بیشتر بخوانید

    تنظیمات

    پیش‌نمایش

    انویدیا از نسل تازه‌ی تراشه‌هایش رونمایی کرد؛ متن خبرها با همین اندازه و فاصله‌ی خطوط نمایش داده می‌شود. ۱۴۰۵ — 2026

    ظاهر و متن

    پوسته
    اندازه‌ی متن
    فاصله‌ی خطوط

    خواندن و نمایش

    نمای فهرست خبرها

    استوری‌ها

    چه خبرهایی پخش شوند
    ترتیب
    دیده‌شده‌هابدون باز کردن تک‌تک خبرها

    صدا

    اعلان‌ها و موضوع‌ها

    موضوع‌هایی که دنبال می‌کنیدهنوز هیچانتخاب موضوع‌ها

    صدای فارسی

    این دستگاه صدای فارسی ندارد. نمونه‌ی صداها را بشنوید و یکی را یک بار دانلود کنید تا خبرها و خلاصه‌ی روز را بشنوید.

    راه‌های دیگر

    ویدیوی خبر

    گفتگو

    … نفر آنلاین

      خواندن کامل