اوپنایآی
@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

نظرها
هنوز نظری نیست.
بخش نظرها فعلاً در دسترس نیست.