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

Пробл. передачи информ., 1980, том 16, выпуск 4, страницы 55–64 (Mi ppi1463)

Теория автоматов и большие системы

Стохастическая модель самосборки графов

М. Л. Тай


Аннотация: Предложено статистическое описание процессов самосборки графов с циклами, петлями и кратными ребрами. Для марковских управляемых .процессов самосборки деревьев с $n$ различными вершинами получено итеративное представление состояния процесса в квадратурах от решения системы дифференциальных уравнений с $n-1$ неизвестными. Ввгдено специальное предположение, при котором найдено итеративное представление в квадратурах состояния процесса самосборки графов с циклами, петлями и кратными ребрами.

УДК: 621.394.74:519.14

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


 Англоязычная версия: Problems of Information Transmission, 1980, 16:4, 297–304

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


© МИАН, 2024