МЕТОДЫ ДООПРЕДЕЛЕНИЯ И ОЦЕНКИ СЛОЖНОСТИ ЗАКОНОВ ФУНКЦИОНИРОВАНИЯ ДИСКРЕТНЫХ ДИНАМИЧЕСКИХ СИСТЕМ

Дан анализ эффективности классических методов интерполяции Ньютона и Лагранжа применительно к интерполяции законов функционирования дискретных детерминированных динамических систем (автоматов), представленных частично заданными геометрическими образами в форме числовых графиков. Рассмотрены геометрические образы автоматов из классов (4, 2, 2)-автоматов, (8, 2, 2)-автоматов и (16, 2, 2)-автоматов длиной до 254 знаков. Исследована эффективность доопределения законов функционирования автоматов при различных числе и методах выбора узлов интерполяции.