Searching for shortest and least programs

• Main Authors: Calude C.S., Jain S., Merkle W., Stephan F.
• 其他作者: MATHEMATICS
• 格式: Article
• 出版: Elsevier B.V. 2020
• 主題: Algorithmic Information Theory; Bennett shallow set; Kolmogorov complexity; Least program; Recursion theory; Recursive coding function; Shortest program; Universal Turing machine
• 在線閱讀: https://scholarbank.nus.edu.sg/handle/10635/177518

10.1016/j.tcs.2019.10.011