OpenAI и Anthropic утверждают, что опровергают гипотезу экспоненциального времени

iconFLASH AI
Поделиться
AI summary iconСводка
OpenAI и Anthropic утверждают, что опровергли гипотезу экспоненциального времени — ключевое предположение в вычислительной сложности. OpenAI опубликовала свою работу на GitHub, а Anthropic последовала за ней через несколько часов. Райан Уильямс из MIT собирает отзывы, отметив, что некоторые части доказательства требуют более тщательного анализа. Если утверждения подтвердятся, они могут изменить уровни поддержки и сопротивления в алгоритмической эффективности и повлиять на оценку соотношения риска и доходности в криптографических системах. Обе компании заявляют, что их модели нашли более быстрые решения для определённых задач. Уильямс предупредил, что многие статьи могут потребовать переоценки, если утверждения окажутся верными.

Вчера 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, по-видимому, проверила это и с достаточной уверенностью заключила, что алгоритм не подразумевает никаких нарушений безопасности.

Уильямс выразил оптимизм в отношении научных открытий, основанных на ИИ, признав при этом опасения, особенно в отношении обучения следующего поколения ученых. Уильямс отметил, что работа в области компьютерных наук с использованием продвинутой математики, возможно, облегчила адаптацию по сравнению с чистыми математиками. Уильямс сказал, что ИИ побуждает исследователей заниматься более амбициозными задачами и исследовать более глубокие научные вопросы, поскольку ИИ делает привычные исследовательские задачи проще.

Отказ от ответственности: Информация на этой странице может быть получена от третьих лиц и не обязательно отражает взгляды или мнения KuCoin. Данный контент предоставляется исключительно в общих информационных целях, без каких-либо заверений или гарантий, а также не может быть истолкован как финансовый или инвестиционный совет. KuCoin не несет ответственности за ошибки или упущения, а также за любые результаты, полученные в результате использования этой информации. Инвестиции в цифровые активы могут быть рискованными. Пожалуйста, тщательно оценивайте риски, связанные с продуктом, и свою устойчивость к риску, исходя из собственных финансовых обстоятельств. Для получения более подробной информации, пожалуйста, ознакомьтесь с нашими Условиями использования и Уведомлением о риске.