Аннотация:
Излагаются некоторые результаты, полученные автором по проблемам полноты и выразимости дискретных функций.
Ключевые слова:замыкание, суперпозиция, нижняя окрестность, критериальная система, замыкание Галуа, проблема полноты, проблема выразимости, проблема нижних окрестностей, предикатно описуемый замкнутый класс, теорема А. В. Кузнецова, теорема C. В. Яблонского, мажоритарная функция, теорема К. А. Бейкера и А. Ф. Пиксли, $id$-разложение.