Cтраница 2
Если приближаемая функция получена при действии помех, то увеличение степени аппроксимирующего полинома k наряду с приближением к истинной функции приводит обычно ко все большему влиянию на эту зависимость эффектов помех. Кроме того, увеличение сложности аппроксимирующего выражения затрудняет его применение при последующих расчетах. [16]
Задача об истинности булевского выражения в конъюнктивной нормальной форме ставится только в варианте принятия решения: существуют ли у переменных, входящих в выражение, такие значения истинности, подстановка которых делает все выражение истинным. Как число переменных, так и сложность выражения не ограничены, поэтому число комбинаций значений истинности может быть очень велико. [17]