RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1971, том 7, выпуск 3, страницы 109–111 (Mi ppi1655)

Краткие сообщения

Об одной задаче сортировки

А. В. Васильев


Аннотация: Рассматривается следующая задача: в каждой ячейке целочисленного тора находится частица одного из двух типов. На каждом шагу случайно выбирается пара соседних разнотипных частиц, которые затем обмениваются с вероятностью, зависящей от набора соседних к паре частиц. Найдены необходимые и достаточные условия существования на произвольном торе с произвольными числами частиц финальной меры типа Гиббса.

УДК: 519.24

Поступила в редакцию: 22.07.1970


 Англоязычная версия: Problems of Information Transmission, 1971, 7:3, 278–280

Реферативные базы данных:


© МИАН, 2024