|

Исследование вычислительной сложности алгоритмов двоичной свертки схем ЭВМ

Авторы: Овчинников В.А., Николаев К.В., Попов А.Ю. Опубликовано: 12.07.2015
Опубликовано в выпуске: #2(26)/1997  
DOI:

 
Раздел: Информатика, вычислительная техника и управление | Рубрика: Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей  
Ключевые слова:

Проанализированы различные алгоритмы двоичной свертки - неуравновешенная и уравновешенная свертка, без предварительного анализа и с учетом связности элементов схемы. Получены теоретические оценки вычислительной сложности указанных алгоритмов в функции от числа элементов схемы и ряда других ее характеристик, которые будут рассмотрены ниже. Приведены ограничения на использование полученных теоретических результатов и экспериментальные оценки вычислительной сложности для электрической схемы со средне-статистическими параметрами, полученные по результатам работы программ, реализующих указанные выше алгоритмы.