scientific article; zbMATH DE number 4088925

MaRDI QIDQ3816976zbMATH OpenFDO

Authors Moshe Koppe

Publication date 1988

zbMATH Keywords

algebra of string propertiescomplexityminimal descriptionstringstring sophisticationuniversal Turing machine

Mathematics Subject Classification ID

Philosophical and critical aspects of logic and foundations (03A05) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 4072382
• scientific article; zbMATH DE number 2038716
• Sophistication revisited
• An almost machine-independent theory of program-length complexity, sophistication, and induction
• Sophistication as randomness deficiency

Cited in

(13)

• Computational depth and reducibility
• Struction revisited
• Structure editors
• Closed structure
• An almost machine-independent theory of program-length complexity, sophistication, and induction
• scientific article; zbMATH DE number 1185497 (Why is no real title available?)
• scientific article; zbMATH DE number 1236088 (Why is no real title available?)
• Effective Structures
• scientific article; zbMATH DE number 2079129 (Why is no real title available?)
• Production of Ideas by Means of Ideas: A Turing Machine Metaphor
• INFINITE STRINGS AND THEIR LARGE SCALE PROPERTIES
• Structure and Applicability
• Binary and ternary structures in physics. I. The hierarchy structure of Turing machine in physics

This page was built for publication:

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