О сложности тестов активности для частичных булевых функций

Введено понятие теста активности для частичных булевых функций. Получены асимптотические оценки сложности минимальных тестов активности. Показано, что сложность минимального полного теста активности не превосходит числа переменных частичной булевой функции.