Academic Journal
Полиномиальный алгоритм точного вычисления статистической суммы для модели бинарных спинов на планарных графах
| Τίτλος: | Полиномиальный алгоритм точного вычисления статистической суммы для модели бинарных спинов на планарных графах |
|---|---|
| Πηγή: | Труды НИИСИ РАН. 7:18-24 |
| Στοιχεία εκδότη: | Federal Scientific Center Scientific Research Institute for Systems Research of the Russian Academy of Sciences, 2017. |
| Έτος έκδοσης: | 2017 |
| Θεματικοί όροι: | бинарная модель, Планарный граф, полиномиальный алгоритм, статистическая сумма, модель Изинга |
| Περιγραφή: | В данной работе предложен и реализован (код доступен по ссылке https://github.com/Thrawn1985/2D-Partition-Function) алгоритм точного вычисления статистической суммы для двумерных графических моделей с бинарными переменными. Сложность алгоритма составляет O(N^2). Тестовые эксперименты показали хорошее согласие с аналитическим решением Онсагера для двумерной модели Изинга |
| Τύπος εγγράφου: | Article |
| Γλώσσα: | Russian |
| ISSN: | 2225-7349 |
| DOI: | 10.25682/niisi.2017.1.10064 |
| Αριθμός Καταχώρησης: | edsair.doi...........6c6935ce09a2e2eb2bc3454683ac5c5c |
| Βάση Δεδομένων: | OpenAIRE |
καταχωρήστε σχόλιο πρώτοι!