Explore the application of Kolmogorov Complexity in DNA sequence analysis through this comprehensive 36-minute tutorial. Gain essential background knowledge on DNA sequences and Kolmogorov Complexity before delving into a detailed paper walkthrough. Learn about Lempel-Ziv Complexity and its connection to Kolmogorov Complexity. Follow along with a data pipeline overview and code walkthrough to implement these concepts in Python. Visualize results using spatial complexity graphs and understand their implications. Conclude with insights on further reading and research in this fascinating field of bioinformatics and information theory.
Overview
Syllabus
Introduction:
What is a DNA Sequence?:
Kolmogorov Complexity:
Paper Walkthrough:
Lempel-Ziv Complexity:
Data Pipeline Overview:
Code Walkthrough:
Spatial Complexity Graph:
Read the paper yo:
Conclusion:
Taught by
Yacine Mahdid
