Программная реализация метода генерации сетей Петри большого размера


2018

Леонтьев Д. В., Тарасов Г. В., Харитонов Д. И.

Системы и средства информатики, RSCI

2311-0325

Системы и средства информатики

Описана программная реализация метода генерации сетей Петри (СП) для числа мест и переходов свыше одного миллиона. Особое внимание уделяется внутренним структурам данных и алгоритмической сложности поставленной задачи. Представленные результаты позволили получить программное средство с вычислительной сложностью O(n), где n — число элементов модели. Описанные теоретические исследования подтверждаются практическими результатами измерения производительности

Россия

Статьи в журналах

№2(28)

https://doi.org/10.14357/08696527180208