Нормально вычислимые функции

[Sverest]

В методичке по алгоритмам Маркова написано:
Натуральные числа кодируются словами в алфавите $A=\{1\}$

но ведь натуральные числа это $\{1,2,3...\}$
почему они так кодируются?

[Joker_vD]

Это сто пудов имелась в виду унарная система счисления: $1, 11, 111, 1111, \dots$. Кстати, обычно в методичках используют просто палочки, а не единицы, чтобы не смущать студентов