Academic Journal
Полиномиальный алгоритм точного вычисления статистической суммы для модели бинарных спинов на планарных графах
| 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 |
Be the first to leave a comment!