О двух операциях над булевыми функциями

Показано, что операции геометрического проектирования и монотонного расширения булевых функций могут приводить к усложнению реализаций булевых функций в ряде классов схем, а также в классе ветвящихся $k$-программ. Установлено, что если существует “большой разрыв” между сложностями реализации некоторой функции в классе недетерминированных и в классе детерминированных ветвящихся программ (ветвящихся $k$-программ), то можно построить пример такой функции, что существует “большой” разрыв между сложностью реализации этой функции и ее проекцией в классе детерминированных ветвящихся программ (ветвящихся $k$-программ). Ил. 2, библиогр. 12.