PowerBI Data Analyst - Create visualizations and dashboards from scratch
Lead AI-Native Products with Microsoft's Agentic AI Program
Overview
Build a Learning Habit
Download Class Central's free printable study calendar
Download for Free
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.
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