News for hackers. Stuff that matters.
Re:Finding Mona Lisa in the Game of Life by drdrey on Saturday March 14, 2020 @12:12AM (#22573123)
Sounds very similar to KolmogoroV Complexity: https://en.wikipedia.org/wiki/Kolmogorov_complexity

In this case your starting automata is acting as a program you want to find the smallest one that produces your object as output. It is in general undecidable to know if you found the smallest possible program that produces a given output.

There are no comments on this comment yet.