Локално изглаждане за евклидовото вълново уравнение. Доказателството използва спомагателно частно диференциално уравнение, за да установи локалното изглаждане на Соге за вълни във всяка пространствена размерност, не по-малка от две. То също така извежда максималната и размерностната хипотеза на Какея, както и сферичните оценки за рестрикция на Щайн в цялата вътрешност на предполагаемия диапазон. Публикуваме директно резултата, генериран от модела, както направихме при публикуването на 6 октомври.
Експоненциалната времева хипотеза е невярна. Статията представя детерминиран алгоритъм, който точно преброява удовлетворяващите назначения на CNF формули с фиксирана ширина за субекспоненциално време и с полиномиално количество памет. Случаят 3-SAT опровергава експоненциалната времева хипотеза. Независима работна група от компютърни учени, ръководена от Ръсел Импаляцо, Рамамохан Патури и Райън Уилямс, ще разгледа и обясни доказателството. По искане на групата незабавно правим материалите публични, за да могат и други да ги проучат.
Преведено автоматично от английски. Оригиналната статия е на връзката по-долу.
