Достаточно широкий класс функций можно выразить вообще без всяких функций с помощью только чисел, самой переменной и четырёх арифметических операций, я имею в виду степенные ряды.
А не шла речь о логических функциях? Разных там КНФ и ДНФ.
Вроде не о логических. Вот, например, любую Ф.А.Л. мы можем выразить через только штрих Шеффера. Или через дизъюнкцию/конъюнкцию и отрицание. Ну в общем имеет смысл понятие полного класса функций. А что можно сказать про разложение произвольных функций (
например)? Думаю, мой вопрос понятен:)