ФРАКТРАН
- FRACTRAN — логический язык программирования, созданный Джоном Конвеем.
- Язык основан на использовании циклов и индикаторов состояния для управления вычислениями.
- FRACTRAN может быть использован для создания алгоритмов умножения и деления.
- Алгоритм генерации простых чисел Конвея основан на вычислении частного и остатка в двух циклах.
- FRACTRAN также может быть использован для вычисления веса Хэмминга двоичного разложения числа.
- Существуют различные реализации и примеры программ на языке FRACTRAN.
Полный текст статьи: