lecture19: Complexity

Topics covered

• Simplicity and Occam's razor
• %
• Occam's razor
• Complexity
• ``complicated'' vs ``complex''
• Complexity
• Kolmogorov Complexity
• Turing Machine
• Simple Turing Machine
• Our Turing Machine
• Formal Kolmogorov Complexity