Отображение между моделью Изинга спинового стекла в трёх измерениях (3D) и задачей выполнимости булевых формул В статье рассматривается связь между трёхмерной моделью Изинга со спиновым стеклом и задачами выполнимости булевых формул (K-SAT). Доказано, что модель абсолютного минимального ядра (AMC) в трёхмерной модели Изинга эквивалентна K-SAT для K = 3, а также что трёхмерная модель Изинга со спиновым стеклом может быть преобразована в задачу K-SAT для K >= 4 с учётом случайных взаимодействий и фрустраций. Это указывает на нетривиальные топологические структуры и нелокальности в таких системах. arXiv: 2505.18460 Обзоры | Физика
Отображение между моделью Изинга спинового стекла в трёх измерениях (3D) и задачей выполнимости булевых формул
В статье рассматривается связь между трёхмерной моделью Изинга со спиновым стеклом и задачами выполнимости булевых формул (K-SAT). Доказано, что модель абсолютного минимального ядра (AMC) в трёхмерной модели Изинга эквивалентна K-SAT для K = 3, а также что трёхмерная модель Изинга со спиновым стеклом может быть преобразована в задачу K-SAT для K >= 4 с учётом случайных взаимодействий и фрустраций. Это указывает на нетривиальные топологические структуры и нелокальности в таких системах.
arXiv: 2505.18460
