Skip to content

Self Description and Self replication and Genetic Algorithms

Candidate Languages for Genetic Algorithms:

  1. Binary Lambda Calculus (BLC)
  2. Game of Life / Wiring / other derivatives
  3. brainfuck
  4. m4

Generating Brainfuck using a genetic algorithm

Project here.

Binary Lambda Calculus

A lot of interesting blc information is stored here: https://tromp.github.io/cl/Binary_lambda_calculus.html

A ton of info from the creator of tromp: https://tromp.github.io/cl/cl.html

This ties in closely to computer science theory and brainfuck in general.

The author claims that tromp is the most concise possible universal machine

details about tromp: http://www.ioccc.org/2012/tromp/hint.html

m4 macro language

Written by: Brian Kernighan, Dennis Ritchie

m4 is a general-purpose macro processor included in all UNIX-like operating systems, and is a component of the POSIX standard.

Someone who made obfuscated casino software (about 20 years before 2018) in brainfuck on hacker news said that they "leaned heavily on make and m4" in order to write most of the brainfuck.

https://en.wikipedia.org/wiki/M4_(computer_language)