Алгоритм генерации подписи цифровой

Энтропия алгоритмическая
[algorithmic entropy, kolmogorov complexity entropy] — введенная А. Н. Колмогоровым мера количества информации, необходимого для описания конечного объекта. Под э. а. двоичного слова понимают сложность этого слова относительно оптимального способа его описания. (См. сложность последовательности
по Колмогорову). Понятие алгоритмической энтропии связано с понятием энтропии
случайной величины (по К.Шеннону).
Я
Ящик черный
[black-box] — конечный автомат, у которого известны только входной и выходной алфавиты и доступны для наблюдения выходные последовательности при произвольных входных последовательностях. Если дополнительно известна оценка числа состояний автомата, то говорят о ящике черном относительном.