|
Проблемы передачи информации, 1971, том 7, выпуск 3, страницы 109–111
(Mi ppi1655)
|
|
|
|
Краткие сообщения
Об одной задаче сортировки
А. В. Васильев
Аннотация:
Рассматривается следующая задача: в каждой ячейке целочисленного тора находится частица одного из двух типов. На каждом шагу случайно выбирается пара соседних разнотипных частиц, которые затем обмениваются с вероятностью, зависящей от набора соседних к паре частиц. Найдены необходимые и достаточные условия существования на произвольном торе с произвольными числами частиц финальной меры типа Гиббса.
Поступила в редакцию: 22.07.1970
Образец цитирования:
А. В. Васильев, “Об одной задаче сортировки”, Пробл. передачи информ., 7:3 (1971), 109–111; Problems Inform. Transmission, 7:3 (1971), 278–280
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1655 https://www.mathnet.ru/rus/ppi/v7/i3/p109
|
|