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