Вид документа : Статья из журнала Шифр издания : Автор(ы) : Цициашвили Г. Ш. Заглавие : Вычисление надежности рекурсивно определимых сетей Серия: Программная поддержка моделей надежности Место публикации : Автоматика и телемеханика. - 2010. - N 7. - С.136-142. - ISSN 0005-2310 (Шифр avte/2010/7). - ISSN 0005-2310 Примечания : Библиогр.: с. 142 (14 назв. ) УДК : 621.398 + 519.7 ББК : 32.96 + 22.18 Предметные рубрики: Радиоэлектроника Автоматика и телемеханика Математика Математическая кибернетика Аннотация: Задача вычисления надежности случайной сети в общем случае имеет экспоненциальную сложность, то есть требует растущего по геометрической прогрессии от числа ребер сети количества арифметических операций.