Intro to Kolmogorov Complexity скачать в хорошем качестве

Intro to Kolmogorov Complexity

Typo 1: 2^5=32 not 16!!!! Just pretend I said "32" throughout the entire video:D Oops. Typo 2: More importantly is that I missed the | | on the length when talking about randomness at 4:19 and 15:46. That is, we say a string y is kolmogorov random aka incompressible if K(y) is greater than or equal to |y|, not just y as written. Kolmogorov Complexity is loosely the shortest computer program that outputs a given string. We'll use this to define a notation of being Kolmogorov random (aka incompressible) and use that to come up with a very nice proof that there are infinitely many prime numbers. Thanks to my colleague Gourab Ray for inspiration for this video. ♡♡♡SUPPORT THE CHANNEL♡♡♡ ►Support on PATREON:   / drtrefor   ►MATH BOOKS I LOVE (affiliate link): https://www.amazon.com/shop/treforbazett ►CURIOSITY BOX: https://www.CuriosityBox.com/DrTrefor use CODE drtrefor for 25% off awesome STEM merch boxes 0:00 Kolmogorov Complexity 5:14 f minorizes g 8:42 Turing Machines 10:49 Full definition 12:05 Concatenation 14:01 Proving it is the best 15:44 Incompressible aka Random 17:50 Infinitely many prime numbers CORRECTIONS: 1:52 2^5=32 not 16!!!! Just pretend I said "32" throughout the video 4:19 More importantly is that I missed the | | on the length when talking about randomness. That is, we say a string y is kolmogorov random aka incompressible if K(y) is greater than or equal to |y|, not just y as written. COURSE PLAYLISTS: ►DISCRETE MATH:    • Discrete Math (Full Course: Sets, Log...   ►LINEAR ALGEBRA:    • Linear Algebra (Full Course)   ►CALCULUS I:    • Calculus I (Limits, Derivative, Integ...   ►CALCULUS II:    • Calculus II (Integration Methods, Ser...   ►MULTIVARIABLE CALCULUS (Calc III):    • Calculus III: Multivariable Calculus ...   ►VECTOR CALCULUS (Calc IV):    • Calculus IV: Vector Calculus (Line In...   ►DIFFERENTIAL EQUATIONS:    • Ordinary Differential Equations (ODEs)   ►LAPLACE TRANSFORM:    • Laplace Transforms and Solving ODEs   ►GAME THEORY:    • Game Theory   OTHER PLAYLISTS: ►Cool Math Series:    • Cool Math Series   ►Learning Math Series:    • 5 Tips To Make Math Practice Problems...   ►LaTeX:    • Intro to LaTeX **Full Tutorial**  Par...   SOCIALS: ►X/Twitter: http://X.com/treforbazett ►TikTok:   / drtrefor   ►Instagram (photography based):   / treforphotography