Обозначение цепочкой стрелок Конвея
- Конвей и Гай создали нотацию для описания последовательностей чисел с помощью стрелок.
- Нотация позволяет выразить числа в виде цепочек стрелок и использовать правила для упрощения выражений.
- Функция Аккермана может быть выражена с помощью цепочки стрелок Конвея.
- Число Грэма не может быть выражено в виде цепной стрелки Конвея, но ограничено определенным диапазоном.
- Конвей и Гай создали простую функцию CG, которая выполняет диагонализацию по всей системе счисления.
- Питер Херфорд определил расширение для этой нотации, которое позволяет создавать более быстрые последовательности.
Полный текст статьи: