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
id sg-nus-scholar.10635-177518
record_format dspace
spelling sg-nus-scholar.10635-1775182024-04-25T01:32:09Z Searching for shortest and least programs Calude C.S. Jain S. Merkle W. Stephan F. DEPARTMENT OF COMPUTER SCIENCE MATHEMATICS Algorithmic Information Theory Bennett shallow set Kolmogorov complexity Least program Recursion theory Recursive coding function Shortest program Universal Turing machine 10.1016/j.tcs.2019.10.011 Theoretical Computer Science 807 114-127 2020-10-15T07:40:48Z 2020-10-15T07:40:48Z 2020 Article Calude C.S., Jain S., Merkle W., Stephan F. (2020). Searching for shortest and least programs. Theoretical Computer Science 807 : 114-127. ScholarBank@NUS Repository. https://doi.org/10.1016/j.tcs.2019.10.011 0304-3975 https://scholarbank.nus.edu.sg/handle/10635/177518 Elsevier B.V.
institution National University of Singapore
building NUS Library
continent Asia
country Singapore
Singapore
content_provider NUS Library
collection ScholarBank@NUS
topic Algorithmic Information Theory
Bennett shallow set
Kolmogorov complexity
Least program
Recursion theory
Recursive coding function
Shortest program
Universal Turing machine
spellingShingle Algorithmic Information Theory
Bennett shallow set
Kolmogorov complexity
Least program
Recursion theory
Recursive coding function
Shortest program
Universal Turing machine
Calude C.S.
Jain S.
Merkle W.
Stephan F.
Searching for shortest and least programs
description 10.1016/j.tcs.2019.10.011
author2 DEPARTMENT OF COMPUTER SCIENCE
author_facet DEPARTMENT OF COMPUTER SCIENCE
Calude C.S.
Jain S.
Merkle W.
Stephan F.
format Article
author Calude C.S.
Jain S.
Merkle W.
Stephan F.
author_sort Calude C.S.
title Searching for shortest and least programs
title_short Searching for shortest and least programs
title_full Searching for shortest and least programs
title_fullStr Searching for shortest and least programs
title_full_unstemmed Searching for shortest and least programs
title_sort searching for shortest and least programs
publisher Elsevier B.V.
publishDate 2020
url https://scholarbank.nus.edu.sg/handle/10635/177518
_version_ 1800914445541572608

Similar Items