sergey писал(а):
Допишите программу, пусть генерит случайное число в ячейке, а потом выбирает команду из этой ячейки.
Чаще всего будет вылетать неведомо куда. Но когда-нибудь в этой ячейке окажется команда перехода. Тогда осуществляется запись новой команды, удлиняется тело программы. Можно разнообразить, ждать когда случайно появится вызов какой-нибудь из нескольких подпрограмм.
Может вы не понимаете, что такое Колмогоровская сложность (KS)?
Вы можете тем или иным путем прибавить к вашей
программе несколько бессмысленных инструкций.
Даже если эти инструкции и не приведут к сегфолту,
KS программы, скорее всего, не увеличится.
А может даже и уменьшиться

Но главное в другом. ГСЧ способен иногда случайно усложнить программу.
Но никакая программа не может обнаружить факт своего или чужого усложнения.
Потому что KS невычислима.
Так вот у самопроизвольной эволюции лишь под действием СМ+ЕО
проблема с отбором случайно усложнившихся геномов.
Как она умудрилась создать цепочку изменений с монотонно возрастающей KS ?
Ведущие ученые приходят к выводу, что науке следует искать некую "машину упорядочения" (Галимов).