Евклидовы расстояния и многочлены

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

У нас все чаще появляются сложные наборы данных, и нам нужно найти ближайшее совпадение заданного набора значений. Например, у нас может быть база данных…