New answers tagged kolmogorov-complexity
2
votes
A potentially novel complexity measure for sets of strings
One possible measure of the "complexity" of a set of strings is the size of the minimal DFA that accepts exactly those strings (and no others). I can't tell whether this has the properties ...
- 12.3k
Top 50 recent answers are included