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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

вхідні дані

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

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

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

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

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

аргументів;

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