Аналитическая идентификация дискретных объектов

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

Статья представлена к публикации членом редколлегии: П. Ю. Чеботарев