Правила

26 жовтня 2026 р. OpenAI оголосила, що її система ШІ «довела, що ETH є хибною, і цей результат згодом було перевірено в Lean». (див.: https://openai.com/index/building-scientific-understanding-with-academic-communities/) Цей ринок буде розраховано на результат «Так», якщо спростування Exponential Time Hypothesis буде підтверджено принаймні одним із наведених нижче кваліфікаційних методів підтвердження до зазначеної дати, 23:59 ET. В іншому разі цей ринок буде розраховано як «Ні». «Exponential Time Hypothesis» означає гіпотезу, сформульовану Russell Impagliazzo та Ramamohan Paturi, згідно з якою задачу 3-SAT неможливо розв’язати за субекспоненційний час. «Спростування» означає будь-який математичний доказ того, що Exponential Time Hypothesis є хибною, зокрема доказ, наведений у статті OpenAI під назвою «The Exponential Time Hypothesis is False» (https://github.com/openai/math/blob/main/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf), а також будь-яку його виправлену, переглянуту чи розширену версію, створену OpenAI або іншими. Підтвердження, які встановлюють лише слабший результат, як-от швидший алгоритм, що не спростовує Exponential Time Hypothesis, або лише встановлюють, що код OpenAI мовою Lean компілюється, не відповідатимуть критеріям. Кваліфікаційними методами підтвердження є: (i) Рецензована публікація: статтю зі спростуванням, незалежно від того, чи її написала OpenAI, чи інші дослідники, опубліковано або прийнято до публікації в авторитетному рецензованому науковому журналі чи на рецензованій конференції (наприклад, STOC, FOCS, SODA). Препринти та інші публікації, рецензування яких не завершено, не вважатимуться кваліфікаційними. (ii) Незалежна перевірка: група рецензентів на чолі з Russell Impagliazzo, Ramamohan Paturi та Ryan Williams, будь-хто з цих трьох дослідників або інший надійний дослідник чи дослідницька група, не пов’язані з OpenAI, публічно підтверджують правильність спростування. У підтвердженні має бути беззастережно зазначено, що спростування правильне або що Exponential Time Hypothesis є хибною (наприклад, що доказ перевірили й визнали правильним). Його мають опублікувати дослідник або група, що здійснили перевірку, чи їхні учасники, зокрема у вигляді статті, препринту, на вебсайті, у блозі або в офіційному обліковому записі в соціальних мережах; підтвердження, передані лише OpenAI, не відповідатимуть критеріям. Підтвердження може ґрунтуватися на перевірці письмового доказу, формалізації в Lean або обох варіантів; підтвердження на основі формалізації в Lean відповідатиме критеріям, якщо в ньому зазначено, що формалізований результат доводить хибність Exponential Time Hypothesis. Заяви про те, що перевірка триває, що поки не знайдено помилок або що спростування, імовірно, правильне, не відповідатимуть критеріям. Підтвердження, опубліковані або оприлюднені після зазначеної дати, не враховуватимуться, навіть якщо перевірка, на якій вони ґрунтуються, відбулася раніше. Працівники, підрядники та інвестори OpenAI вважаються пов’язаними з OpenAI. Група рецензентів на чолі з Russell Impagliazzo, Ramamohan Paturi та Ryan Williams і її учасники не вважатимуться пов’язаними з OpenAI. Заява групи рецензентів про те, що її участь не слід вважати засвідченням твердження, не перешкоджатиме врахуванню під час розрахунку подальшого кваліфікаційного підтвердження від цієї групи або її учасників. Заяви, дописи в соціальних мережах або пресрелізи OpenAI чи пов’язаних із нею осіб, повідомлення ЗМІ, які лише переказують такі твердження, а також опублікована OpenAI формалізація в Lean самі по собі не відповідатимуть критеріям. Джерелом розрахунку цього ринку буде консенсус авторитетних джерел і відповідних наукових експертів, які перевіряють достовірність кваліфікаційного підтвердження.

Машинний переклад. У спірних випадках діє оригінал.