Вершини, що не мають дітей

Вершини, що мають спільного батька

Вершини, що мають дітей

ізольовані вершини

хоча б одна змінна рівна одиниці;

хоча б одна змінна рівна нулю.

всі змінні рівні нулю;

всі змінні рівні одиниці;

10;

12;

16.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

вхідні дані

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

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