Локальное сглаживание для евклидова волнового уравнения. В доказательстве используется вспомогательное дифференциальное уравнение, чтобы установить локальное сглаживание Согге для волн в любом пространственном измерении не менее двух. Оно также даёт максимальную и размерностную гипотезы Какеи, а также оценки сферического ограничения Стейна на всей внутренней части предполагаемого диапазона. Мы публикуем результат работы модели напрямую, как и в нашей публикации от 6 октября.
Гипотеза экспоненциального времени неверна. В статье представлен детерминированный алгоритм, который точно подсчитывает удовлетворяющие присваивания для КНФ-формул фиксированной ширины за субэкспоненциальное время и при полиномиальном объёме памяти. Случай 3-SAT опровергает гипотезу экспоненциального времени. Независимая рабочая группа компьютерных учёных под руководством Рассела Импальяццо, Рамамохана Патури и Райана Уильямса изучит и разъяснит доказательство. По просьбе группы мы немедленно делаем материалы общедоступными, чтобы их могли изучить и другие.
Переведено автоматически с английского. Оригинал статьи — по ссылке ниже.
