YoVDO

Kolmogorov Complexity for DNA Sequences Analysis in Python

Offered By: Yacine Mahdid via YouTube

Tags

Bioinformatics Courses Data Analysis Courses Kolmogorov Complexity Courses

Course Description

Overview

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

Related Courses

Unexpected Hardness Results for Kolmogorov Complexity Under Uniform Reductions
Association for Computing Machinery (ACM) via YouTube Kolmogorov Music
Strange Loop Conference via YouTube Cryptography and Kolmogorov Complexity - A Quick Tutorial
Simons Institute via YouTube On One-way Functions and Kolmogorov Complexity
IEEE via YouTube Kolmogorov Complexity and Gödel's Incompleteness Theorems
Churchill CompSci Talks via YouTube