Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on Finding Mona Lisa in the Game of Life. Parent comment
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.
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.