۱ دقیقه
میان‌بُری که قرار نبود وجود داشته باشد؛ هوش مصنوعی و حل معمای ۲۷ساله دنیای کامپیوتر
مدل هوش مصنوعی OpenAI با ارائه یک برهان ریاضی، فرضیه ۲۷ساله زمان نمایی (ETH) را به چالش کشید؛ فرضیه‌ای که محدودیت بنیادین سرعت حل مسائل پیچیده محاسباتی را توضیح می‌داد.
فرضیه زمان نمایی (ETH) سال‌ها به‌عنوان یکی از ستون‌های نظری علوم کامپیوتر پذیرفته شده بود و توضیح می‌داد چرا برخی مسائل الگوریتمی ذاتاً زمان‌بر هستند. اکنون برهان ارائه‌شده توسط این مدل هوش مصنوعی، این باور دیرینه را زیر سؤال برده است.
اگر این برهان درست باشد، می‌تواند پیامدهای مهمی برای درک ما از محدودیت‌های محاسباتی و طراحی الگوریتم‌ها داشته باشد و زمینه را برای بازنگری در برخی مفروضات پایه‌ای نظریه پیچیدگی فراهم کند.
🤖خلاصه با هوش مصنوعی تهیه شده —تحریریه پالس ایران
منبع:زومیت RSS