Searching for shortest and least programs

Searching for shortest and least programs

10.1016/j.tcs.2019.10.011

Saved in:
Bibliographic Details
Main Authors: Calude C.S., Jain S., Merkle W., Stephan F.
Other Authors: DEPARTMENT OF COMPUTER SCIENCE
Format: Article
Published: Elsevier B.V. 2020
Subjects:
Algorithmic Information Theory
Bennett shallow set
Kolmogorov complexity
Least program
Recursion theory
Recursive coding function
Shortest program
Universal Turing machine
Online Access:https://scholarbank.nus.edu.sg/handle/10635/177518
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: National University of Singapore
Description
Summary:10.1016/j.tcs.2019.10.011

Similar Items