Недавно Бабай опубликовал статью о STOC 2016, в которой утверждается, что изоморфизм графов можно решить за квазиполиномиальное время.
В начале 2017 года Бабай отозвал квазиполиномиальное требование из-за некоторых серьезных ошибок, обнаруженных Харальдом Хельфготтом. Как объяснил сам Бабай, этот недостаток делает улучшение более скромным с точки зрения времени выполнения.
Примерно через 5 дней после отказа от квазиполиномиального утверждения Бабаи разместил еще одно обновление на своей домашней странице, утверждая, что он исправил ошибку в доказательстве, восстановив таким образом квазиполиномиальное время работы.
Я должен сказать, что после этого быстрого изменения статуса правильности доказательства я обычно полностью игнорировал бы новую статью, пока она не была опубликована в уважаемом журнале.
Но поскольку Бабаи - это Бабай, большая часть сообщества принимает его слова как должное, по крайней мере, публично, хотя новая версия документа со всеми внесенными исправлениями даже недоступна. Обратите внимание, что даже великие люди совершают ошибки, и есть немалый шанс, что новое исправление также имеет недостаток и так далее.
Итак, как я должен процитировать новый результат?
- Процитируйте статью STOC, утверждающую квазиполиномиальную верхнюю границу.
- Процитируйте документ STOC, объясняющий, что он имеет серьезный недостаток и что реальное время работы улучшает предыдущую субэкспоненциальную нижнюю границу.
- Процитируйте статью STOC, в которой говорится, что у нее был недостаток, который был исправлен Бабаем.
- Ни в коем случае не указывайте, а указывайте старую верхнюю границу в качестве текущей установленной верхней границы.
источник
Ответы:
Прежде всего, я бы не рекомендовал представлять для публикации безусловный документ, который зависит от квазиполиномиального результата, если вы хотите, чтобы цитата была именно такой. Перефразируйте результат как обусловленный существованием квазиполиномиального алгоритма GI и заявите в сноске, что Бабай, возможно, доказал это, но статья не является общедоступной. В этом случае цитирование не требуется, потому что вам не нужен результат для статьи.
В любом другом контексте, я не думаю, что особенно необходимо ссылаться на доступную статью - ссылаться на его сайт - это хорошо. Это немного зависит от того, что вы пишете, но я бы порекомендовал утверждать что-то вроде «широко распространено мнение, что GI разрешим в квазиполиномиальное время, и доказательством этого было объявлено Laszlo Babai [цитата на веб-странице, где он предъявляет иск]. "
Одно заметное преимущество цитирования его онлайн-заявки состоит в том, что его веб-сайт содержит как его собственные слова о текущей претензии, так и ссылку на его препринт.
источник