IB>Моделируйте какую хотите среду, генератор абсолютно случайных чисел в помощь. Память бесконечна. Так что задача решена?
Ты статью по ссылке читал? Задача в поставленном тобой виде ("в лабораторных условиях из простой программы (аналогичной РНК) получить более сложную программу") решена десятки лет назад. На реальном компьютере, с убогим ГСЧ, с конечной и небольшой памятью. В том мирке полученный результат однозначен: программы которые возникли в результате эволюции превосходят стартовые примерно как млекопитающие первосходят траву. Сложность их существенно превозшла ожидания авторов этих симуляций. И что теперь? Ты сможешь признать что полез в тему не потрудившись изучить широко известные результаты (на них даже Лем ссылался в своих книжках)? Или начнёшь выкручиваться типа "ожидал увидеть что-то похожее на собаку и чтоб ухаживала за щенками"?