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

Be the first to leave a comment!

Similar Items