Several Results in Program Size Complexity

No abstract is available in the live database for this paper.

Authors

• Howard P. Katseff
• Michael Sipser

Keywords

• Computer languages
• Size measurement
• Binary sequences
• Encoding
• Laboratories
• Time measurement
• Infinity
• Programming Language
• Random Sequence
• Section Of The Paper
• Complexity Measures
• Description Of Algorithm
• Catenary
• String Length
• Short Program
• Infinite Sequence
• Induction Hypothesis
• Additive Constant
• Program Length
• Recursive Function
• Shape Of The Graph