Личный кабинет
Подробное описание документа
Овчинников В. А.
Исследование вычислительной сложности алгоритмов двоичной свертки схем ЭВМ / Овчинников В. А., Николаев К. В., Попов А. Ю. // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 1997. - № 2. -
Проанализированы различные алгоритмы двоичной свертки - неуравновешенная и уравновешенная свертка, без предварительного анализа и с учетом связности элементов схемы. Получены теоретические оценки вычислительной сложности указанных алгоритмов в функции от числа элементов схемы и ряда других ее характеристик, которые будут рассмотрены ниже. Приведены ограничения на использование полученных теоретических результатов и экспериментальные оценки вычислительной сложности для электрической схемы со средне-статистическими параметрами, полученные по результатам работы программ, реализующих указанные выше алгоритмы.
