いくつかの派生があり、最も広く使われているのはLeonidLevin(1974年）によるself-delimitingprogramに基づくものである。
柯尔莫戈洛夫复杂度或者算法信息论有很多变体，其中一个广泛应用的概念是“自生成程序”self-delimiting-program，主要来自于里奥尼德·列文（英语：LeonidLevin）（1974）。