Minimal-program complexity of sequences with restricted resources

DOI10.1016/S0019-9958(73)80001-4MaRDI QIDQ5180396zbMATH OpenFDO

Authors Robert P. Daley

Publication date 1973

Published in Information and Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0019-9958(73)80001-4

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Cited in

(5)

• The extent and density of sequences within the minimal-program complexity hierarchies
• Algorithmic complexity of recursive and inductive algorithms
• Geometry of the space of triangulations of a compact manifold
• Minimal-program complexity of pseudo-recursive and pseudo-random sequences
• scientific article; zbMATH DE number 3503215 (Why is no real title available?)

This page was built for publication: Minimal-program complexity of sequences with restricted resources

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5180396)