ОТМ. Итерационность, рекурсия и рефлексивность

В.К. Петросян (Вадимир). ОБЩАЯ ТЕОРИЯ МЕТАЛОГАРИФМОВ. В 2-х тт.

*********
© В.К.
Петросян (Вадимир) © Lag.ru [Large Apeironic Gateway, Большой Апейронический
Портал (Шлюз), Суперпортал в Бесконечность].
При копировании данного материала и размещении его на другом сайте, ссылки
на соответствующие локации порталов Lag.ru и Proza.ru обязательны
Работа написана на основе концепции и разработок В.К. Петросяна при полноценном соавторстве (активном творческом и вычислительном участии) ChatGPT (OpenAI), GPT-5.6 Sol
*********


ИТЕРАЦИОННОСТЬ, РЕКУРСИЯ И РЕФЛЕКСИВНОСТЬ

Глава 1. Итерации металогарифма
1.1. Внутренняя и внешняя итерация
1.2. Фиксированное число итераций
1.3. Динамическое число итераций
1.4. Итерации, зависящие от промежуточного результата
1.5. Итерации, определяемые металогарифмами других рангов
1.6. Итерационные каскады
1.7. Каскады итерационных каскадов
1.8. Итерационность как независимая координата ОТМ
Глава 2. Рефлексивное металогарифмирование
2.1. Общее понятие рефлексивности
2.2. Управление собственным продолжением
2.3. Самоопределение числа итераций
2.4. Самоопределение ранга
2.5. Самоопределение основания
2.6. Самоопределение сублогарифма
2.7. Самоопределение закона перехода
2.8. Полирефлексивные металогарифмы
2.9. Связь общего рефлексивного класса с СМЛ
Глава 3. Самореференция и самосогласованность
3.1. Рекурсия и самореференция
3.2. Параметрическая саморефлексия
3.3. Отложенная рефлексия
3.4. Прямые самореферентные зависимости
3.5. Циклическое определение
3.6. Самосогласованность
3.7. Фиксированные структуры
3.8. Границы корректной самореференции




Предыдущие части Общей теории металогарифмов показали, что металогарифмический объект может изменять основание, сублогарифм, ранг, асимметрию и другие параметры собственной генеративной архитектуры.

Однако существует ещё одна фундаментальная координата — продолжительность самого процесса.

Сколько раз должна быть выполнена полная операция?

Кто определяет это число?

Может ли оно изменяться в процессе вычисления?

Может ли результат одной операции определять количество следующих?

Может ли металогарифм определять собственный ранг или собственный закон продолжения?

И, наконец, что происходит, если объект начинает определяться через самого себя?

Эти вопросы требуют строгого различения четырёх понятий:

итерация — повторение операции;

рекурсия — получение нового состояния на основании уже определённого предыдущего состояния;

рефлексивность — использование системой информации о собственной структуре или состоянии для управления собой;

самореференция — непосредственное включение ссылки на сам определяемый объект в его определение.

Эти механизмы могут взаимодействовать, но не являются синонимами.

Именно их разграничению посвящена настоящая часть.

ГЛАВА 1. ИТЕРАЦИИ МЕТАЛОГАРИФМА
1.1. Внутренняя и внешняя итерация
В ОТМ необходимо различать внутреннее повторение преобразований и повторение полной операции.

Пусть имеется металогарифм ранга 3.

Его внутренняя лестница:

A -> a(1) -> a(2) -> a(3)

содержит три последовательных внутренних преобразования.

Однако вся эта лестница образует одну полную операцию третьего ранга.

Если после получения a(3) результат используется как вход новой операции того же ранга, начинается следующая внешняя итерация.

Следовательно, терминологически полезно различать:

внутреннюю итеративность — последовательность преобразований внутри одной операции;

внешнюю итерационность — повторение полной операции как единого блока.

В ранговой ОТМ первая характеристика в значительной степени фиксируется рангом.

Вторая определяется отдельным параметром.

Это различие особенно важно для СМЛ, где:

R = N

и:

I = N

являются связанными, но всё же различными координатами.

1.2. Фиксированное число итераций
Простейшая система задаёт число внешних итераций заранее.

Например:

I = 5

означает, что полная металогарифмическая операция выполняется пять раз.

Если её ранг равен 3, архитектуру можно представить так:

первая полная операция:

R0 -> [3 внутренние ступени] -> R1

вторая:

R1 -> [3 внутренние ступени] -> R2

третья:

R2 -> [3 внутренние ступени] -> R3

четвёртая:

R3 -> [3 внутренние ступени] -> R4

пятая:

R4 -> [3 внутренние ступени] -> R5

После получения R5 каскад завершается.

Фиксированное число итераций является наиболее предсказуемым режимом.

Система заранее знает собственную длину.

Однако даже в этом случае результаты отдельных итераций могут быть практически неэксплицируемыми.

1.3. Динамическое число итераций
Число итераций не обязано оставаться постоянным.

Например, сложная металогарифмическая система может состоять из нескольких блоков.

Первый блок выполняется два раза.

Второй — четыре.

Третий — восемь.

Четвёртый — шестнадцать.

Получается последовательность:

2 -> 4 -> 8 -> 16 -> ...

Здесь итерационность сама становится динамической величиной.

Можно задавать:

линейный рост;

мультипликативный рост;

степенной рост;

рекуррентный рост;

условный рост;

рефлексивный рост.

Таким образом возникает итерационный профиль — последовательность значений, показывающая количество повторений соответствующих операторных блоков.

1.4. Итерации, зависящие от промежуточного результата
Более мощный механизм появляется тогда, когда число последующих итераций определяется уже полученным результатом.

Пусть некоторая полная операция дала результат:

X

Установим правило:

I(next) = X

Тогда следующий блок выполняется X раз.

Если его результат:

Y

определяет следующую итерационность:

I(next) = Y

возникает рекурсивная цепь:

результат -> число итераций -> новый каскад -> новый результат

Это важный тип положительной обратной связи.

Числовой рост превращается в рост продолжительности процесса.

Особенно мощна комбинация, при которой результат одновременно определяет:

ранг;

число итераций.

Тогда увеличиваются и глубина каждой операции, и количество самих операций.

1.5. Итерации, определяемые металогарифмами других рангов
Число итераций одной системы может задаваться результатом другой металогарифмической операции.

Например:

металогарифм A вычисляет некоторый объект X.

Затем система B получает:

I(B) = X

При этом A и B могут иметь разные ранги.

Например, металогарифм первого ранга способен определять число итераций металогарифма десятого ранга.

Или наоборот.

Можно построить и более сложную сеть:

металогарифм A задаёт ранг B;

B задаёт число итераций C;

C определяет основание D;

D изменяет модификатор A.

Так итерационность превращается в одну из координат межоператорного управления.

1.6. Итерационные каскады
Если число итераций изменяется последовательно, возникает итерационный каскад.

Например:

I1 = 2

I2 = 4

I3 = 16

I4 = 256

где:

I(next) = I(current)^2

Теперь последовательность количества итераций сама имеет закон развития.

При этом каждый элемент каскада не является обычным числом в пассивном смысле.

Он определяет, сколько раз должна быть выполнена соответствующая полная металогарифмическая операция.

Поэтому итерационный каскад представляет собой управляющую последовательность.

Он регулирует длительность генеративного процесса.

1.7. Каскады итерационных каскадов
Следующий уровень возникает тогда, когда объектом управления становится уже целый итерационный каскад.

Например, первая метасистема определяет последовательность:

2, 4, 16, 256

Вторая метасистема может задавать:

сколько элементов использовать из этой последовательности;

как строить следующий итерационный каскад;

каким законом изменять его элементы;

когда переключаться на другой закон.

Так возникает каскад итерационных каскадов.

Здесь разворачивается уже не просто последовательность операций.

Разворачивается последовательность правил продолжения.

Это прямой переход к метаитерационным конструкциям.

1.8. Итерационность как независимая координата ОТМ
Итерационность должна рассматриваться как самостоятельная координата ОТМ наряду с:

основанием;

сублогарифмом;

рангом;

асимметрией;

модификаторами.

Это означает, что два металогарифма с одинаковыми основаниями и рангами могут радикально различаться по числу полных повторений.

Кроме того, итерационность способна обладать собственными свойствами.

Она может быть:

постоянной;

динамической;

рекуррентной;

результат-зависимой;

рефлексивной;

саморефлексивной;

метауправляемой.

Тем самым число повторений перестаёт быть внешним техническим параметром.

Оно становится полноценной частью генеративного генотипа.

ГЛАВА 2. РЕФЛЕКСИВНОЕ МЕТАЛОГАРИФМИРОВАНИЕ
2.1. Общее понятие рефлексивности
Рефлексивным называется металогарифмический процесс, в котором система использует информацию о собственном состоянии, структуре или результатах для определения собственного дальнейшего поведения.

Ключевое слово — собственного.

Обычная динамическая система может получать управляющие параметры извне.

Рефлексивная система получает хотя бы часть управляющей информации из самой себя.

Это может быть:

результат;

текущий ранг;

число выполненных итераций;

текущая асимметрия;

структура каскада;

активный модификатор;

собственный закон перехода.

Рефлексивность не означает обязательной логической самоссылки.

Чаще всего система использует уже определённые предыдущие состояния.

Поэтому многие рефлексивные процессы остаются обычными последовательными рекурсивными конструкциями.

2.2. Управление собственным продолжением
Простейшая форма рефлексивности возникает тогда, когда система определяет, должна ли она продолжаться.

Например, после каждой полной операции вычисляется некоторое внутреннее состояние.

Если выполнено определённое условие, запускается следующая итерация.

Если нет — процесс завершается.

Таким образом каскад сам определяет собственную длину.

Более сильная модель не просто отвечает:

продолжать или остановить,

а определяет:

сколько ещё итераций выполнить;

какого они должны быть ранга;

какие параметры использовать.

Тогда продолжение становится объектом внутреннего управления.

2.3. Самоопределение числа итераций
Пусть первая полная операция имеет заранее заданные параметры.

После её завершения получен результат X.

Установим:

I(next) = X

Теперь сама система определила количество будущих повторений.

Другой вариант:

I(next) = current rank

Или:

I(next) = number of completed cycles

Или комбинация нескольких характеристик.

Во всех этих случаях число итераций не приходит извне.

Оно выводится из состояния собственной системы.

Следовательно, итерационность становится рефлексивной.

2.4. Самоопределение ранга
Аналогично система может определять собственную внутреннюю этажность.

Например:

R(next) = previous result

или:

R(next) = current iterations

или:

R(next) = current rank^2

Рефлексивный ранг создаёт особенно сильную обратную связь.

Более высокий результат способен породить более высокий ранг.

Более высокий ранг создаёт более глубокую операцию.

Она способна породить ещё больший результат.

Таким образом:

результат -> ранг -> результат

образует внутренний контур усиления.

2.5. Самоопределение основания
Основание следующей операции также может выводиться из состояния самой системы.

Наиболее простой вариант:

A(next) = previous result

Это обычное наследование результата.

Но рефлексивность может быть сложнее.

Основание может определяться:

рангом;

числом выполненных итераций;

коэффициентом асимметрии;

несколькими предыдущими результатами;

состоянием другого внутреннего каскада.

Таким образом основание становится не просто числовым входом.

Оно становится вычисляемой характеристикой собственного процесса.

2.6. Самоопределение сублогарифма
Сублогарифм также может выводиться из внутренних характеристик.

Например:

SL(next) = previous result

или:

SL(next) = current rank

или:

SL(next) = current iterations

В более сложной конструкции сублогарифм определяется сочетанием нескольких параметров.

Это особенно существенно, поскольку изменение сублогарифма непосредственно воздействует на мощность следующей степенной операции.

При одновременном рефлексивном изменении основания и сублогарифма возникает многоканальная положительная обратная связь.

2.7. Самоопределение закона перехода
До сих пор система изменяла параметры при неизменном общем правиле.

Следующий уровень рефлексивности состоит в том, что внутреннее состояние определяет сам закон дальнейшего перехода.

Например, первоначально действует правило:

R(next) = R(current)^2

После достижения некоторого внутреннего состояния система переключается на:

R(next) = R(current)^R(current)

Другой пример:

до определённого цикла используется симметричная модель;

после него включается динамическая асимметрия.

В таком случае объектом изменения становится уже не параметр, а операторный режим.

Это один из важнейших переходов к метарефлексивным системам.

2.8. Полирефлексивные металогарифмы
Если несколько характеристик системы одновременно определяются её собственными состояниями, возникает полирефлексивный металогарифм.

Например:

результат определяет следующий ранг;

ранг определяет число итераций;

итерационность определяет коэффициент асимметрии;

асимметрия определяет сублогарифм;

сублогарифм влияет на следующий результат.

Получается замкнутая сеть зависимостей.

При этом такая сеть не обязательно является логически циклической.

Если существует однозначный порядок вычисления:

результат1 -> ранг2 -> итерации2 -> асимметрия2 -> сублогарифм2 -> результат2

то конструкция является последовательной и может быть вычислительно корректной.

Полирефлексивность означает множество обратных связей, но не обязательно парадоксальную самоссылку.

2.9. Связь общего рефлексивного класса с СМЛ
Саморефлексивные металогарифмы являются специальным классом внутри более широкого пространства рефлексивных систем.

Общая рефлексивность означает:

система использует собственные характеристики для управления собой.

Канонический SML вводит более конкретный механизм:

один параметр синхронно определяет несколько характеристик.

То есть:

SML N

с условием:

A = R = I = N

можно рассматривать как особую форму параметрической саморефлексии.

Однако не всякий рефлексивный металогарифм является SML.

Например, система:

R(next) = previous result

может быть рефлексивной, но не соответствовать канонической структуре SML N.

Следовательно:

рефлексивный металогарифм — более широкий класс;

саморефлексивный металогарифм — специальный класс с повышенной параметрической связанностью.

ГЛАВА 3. САМОРЕФЕРЕНЦИЯ И САМОСОГЛАСОВАННОСТЬ
Рефлексивность становится особенно сложной тогда, когда система начинает ссылаться не на уже вычисленное прошлое состояние, а на значение, которое ещё только должно быть определено.

Здесь возникает собственно проблема самореференции.

Она требует особой осторожности.

Не всякая запись, содержащая ссылку на себя, автоматически определяет корректный математический объект.

3.1. Рекурсия и самореференция
Рекурсия и самореференция часто внешне похожи, но принципиально различаются.

Рекурсия имеет упорядоченную структуру.

Например:

X0 = 2

X1 = f(X0)

X2 = f(X1)

X3 = f(X2)

Каждое новое значение вычисляется из уже определённого предыдущего.

Здесь нет логической неопределённости.

Самореференция возникает, когда объект определяется через самого себя на том же логическом уровне.

Например, условно:

X = F(X)

Здесь X требуется знать, чтобы определить X.

Такая запись сама по себе ещё не гарантирует существование единственного решения.

Поэтому ОТМ должна строго различать:

рекурсивную зависимость от прошлого

и

непосредственную самоссылку.

3.2. Параметрическая саморефлексия
Канонический SML N представляет пример безопасной параметрической саморефлексии.

В нём:

A = N

R = N

I = N

Но N уже задан заранее.

Ни один параметр не требует вычисления результата всей конструкции до того, как этот результат определён.

Поэтому:

SML 100

не содержит парадоксальной круговой зависимости.

Это синхронизация нескольких характеристик одним известным значением.

Именно поэтому термин «саморефлексивный» в SML необходимо понимать прежде всего структурно.

Такая форма является значительно проще истинной самореференции.

3.3. Отложенная рефлексия
Отложенная рефлексия возникает тогда, когда система использует собственный результат только после завершения соответствующей стадии.

Например:

сначала вычисляется:

X1 = SML 10

после этого:

X2 = SML X1

Здесь X1 полностью определён до начала вычисления X2.

Поэтому конструкция:

SML(SML 10)

при установленном порядке чтения является вложенной рекурсией, а не логическим парадоксом.

То же относится к:

X(k+1) = SML X(k)

Каждая новая стадия использует уже определённое предыдущее значение.

Отложенная рефлексия является важнейшим безопасным механизмом ОТМ.

3.4. Прямые самореферентные зависимости
Прямая самореференция имеет более сложную форму.

Предположим, мы пытаемся определить объект X так, чтобы:

его ранг зависел от X;

а сам X являлся результатом операции именно этого ранга.

Тогда ранг нельзя определить до вычисления X.

Но X нельзя вычислить до определения ранга.

Возникает замкнутая зависимость.

Схематически:

X -> rank(X) -> operation -> X

Такая конструкция не может автоматически считаться корректной.

Необходимо выяснить:

существует ли значение X, удовлетворяющее всем условиям;

единственно ли оно;

можно ли его конструктивно определить;

стабилен ли процесс определения.

Следовательно, истинная самореференция требует отдельной теории разрешимости.

3.5. Циклическое определение
Циклическим называется определение, в котором несколько объектов взаимно зависят друг от друга без заранее установленного порядка вычисления.

Например:

A зависит от B;

B зависит от C;

C зависит от A.

Схема:

A -> B -> C -> A

сама по себе ещё не определяет значения A, B и C.

Подобная система может:

иметь единственное решение;

иметь несколько решений;

не иметь решений;

иметь решения только при дополнительных ограничениях.

Поэтому циклическая запись должна рассматриваться не как готовый вычислительный алгоритм, а как система условий.

Это фундаментально важное различие.

Последовательный каскад говорит:

что делать первым, вторым и третьим.

Циклическая система говорит:

какими отношениями должны одновременно обладать несколько объектов.

3.6. Самосогласованность
Самосогласованной называется самореферентная конструкция, для которой существует состояние, удовлетворяющее всем её взаимным зависимостям.

Иначе говоря, после подстановки полученного значения обратно в систему все заданные отношения сохраняются.

Самосогласованность является необходимым условием корректной прямой самореференции.

Однако одного существования решения недостаточно для полноценной теории.

Необходимо также исследовать:

единственность;

устойчивость;

конструктивность;

вычислимость;

зависимость от начальных условий.

В ОТМ это особенно важно для систем, где самореферентно определяются:

ранги;

числа итераций;

модификаторы;

законы перехода.

3.7. Фиксированные структуры
Если состояние системы при применении к нему определённого правила воспроизводит необходимое состояние снова, можно говорить о фиксированной структуре.

В простейшем концептуальном виде:

X = F(X)

Но для ОТМ фиксированным объектом может быть не только число.

Им может быть:

набор параметров;

ранговый профиль;

итерационный режим;

каскад;

закон перехода;

целый операторный генотип.

То есть фиксированная структура может иметь форму:

State = Transform(State)

Здесь предметом согласования является полное состояние металогарифмической системы.

Так появляется перспектива фиксированных операторных архитектур.

Их строгая математическая теория потребует отдельного исследования условий существования и устойчивости.

3.8. Границы корректной самореференции
Самореференция является чрезвычайно мощным механизмом, но именно поэтому она требует формальных ограничений.

Для базовой ОТМ полезно принять следующий принцип:

самореферентная конструкция считается корректно определённой только тогда, когда существует явный порядок вычисления либо отдельно установлен механизм нахождения самосогласованного состояния.

Это позволяет различить три класса.

Первый класс: последовательные конструкции
Все зависимости имеют однозначный порядок.

Например:

X1 -> X2 -> X3

Они наиболее просты и безопасны.

Второй класс: отложенно-рефлексивные конструкции
Новая стадия использует полностью определённый результат предыдущей.

Например:

X(k+1) = SML X(k)

Они остаются рекурсивно упорядоченными.

Третий класс: истинно самореферентные конструкции
Объект непосредственно зависит от собственного ещё не определённого состояния.

Для них необходимо отдельно устанавливать:

условия существования;

условия единственности;

метод разрешения;

критерии самосогласованности.

Такое разграничение защищает ОТМ от превращения саморефлексивности в произвольную символическую игру.

Чем мощнее становится система, тем важнее требования к точности её определения.

ЗАКЛЮЧЕНИЕ ЧАСТИ V
Итерационность, рекурсия, рефлексивность и самореференция образуют последовательность всё более глубоких способов организации металогарифмического процесса.

На первом уровне операция просто повторяется.

На втором новое состояние зависит от предыдущего.

На третьем система использует собственные характеристики для управления своим будущим.

На четвёртом возникают конструкции, непосредственно зависящие от собственного состояния.

Эту последовательность можно представить так:

итерация

-> рекурсия

-> рефлексивность

-> самореференция

-> самосогласованная метасистема

При этом увеличение уровня не отменяет предыдущий.

Напротив, сложный объект способен содержать все эти механизмы одновременно.

Металогарифм может иметь:

динамический ранг;

результат-зависимую итерационность;

рефлексивное основание;

саморефлексивный сублогарифм;

динамический закон перехода;

метаоператор, изменяющий правила всей системы.

Так возникает многослойный генеративный объект.

Особенно важно, что настоящая часть устанавливает границу между двумя принципиально различными видами «самости».

Первый — структурно безопасный.

Система использует уже определённые собственные параметры или результаты.

К нему относятся:

параметрическая саморефлексия;

рекурсивная рефлексия;

отложенная рефлексия;

канонические SML.

Второй — истинно самореферентный.

Значение непосредственно зависит от собственного ещё не определённого значения.

Такие конструкции требуют решения задачи самосогласованности.

Это разграничение является фундаментальным для дальнейшей аксиоматизации ОТМ.

Оно позволяет сохранять чрезвычайно мощные рефлексивные механизмы, не теряя математической определённости.

После введения итерационности, рекурсии и рефлексивности возникает следующий естественный вопрос.

Что произойдёт, если на каждом этапе металогарифмического процесса будут действовать дополнительные преобразования?

Если результат можно умножать на динамический коэффициент?

Если основание модифицируется отдельным оператором?

Если на систему воздействует сразу множество связанных преобразований?

Если эти преобразования сами образуют алгебраические комплексы и меняются рекурсивно?

Так начинается следующий уровень ОТМ — теория модификаторов, множителей и алгебраических комплексов.

*******

АППЕНДИКС V-А. ПРАКТИЧЕСКИЙ АТЛАС ИТЕРАЦИОННОСТИ, РЕКУРСИИ И РЕФЛЕКСИВНОСТИ
Оглавление аппендикса
Четыре уровня организации металогарифмического процесса
Фиксированная внешняя итерационность
Различие ранга и числа итераций
Динамическое число итераций
Итерационный каскад
Каскад итерационных каскадов
Результат как число следующих итераций
Металогарифм, управляющий итерациями другого металогарифма
Простая рекурсия
Результат-зависимая рекурсия
Рекурсия ранга и итерационности
Рефлексивное управление продолжением
Рефлексивное самоопределение ранга
Рефлексивное самоопределение основания и сублогарифма
Рефлексивное изменение закона перехода
Полирефлексивный металогарифм
Канонический SML как параметрическая саморефлексия
Отложенная рефлексия
SML, порождающий следующий SML
Прямая самореференция
Циклическая взаимозависимость
Самосогласованность
Фиксированная операторная структура
Разрешимая и неразрешимая самореференция
Сравнительная таблица режимов
Практический алгоритм анализа рефлексивной конструкции
Основные выводы
Введение
Настоящий аппендикс дополняет Часть V конкретными примерами.

Его главная задача состоит в том, чтобы практически развести четыре понятия, которые в сложных металогарифмических системах легко смешиваются:

итерация;

рекурсия;

рефлексивность;

самореференция.

Эти понятия образуют не набор синонимов, а различные уровни организации процесса.

В простейшем виде:

итерация означает повторение;

рекурсия означает зависимость нового состояния от уже определённого предыдущего;

рефлексивность означает использование системой информации о самой себе для управления дальнейшим развитием;

самореференция означает непосредственную зависимость объекта от собственного определяемого состояния.

Особенно важно различать последние два понятия.

Система может быть чрезвычайно рефлексивной, но при этом иметь полностью однозначный порядок вычислений.

Настоящая логическая проблема появляется только тогда, когда объект должен быть определён через собственное ещё не определённое значение.

1. Четыре уровня организации металогарифмического процесса
Рассмотрим четыре простые схемы.

Уровень 1. Итерация
X0 -> F(X0) -> F(F(X0)) -> ...

Одна операция повторяется несколько раз.

Уровень 2. Рекурсия
X1 = F(X0)

X2 = G(X1)

X3 = H(X2)

Следующее состояние зависит от предыдущего.

Уровень 3. Рефлексивность
Результат предыдущей стадии определяет не только новое значение, но и параметры будущей операции.

Например:

result1 -> rank2

После этого ранг второй операции определяется самой системой.

Уровень 4. Самореференция
Появляется зависимость вида:

X = F(X)

Значение X необходимо знать для определения самого X.

Это уже требует проверки существования самосогласованного решения.

Таким образом переход:

итерация -> рекурсия -> рефлексивность -> самореференция

является переходом от повторения к всё более глубокой внутренней зависимости.

2. Фиксированная внешняя итерационность
Рассмотрим металогарифм ранга 2.

Пусть начальное значение:

A = 2

Одна полная операция второго ранга:

2 -> 2^2 = 4 -> 4^4 = 256

Получаем:

R1 = 256

Теперь установим:

I = 3

Это означает, что полная операция второго ранга должна быть выполнена три раза.

Первая итерация:

2 -> [R2] -> R1

Вторая:

R1 -> [R2] -> R2

Третья:

R2 -> [R2] -> R3

Здесь число внешних итераций заранее известно.

Система сама его не изменяет.

Это простейший итерационный режим.

3. Различие ранга и числа итераций
Сравним две конструкции.

Первая:

rank = 2

iterations = 3

Вторая:

rank = 3

iterations = 2

В первой каждая полная операция содержит две внутренние ступени и повторяется три раза.

Во второй каждая полная операция содержит три внутренние ступени и повторяется два раза.

В простейшей однородной модели обе конструкции могут содержать по шесть последовательных степенных переходов.

Но их архитектура различна.

В первой имеются границы:

2 + 2 + 2

Во второй:

3 + 3

Между внешними итерациями могут действовать дополнительные правила.

Поэтому:

R2 x I3

не является структурно тем же самым, что:

R3 x I2

Это одно из основных правил чтения ОТМ.

4. Динамическое число итераций
Пусть последовательность числа итераций задана так:

2 -> 4 -> 8 -> 16

Первая группа операций выполняется два раза.

Вторая — четыре.

Третья — восемь.

Четвёртая — шестнадцать.

Здесь сама итерационность развивается.

Если обозначить число итераций как I, получаем:

I1 = 2

I2 = 4

I3 = 8

I4 = 16

Закон:

I(next) = 2 * I(current)

Число повторений превращается в самостоятельную динамическую переменную.

5. Итерационный каскад
Итерационным каскадом называется последовательность значений, каждое из которых определяет количество повторений соответствующего операторного блока.

Например:

I: 2 -> 4 -> 16 -> 256

при законе:

I(next) = I(current)^2

Это означает:

первый блок выполняется 2 раза;

второй — 4;

третий — 16;

четвёртый — 256.

Сам каскад:

2, 4, 16, 256

не является результатом основной числовой операции.

Он представляет управляющую последовательность.

Его элементы сообщают, сколько раз должен выполняться другой процесс.

Таким образом итерационный каскад относится уже к метауровню управления.

6. Каскад итерационных каскадов
Следующий уровень возникает, когда изменяется не только отдельное значение I, но и целая последовательность итерационностей.

Пусть имеется первый каскад:

2 -> 4 -> 8 -> 16

Второй:

3 -> 9 -> 27 -> 81

Третий:

2 -> 4 -> 16 -> 256

Теперь более высокий оператор может задавать:

какой из этих каскадов использовать;

сколько его элементов активировать;

какой закон применять после завершения.

Так возникает:

каскад итерационных каскадов.

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

7. Результат как число следующих итераций
Рассмотрим более сильную конструкцию.

Пусть первая операция дала:

result = 4

Установим правило:

I(next) = previous result

Следующий операторный блок выполняется четыре раза.

Если после него получен результат:

16

то:

I(next) = 16

Следующий блок выполняется уже шестнадцать раз.

Схема:

result1 = 4

-> iterations2 = 4

-> result2 = 16

-> iterations3 = 16

-> ...

Теперь результат становится управляющим параметром длительности будущего процесса.

Это уже переход от простой итерационности к рекурсивному управлению.

8. Металогарифм, управляющий итерациями другого металогарифма
Пусть существуют два металогарифма.

Первый:

ML-A

Второй:

ML-B

ML-A вычисляет некоторое значение X.

После этого устанавливается:

iterations(ML-B) = X

Например, если:

ML-A -> 10

то:

ML-B

выполняется десять раз.

При следующем запуске A может дать:

100

Тогда B выполняется уже сто раз.

Так один металогарифм становится управляющим оператором для другого.

В более сложной системе:

A определяет число итераций B;

B определяет ранг C;

C определяет основание D;

D изменяет параметры A.

Так появляется операторная сеть.

9. Простая рекурсия
Рекурсия начинается тогда, когда следующее значение зависит от предыдущего.

Например:

X0 = 2

X1 = X0^X0 = 4

X2 = X1^X1 = 256

X3 = X2^X2 = 256^256

Это обычный диагональный самопорождающий каскад.

Каждый новый элемент определяется предыдущим.

При этом никакой логической неопределённости нет.

Порядок очевиден:

сначала X0;

затем X1;

затем X2;

затем X3.

Поэтому рекурсия сама по себе не является проблематичной самореференцией.

10. Результат-зависимая рекурсия
Рекурсия становится более сложной, когда результат определяет не только следующее число, но и способ его получения.

Например:

X1 = 4

После этого:

rank2 = X1 = 4

Полученный результат второй операции:

X2

назначает:

rank3 = X2

Теперь последовательность выглядит так:

result -> next rank -> new result -> next rank

Это уже операторная рекурсия.

Рекурсивно изменяется не только числовое состояние, но и глубина операции.

11. Рекурсия ранга и итерационности
Можно одновременно использовать предыдущий результат для двух параметров.

Пусть:

X1 = 4

Установим:

rank2 = 4

iterations2 = 4

После завершения второй системы получаем X2.

Затем:

rank3 = X2

iterations3 = X2

Таким образом один результат определяет одновременно:

внутреннюю глубину;

внешнюю продолжительность.

Этот механизм уже очень близок к рекурсивной форме SML.

12. Рефлексивное управление продолжением
Рефлексивность начинается тогда, когда система использует информацию о собственном состоянии для управления собственным дальнейшим поведением.

Например, после каждой полной операции она проверяет:

сколько итераций уже выполнено;

каков текущий ранг;

каков результат;

какова асимметрия.

После этого принимает решение:

остановиться;

продолжить;

увеличить число итераций;

уменьшить его;

сменить режим.

Таким образом каскад сам участвует в определении собственного продолжения.

13. Рефлексивное самоопределение ранга
Пусть текущая система имеет:

rank = 2

После выполнения операции она получает результат:

4

Установим:

next rank = current result

Следующая полная операция имеет:

rank = 4

После неё получается новый результат X.

Тогда:

next rank = X

Система использует собственные результаты для определения собственной будущей глубины.

Это и есть рефлексивный ранг.

14. Рефлексивное самоопределение основания и сублогарифма
Можно использовать внутреннее состояние сразу для двух параметров.

Пусть результат текущей операции:

X

Установим:

base(next) = X

sublog(next) = X

Получаем диагональное наследование.

Более сложный вариант:

base(next) = previous result

sublog(next) = current rank

Тогда следующая операция определяется одновременно двумя различными собственными характеристиками системы.

Это уже двухканальная рефлексивность.

15. Рефлексивное изменение закона перехода
Следующий уровень намного сильнее.

Пусть первоначальный закон ранга:

R(next) = 2 * R(current)

После достижения некоторого состояния система меняет собственное правило на:

R(next) = R(current)^2

После другого состояния:

R(next) = R(current)^R(current)

Здесь система изменяет уже не значение ранга, а закон его изменения.

Это переход от параметрической рефлексивности к рефлексивности операторного закона.

16. Полирефлексивный металогарифм
Рассмотрим сеть:

result -> next rank

rank -> next iterations

iterations -> next asymmetry

asymmetry -> next sublog

sublog -> next result

Получается связанный контур.

Если вычисления происходят последовательно:

result1

определяет:

rank2

затем:

iterations2

затем:

asymmetry2

затем:

sublog2

после чего получается:

result2

то система остаётся однозначно вычислимой.

Она очень рефлексивна, но не содержит логического парадокса.

Такую систему можно назвать полирефлексивной.

17. Канонический SML как параметрическая саморефлексия
Рассмотрим:

SML N

В базовом определении:

A = N

R = N

I = N

Здесь N уже известен.

Поэтому нет зависимости:

N = F(N)

в проблематичном смысле.

Имеется только синхронизация нескольких характеристик через один параметр.

Следовательно, канонический SML является примером:

параметрической саморефлексии

а не неразрешимой прямой самоссылки.

Это принципиальное терминологическое различие.

18. Отложенная рефлексия
Пусть:

X1 = SML 3

После полного завершения X1 строится:

X2 = SML X1

Затем:

X3 = SML X2

Каждый следующий объект использует полностью определённый предыдущий.

Схема:

X1 -> X2 -> X3

однозначна.

Это отложенная рефлексия.

Система использует собственный результат, но только после его получения.

Следовательно, причинный порядок сохраняется.

19. SML, порождающий следующий SML
Рассмотрим:

X0 = 2

X1 = SML X0

X2 = SML X1

X3 = SML X2

Теперь каждый результат становится параметром следующей саморефлексивной системы.

Поскольку параметр SML одновременно задаёт:

исходный объект;

ранг;

итерационность,

один предыдущий результат управляет сразу тремя фундаментальными характеристиками следующего объекта.

Это один из наиболее мощных типов безопасной рекурсивной рефлексии.

20. Прямая самореференция
Теперь рассмотрим принципиально иной случай.

Пусть требуется определить X так, чтобы:

rank(X) = X

и при этом:

X = result of operation with rank X

В отличие от SML N, здесь X заранее не известно.

Чтобы вычислить X, необходимо знать его ранг.

Но ранг равен X.

Возникает зависимость:

X -> rank X -> operation -> X

Это уже настоящая прямая самореференция.

Такая запись не является автоматически корректным определением.

Необходимо отдельно определить способ нахождения X.

21. Циклическая взаимозависимость
Ещё более общий случай:

A depends on B

B depends on C

C depends on A

Например:

ранг A задаётся результатом B;

число итераций B задаётся результатом C;

основание C задаётся результатом A.

Если значения A, B и C ещё не определены, простой последовательности вычисления нет.

Система:

A -> B -> C -> A

задаёт не алгоритм, а систему взаимных условий.

Она требует решения задачи согласования.

22. Самосогласованность
Пусть имеется условие:

X = F(X)

Самосогласованным является такое значение X, которое после подстановки в F воспроизводит себя.

Но для полноценной математической корректности желательно установить ещё несколько свойств.

Существует ли решение?

Единственно ли оно?

Можно ли его найти конструктивно?

Устойчиво ли оно?

Зависит ли от начального приближения?

Эти вопросы особенно важны для рефлексивных ОТМ-систем.

Самосогласованность нельзя просто объявить.

Её необходимо устанавливать относительно конкретного закона.

23. Фиксированная операторная структура
Фиксированной может быть не только числовая величина.

Пусть полное состояние системы обозначим как:

STATE

Оно может включать:

основание;

сублогарифм;

ранг;

итерационность;

асимметрию;

модификаторы;

закон перехода.

Предположим, имеется преобразование:

TRANSFORM

и после его действия:

TRANSFORM(STATE) = STATE

Тогда STATE является фиксированной операторной структурой.

Это значительно более общий объект, чем обычная фиксированная точка числа.

В ОТМ потенциально могут существовать:

фиксированные ранговые профили;

фиксированные итерационные режимы;

фиксированные металогарифмические среды;

фиксированные генотипы.

24. Разрешимая и неразрешимая самореференция
Для практической ОТМ полезно выделять как минимум четыре статуса.

Статус 1. Полностью последовательная конструкция
Имеется однозначный порядок вычисления.

Пример:

X(k+1) = SML X(k)

Корректность структуры очевидна.

Статус 2. Рефлексивная, но упорядоченная конструкция
Система использует собственные параметры, но все зависимости разрешаются последовательно.

Пример:

result1 -> rank2 -> result2

Также допустима.

Статус 3. Самореферентная конструкция с установленным механизмом решения
Например, имеется уравнение:

X = F(X)

и теория позволяет установить допустимое фиксированное состояние.

Такая система потенциально корректна.

Статус 4. Неразрешённая циклическая запись
Параметры зависят друг от друга, но:

порядок вычисления отсутствует;

фиксированное решение не установлено;

механизм разрешения не задан.

Такую запись нельзя считать полноценным математическим объектом только на основании её внешней выразительности.

Это важная граница строгости ОТМ.

25. Сравнительная таблица режимов
Режим Что повторяется или зависит Использует собственное состояние Есть прямой цикл Требуется отдельное решение самосогласованности
Фиксированная итерация Полная операция Нет Нет Нет
Динамическая итерация Число повторений меняется Необязательно Нет Нет
Итерационный каскад Последовательность I Необязательно Нет Нет
Простая рекурсия Новое значение от предыдущего Да, прошлое состояние Нет Нет
Рекурсивный ранг Новый ранг от предыдущего состояния Да Нет Нет
Результат-зависимая итерация I от предыдущего результата Да Нет Нет
Рефлексивная система Параметры определяются самой системой Да Необязательно Обычно нет
Полирефлексивная система Несколько взаимосвязанных параметров Да Возможно Зависит от порядка
SML N A, R, I синхронизированы через N Да, параметрически Нет Нет
SML(SML N) Внешний SML зависит от завершённого внутреннего Да Нет Нет
Прямая самореференция X зависит от собственного X Да Да Да
Циклическая система Несколько объектов взаимозависимы Да Да Да
Фиксированная структура Состояние воспроизводит себя Да Да Да, если не задано заранее
26. Практический алгоритм анализа рефлексивной конструкции
При встрече с новой сложной записью ОТМ полезно задавать вопросы в следующем порядке.

Шаг 1
Что является исходным состоянием?

Если оно неизвестно, необходимо выяснить, откуда оно берётся.

Шаг 2
Что является результатом текущей операции?

Необходимо определить границу одной полной операции.

Шаг 3
Как определяется следующая итерация?

Фиксировано ли её существование или зависит от результата?

Шаг 4
Меняется ли ранг?

Если да, то кто определяет новый ранг?

Шаг 5
Меняется ли число итераций?

Если да, определяется ли оно извне или системой?

Шаг 6
Меняются ли основание и сублогарифм?

Шаг 7
Изменяется ли асимметрия?

Шаг 8
Изменяется ли сам закон перехода?

Шаг 9
Используются ли только уже вычисленные значения?

Если да, перед нами рекурсивная или отложенно-рефлексивная конструкция.

Шаг 10
Существует ли зависимость от ещё не определённого собственного значения?

Если да, начинается истинная самореференция.

Шаг 11
Есть ли явный механизм разрешения цикла?

Например:

условие фиксированной структуры;

уравнение;

итерационный метод;

доказательство существования и единственности.

Если нет, конструкция пока является только формальной схемой, а не полностью определённым математическим объектом.

27. Основные выводы
Часть V показывает, что слово «повторение» недостаточно для описания сложных металогарифмических систем.

Необходимо различать несколько уровней.

Итерация отвечает на вопрос:

сколько раз выполняется операция?

Рекурсия отвечает:

как новое состояние зависит от предыдущего?

Рефлексивность отвечает:

как система использует информацию о самой себе для управления собственным развитием?

Самореференция задаёт более сложный вопрос:

может ли объект участвовать в определении самого себя ещё до того, как он окончательно определён?

Эти уровни образуют последовательность возрастающей структурной сложности:

итерация

-> динамическая итерация

-> рекурсия

-> операторная рекурсия

-> рефлексивность

-> полирефлексивность

-> самореференция

-> самосогласованная метасистема

Особенно важен вывод о том, что рефлексивность сама по себе не разрушает математическую определённость.

Система может использовать собственные результаты для изменения:

ранга;

итерационности;

основания;

сублогарифма;

асимметрии;

закона перехода

и при этом оставаться полностью однозначно вычислимой, если существует строгий порядок зависимостей.

Проблема возникает тогда, когда этот порядок замыкается.

Если A необходимо знать для вычисления B, B — для C, а C — для A, мы получаем уже не обычный каскад, а систему условий самосогласованности.

Таким образом одна из фундаментальных границ ОТМ проходит между:

упорядоченной рефлексивностью

и

циклической самореференцией.

Это различие необходимо сохранять на всех последующих уровнях теории.

Оно особенно важно при создании:

металогарифмических сред;

алгебраических комплексов;

самомодифицирующихся систем;

многокодонных генотипов;

ланумов;

метаязыков Изольдионики.

Чем выше становится мощность операторной системы, тем важнее становится не только вопрос:

что она способна породить?

но и второй вопрос:

однозначно ли определено то, что она должна породить?

Именно сочетание генеративной мощности и формальной самосогласованности должно стать одним из основных критериев зрелой Общей теории металогарифмов.

********


Рецензии