Bibliographic Details
| Title: |
Полиномиальный алгоритм точного вычисления статистической суммы для модели бинарных спинов на планарных графах |
| Source: |
Труды НИИСИ РАН. 7:18-24 |
| Publisher Information: |
Federal Scientific Center Scientific Research Institute for Systems Research of the Russian Academy of Sciences, 2017. |
| Publication Year: |
2017 |
| Subject Terms: |
бинарная модель, Планарный граф, полиномиальный алгоритм, статистическая сумма, модель Изинга |
| Description: |
В данной работе предложен и реализован (код доступен по ссылке https://github.com/Thrawn1985/2D-Partition-Function) алгоритм точного вычисления статистической суммы для двумерных графических моделей с бинарными переменными. Сложность алгоритма составляет O(N^2). Тестовые эксперименты показали хорошее согласие с аналитическим решением Онсагера для двумерной модели Изинга |
| Document Type: |
Article |
| Language: |
Russian |
| ISSN: |
2225-7349 |
| DOI: |
10.25682/niisi.2017.1.10064 |
| Accession Number: |
edsair.doi...........6c6935ce09a2e2eb2bc3454683ac5c5c |
| Database: |
OpenAIRE |