Year: 2022

COMPLEXITY AND FITNESS CRITERIA. "As the complexity for the target programs grows, unfortunately, so too does the fitness function. After all, the fitness function needs to guide the AI in determining how well a particular child program suits the targeted solution." (AI = artificial intelligence). https://lnkd.in/d4FtxBC View in LinkedIn

HUGE STEP FORWARD. "The AI successfully wrote the program in 446,200 generations in about 2 hours. This is a really interesting result. It’s also the longest program yet written by the AI, containing 650 instructions (although not all instructions are needed). All of this is encoded within the above automatically generated source code. This is truly a huge step forward from the AI’s humble beginnings." https://lnkd.in/d4FtxBC View in LinkedIn

ADVANCED TOOLKIT. "The programming instruction set supplied to the AI is like a toy-bin consisting of 8 legos. You can build all kinds of houses, castles, dungeons, and roads with just those 8 legos. However, eventually, you’re going to want to do more." https://lnkd.in/d4FtxBC View in LinkedIn

SPEED. "When we wanted the speed increase from code compression, we gave the AI some additional legos (programming instructions). Likewise, if we want the AI to write programs than can access the computer’s file system or communicate over the Internet, we’re going to need new instructions." https://lnkd.in/d4FtxBC View in LinkedIn

QUESTIONS. "What if one of the programs generated code similar to the hard-drive format command signature? Or a BIOS overwrite command? Or maybe the AI generates a program with an infinite loop, accessing a network." https://lnkd.in/d4FtxBC View in LinkedIn

COMPLEX CODE. "I believe there is great potential behind the combination of evolutionary algorithms and self-programming software. Much like the evolution of single-celled bacteria into complex forms of life, I’d still like to believe that software can be transformed via evolutionary techniques into much more complicated byproducts." https://lnkd.in/d4FtxBC View in LinkedIn

GENETIC ALGORITHMS BECOME PROGRAMMERS. "The fitness test for a generation should not be if it can compile something, but if what it compiles can compile something (the point being to make the program something like twistable DNA)" https://lnkd.in/d6n97-G View in LinkedIn

ANY COMPUTATIONAL PROBLEM. "Then, in came Brainfu*k, a programming language that consists of a simplified set of only eight single-byte instructions which can theoretically solve any computational problem in the universe, and things were on track yet again." https://lnkd.in/d5enhBP View in LinkedIn

TRIAL AND ERROR. "Naturally, the whole thing required a fair bit of trial and error. The AI only successfully wrote a program to output "Hi!" after 1,219,400 generations, a process that lasted a little over two hours. It then proceeded to produce the word "reddit" after 195000 generations, and the phrase "hello world" in 580,900 generations." https://lnkd.in/d5enhBP View in LinkedIn

MINIMAL. "Kory Becker did some interesting work with Brainfuck a joke programming language that is turing complete with only 8 characters. He created a genetic algorithm that evolved software given only the input and expected output." https://lnkd.in/dKpewFv View in LinkedIn