[WSRP23] Building interpreters for esoteric programming languages

9 Likes

news-congrads-kkluyshnik-02-04-19.jpg – you have earned Featured Contributor Badge 2015-11-02_10-07-11.png
Your exceptional post has been selected for our editorial column Staff Picks http://wolfr.am/StaffPicks and Your Profile is now distinguished by a Featured Contributor Badge and is displayed on the Featured Contributor Board. Thank you!

Since BrainFuck is used in Computational Life: How Well-formed, Self-replicating Programs Emerge from Simple Interaction—highlighted in a recent YouTube video by Sabine Hossenfelder: Random Code Can Learn to Self-Replicate, New Study Finds—I thought that you might be interested in this paper.

From the abstract:

We show that when random, non self-replicating programs are placed in
an environment lacking any explicit fitness landscape,
self-replicators tend to arise. We demonstrate how this occurs due to
random interactions and self-modification, and can happen with and
without background random mutations. We also show how increasingly
complex dynamics continue to emerge following the rise of
self-replicators.

And, surprisingly,

Finally, we show a counterexample of a minimalistic programming
language where self-replicators are possible, but so far have not been
observed to arise.

1 Like