Minimal-program complexity of sequences with restricted resources

DOI10.1016/S0019-9958(73)80001-4zbMath0272.68041MaRDI QIDQ5180396

Robert P. Daley

Publication date: 1973

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

Mathematics Subject Classification ID

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

Related Items

Geometry of the space of triangulations of a compact manifold ⋮ Minimal-program complexity of pseudo-recursive and pseudo-random sequences ⋮ Algorithmic complexity of recursive and inductive algorithms ⋮ The extent and density of sequences within the minimal-program complexity hierarchies ⋮ Unnamed Item