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
Περιγραφή
ISSN:22257349
DOI:10.25682/niisi.2017.1.10064