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