Вчора OpenAI опублікувала пропоновані рішення трьох великих математичних задач, включаючи ствердження про спростування гіпотези експоненційного часу (ETH). ETH — це довгий час існуюче припущення, яке допомагає інформатикам описувати обчислювальну складність. Наукові спільноти відреагували з ентузіазмом та занепокоєнням. Математик Anthropic Левент Альпёге запропонував, що OpenAI використала існуючі роботи для цих рішень. Anthropic опублікувала окреме ствердження про спростування ETH кілька годин потому.
OpenAI по-різному підійшла до публікації в трьох залучених дисциплінах. OpenAI розмістила математичну роботу на GitHub. Комп’ютерні вчені створили робочу групу і вимагали відкритого доступу до доведень та фінансування від OpenAI для конференції щодо цих результатів. Фізики створили робочу групу, яка вирішить, як публікувати фізичний результат.
Професор МІТ Райан Вільямс, чиї дослідження стосуються обчислювальної складності, організовує відгук комп’ютерних вчених на цей вияв. Раніше Вільямс критикував публікацію доведення від OpenAI у жовтні цього року як «DDOS-атаку на математиків». Однак Вільямс сказав, що згодився співпрацювати з передовими лабораторіями, щоб допомогти галузі оцінити важливі ідеї. OpenAI попросила Вільямса інтерпретувати розв’язок разом із комп’ютерними вченими з Університету Каліфорнії в Сан-Дієго Расселом Імпагліаццо та Рамамоханом Патурі, які вперше опублікували ETH у 1999 році. Дослідники почали з публікації відкритого листа з проханням про науковий фідбек та обговорення стандартів для внеску ШІ у дослідження. Вільямс сказав, що дві або три незвичні на вигляд секції доведення від OpenAI переконали його, що широке наукове співтовариство має разом дослідити цю роботу.
ETH пов’язана з більш загальним питанням P проти NP, яке ставить запитання, чи може кожна задача з швидко перевіряємим розв’язком також бути швидко вирішена. Завершений судоку ілюструє цю відмінність: перевірка розв’язку є швидкою, тоді як знаходження розв’язку займає час. Подібна відмінність лежить в основі криптографічних систем, де ключ розкриває закодоване повідомлення, але зламати ефективний код займає непрактично довго. Вчені не довели, чи завжди ця відмінність існує. Вільямс пояснив, що P = NP означало б, що кожна задача, розв’язок якої можна перевірити швидко, також може бути швидко вирішена. Більшість вчених припускають, що P ≠ NP, і ETH підтримує це припущення. ETH стверджує, що навіть найшвидший алгоритм вимагає експоненційно більше часу зі збільшенням кількості змінних у певному класі складних логічних задач.
OpenAI та Anthropic стверджують, що їхні моделі розробили алгоритми, які розв’язують ці проблеми за підекспоненційний час — швидше, ніж раніше вважалося можливим. Дійсні твердження спростували б ETH і могли б відкрити шлях до алгоритмів, які загалом доводять P = NP. Вільямс сказав, що інформатики, ймовірно, повинні надавати більшої правдоподібності гіпотезі P = NP, хоча особисті оцінки можуть відрізнятися. Вільямс сказав, що цей висновок ставить під сумнів інтуїцію щодо здатності до розв’язання складних NP-проблем. Вільямс також сказав, що алгоритм OpenAI, ймовірно, не є остаточною відповіддю і не може бути найкращим можливим алгоритмом.
Вільямс сказав, що багато робіт за останнє десятиліття ґрунтуються на ETH і потребуватимуть перегляду, якщо твердження лабораторій витримають перевірку. Вільямс сказав, що наслідки для роботи дослідників були частиною причини, чому Вільямс закликав OpenAI підтримати конференцію. Вільямс сказав, що дослідникам потрібно розуміти як алгоритми, так і які основи мають замінити попередні припущення.
Вільямс попередив, що кращий алгоритм може зробити криптографічні системи, що використовують певні розміри ключів, небезпечними. Вільямс сказав, що раннім запитанням до наукового керівника OpenAI Дана Робертса було, чи робить це відкриття будь-які криптографічні системи небезпечними. За словами Вільямса, OpenAI, схоже, перевірила це і була досить впевнена, що алгоритм не означає жодних порушень безпеки.
Вільямс висловив оптимізм щодо наукових відкриттів, зумовлених ШІ, водночас визнавши занепокоєння, зокрема щодо освіти наступного покоління вчених. Вільямс сказав, що робота в галузі комп’ютерних наук з використанням просунутої математики могла сприяти легшій адаптації порівняно з чистими математиками. Вільямс зазначив, що ШІ змушує дослідників звертатися до більш амбіційних досліджень і глибших наукових питань, оскільки ШІ робить знайомі дослідницькі завдання простішими.
OpenAI та Anthropic стверджують, що спростовують гіпотезу експоненційного часу
FLASH AIПоділитися
OpenAI та Anthropic стверджують, що спростували Гіпотезу експоненційного часу — ключове припущення в обчислювальній складності. OpenAI опублікувала свою роботу на GitHub, а Anthropic дотрималася через кілька годин. Райан Вільямс з MIT збирає відгуки, зазначаючи, що деякі частини доведення потребують більш уважного аналізу. Якщо твердження виявляться правильними, вони можуть змінити рівні підтримки та опору в ефективності алгоритмів та вплинути на оцінку співвідношення ризику до прибутку в криптографічних системах. Обидві компанії стверджують, що їхні моделі знайшли швидші розв’язки для певних задач. Вільямс попередив, що багато наукових праць можуть потребувати переоцінки, якщо твердження виявляться обґрунтованими.
Джерело:Показати оригінал
Відмова від відповідальності: Інформація на цій сторінці може бути отримана від третіх осіб і не обов'язково відображає погляди або думки KuCoin. Цей контент надається лише для загального інформування, без будь-яких запевнень або гарантій, а також не може розглядатися як фінансова або інвестиційна порада. KuCoin не несе відповідальності за будь-які помилки або упущення, а також за будь-які результати, отримані в результаті використання цієї інформації.
Інвестиції в цифрові активи можуть бути ризикованими. Будь ласка, ретельно оцініть ризики продукту та свою толерантність до ризику, виходячи з ваших власних фінансових обставин. Для отримання додаткової інформації, будь ласка, зверніться до наших Умов використання та Розкриття інформації про ризики.