^ Конструктивен — это значит, что мы можем его явно построить.
Можем его найти, а не только теоретически доказать его существование.
Когда многочлен конструктивен, его разумеется можно использовать для конкретных приложений -
Например, для генерации ключей - которые и важны в криптографии.