Раскраска по списку: новые грани сложности
![Раскраска графа с ограничениями, где каждому узлу сопоставлен интервал допустимых цветов [$γ(v), μ(v)$], демонстрирует возможность назначения каждому узлу цвета $f(v)$, удовлетворяющего условию [$γ(v) ≤ f(v) ≤ μ(v)$] и гарантирующего отсутствие совпадающих цветов у смежных узлов, что раскрывает механизм валидной раскраски с учётом заданных границ.](https://arxiv.org/html/2512.16807v1/x5.png)
Исследование посвящено анализу вычислительной сложности задач раскраски графов с ограничениями на списки цветов, демонстрируя различия в сложности для разных классов графов.
Квантовая физика
Предсказание будущего: новые методы оценки неопределенности
Исследователи предлагают инновационный подход к прогнозированию многомерных данных с одновременной оценкой достоверности результатов.
Очистка Бозонных Состояний Случайным Каналом
Новый подход позволяет преобразовывать смешанные гауссовские состояния в очищенные, используя случайные преобразования и повышая предсказуемость числа фотонов.
Динамический расчет расстояния Чемфера: новый подход к обработке облаков точек
В статье представлен алгоритм, позволяющий эффективно отслеживать изменения расстояния Чемфера между развивающимися облаками точек, значительно превосходящий существующие методы.
Эффективность ИИ на вашем устройстве: закономерности масштабирования
Новое исследование раскрывает ключевые факторы, влияющие на производительность и энергоэффективность больших языковых моделей, работающих непосредственно на пользовательских устройствах.
Искусственный интеллект на службе производительности: новый подход к оптимизации программного обеспечения
Исследователи показали, что современные языковые модели способны значительно ускорить процесс поиска оптимальных конфигураций программного обеспечения, адаптируясь к полученным результатам.
Математический интеллект: как улучшить навыки решения задач у больших языковых моделей
Новый метод позволяет повысить точность решения математических задач, целенаправленно обновляя лишь небольшую часть нейронной сети.
Реальные квантовые схемы: за гранью случайности
Новое исследование раскрывает уникальные статистические свойства реальных квантовых схем Клиффорда и их влияние на создание сложных квантовых состояний.
Квантовые Иллюзии и Практический Реализм
Квантовые Иллюзии и Практический Реализм Интересно, мы так увлечены поиском квантового превосходства, что упускаем из виду то, что квантовые технологии уже здесь, влияя на логистику, фармацевтику и даже оборону? Это как искать экзотические частицы, забывая, что свет, который мы видим, тоже квантовый. Представьте себе оркестр. Квантовые вычисления – это попытка настроить каждую скрипку идеально. Но … Читать далее
Искусственный интеллект на службе качества кода: новый подход к аннотациям
Исследователи предлагают методологию для обеспечения надежности и воспроизводимости аннотирования кода с использованием больших языковых моделей.