Информатика

Геометрическая форма автоматных отображений, рекуррентное и Z -рекуррентное определение последовательностей

Авторы: Твердохлебов В. А.

Для автоматных отображений изложены метод построения геометрических образов, метод оценки сложности автоматных отображений по их геометрическим образам, метод Z-рекуррентного определения последовательностей. Изложен метод оценки сложности любых конечных последовательностей по числовым показателям рекуррентных и Z-рекуррентных определений последовательности. Числовые показатели рекуррентных и Z-рекуррентных определений последовательностей систематизированы в спектр рекуррентных определений, имеющий 5 уровней числовых показателей.

Многоугольные графы как упорядоченные множества: критерий шпернеровости

Авторы: Салий В. Н.

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

О применении вейвлетов к цифровой обработке сигналов

Авторы: Родионов Е. А.

Дискретное вейвлет-преобразование, ассоциированное с функциями Уолша, определено Лэнгом (W. C. Lang) в 1998 г. В статье излагаются применения преобразования Лэнга и некоторых его модификаций для анализа финансовых временных рядов и для сжатия фрактальных данных. Показано, что для обработки некоторых сигналов изучаемые дискретные вейвлет-преобразования имеют преимущества по сравнению с дискретными преобразованиями Хаара, Добеши и методом зонного кодирования.

словия аналитичности характеристического и возмущающих квазимногочленов комбинированных динамических систем

Авторы: Портенко М. С., Мельничук Д. В., Андрейченко Д. К.

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