638 B
638 B
- Ациклический орграф. Теорема о монотонной нумерации.
- Схемы из функциональных элементов. Сложность и глубина схем. Способы построения схем в стандартном базисе.
- Суперпозиция функций. Замыкание системы функций. Свойства замыкания. Полная система функций. Теорема сведения.
- Функции, сохраняющие константы. Замкнутость классов 𝑇0, 𝑇1.