Back to Browse

What are...Chaitin’s constants?

7.4K views
Dec 4, 2021
23:57

Goal. I would like to tell you a bit about my favorite theorems, ideas or concepts in mathematics and why I like them so much. This time. What are...Chaitin’s constants? Or: Computing a glimpse of randomness Disclaimer. Nobody is perfect, and I might have said something silly. If there is any doubt, then please check the references. Slides. http://www.dtubbenhauer.com/youtube.html The subtitle and thumbnail title is stolen. https://www.emis.de/journals/EM/expmath/volumes/11/11.3/Calude361_370.pdf Chaitin’s constant. https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.7.7920&rep=rep1&type=pdf https://en.wikipedia.org/wiki/Chaitin%27s_constant https://mathworld.wolfram.com/ChaitinsConstant.html https://sites.math.washington.edu/~morrow/336_13/papers/brendan.pdf Digits of Chaitin’s constant. https://www.emis.de/journals/EM/expmath/volumes/11/11.3/Calude361_370.pdf https://www.cs.auckland.ac.nz/~cristian/approxcompactIJBC.pdf https://oeis.org/A100264 https://math.stackexchange.com/questions/1699366/can-we-know-the-first-few-digits-of-chaitins-constant Halting problem. https://en.wikipedia.org/wiki/Halting_problem https://brilliant.org/wiki/halting-problem/ https://www.geeksforgeeks.org/halting-problem-in-theory-of-computation/ Goldbach conjecture. https://en.wikipedia.org/wiki/Goldbach%27s_conjecture https://mathworld.wolfram.com/GoldbachConjecture.html https://www.britannica.com/science/Goldbach-conjecture Background material. https://mathworld.wolfram.com/UniversalTuringMachine.html https://en.wikipedia.org/wiki/Turing_machine https://en.wikipedia.org/wiki/Computable_number Mathematica. https://demonstrations.wolfram.com/TuringMachineEnumeration/ https://demonstrations.wolfram.com/TheWolfram23TuringMachineWithRandomConditions/ https://www.wolfram.com/language/11/new-visualization-domains/plot-turing-machines.html?product=language https://demonstrations.wolfram.com/search.html?query=Turing+Machine&imageField.x=0&imageField.y=0 Pictures used. https://www.shantanualshi.com/static/c04a8c66221d3020ff48b0204a6b2d9a/977f7/halting-xkcd.png https://en.wikipedia.org/wiki/Goldbach%27s_conjecture#/media/File:Letter_Goldbach-Euler.jpg https://mathworld.wolfram.com/images/gifs/ChaitinMedal.jpg https://www.lifeiscomputation.com/wp-content/uploads/2020/10/TuringMachineCartoon-768x529.png https://i.warosu.org/data/sci/img/0116/66/1589359860307.png YouTube and co. https://www.youtube.com/watch?v=zN3EyJF6xeg https://mindmatters.ai/2021/04/is-chaitins-unknowable-number-a-constant/

Download

1 formats

Video Formats

360pmp435.4 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

What are...Chaitin’s constants? | NatokHD