In an interview, Jacob Ziv said that it was the uncomputability of Kolmogorov complexity that forced him to think about a different way to define the complexity

In an interview, Jacob Ziv said that it was the uncomputability of Kolmogorov complexity that forced him to think about a different way to define the complexity of a single finite string : this is what led to Lempel-Ziv complexity in 1976, and its famous consequences, the LZ77 and the ZL78 compressors. https://web.archive.org/web/20181123231027/http://backup.itsoc.org/publications/nltr/96_dec/zivconv.html https://web.archive.org/web/20181123231027/http://backup.its...