16.

12;

10;

не можливо виконувати операції, переходити з стану в стан

немає довільного доступу до пам’яті, неструктурованість записів на стрічці, дуже обмежений набір команд

не можливо виконувати послідовні інструкції

не можливо обчислити будь-яку функцію, не можливо описати будь-який алгоритм

частково визначена функція;

ін'єктивне відношення.

повністю визначена функція;

сюр'єктивне відношення;

Стиснення даних, Попередня корекція помилок, або пряма корекція помилок, Криптографічне кодування, Представлення кодів у вигляді поліномів

Геометрична інтерпретація кодового відстані, Попередня корекція помилок, або пряма корекція помилок, Криптографічне кодування, Лінійне кодування

Стиснення даних, Матричне подання кодів,  Криптографічне кодування, Лінійне кодування

Стиснення даних, Попередня корекція помилок, або пряма корекція помилок, Криптографічне кодування, Лінійне кодування

додавання допоміжних елементів – листків дерева

зменшення кількості елементів дерева;

зменшення рівня дерева

змешення кількості листків дерева

масовість алгоритму

вхідні дані

кількість обчислень необхідних для отримання результату

часова складність і ємнісна складність

приймає хибність на будь якому наборі значень

аргументів;

не приймає ніколи хибності.

приймає хибність тільки на тотожних наборах;

приймає хибність на половині наборів значень аргументів;