Also thinking about #AlgorithmicComplexity and #randomness.
Imagine 2 computer programs. Program A generates a sequence of numbers in order (1st, 2nd, 3rd, etc…) Program B generates the nth number as fast as possible. 1/2
Binarized Neural Networks Show Simpler Algorithms and Compression
Binarized Neural Networks, with weights limited to –1 or +1, show algorithmic complexity (BDM) falling as loss drops, a tighter link than entropy. Read more: getnews.me/binarized-neural-network... #binarizedneuralnetworks #algorithmiccomplexity
Solving ARC (well... up to 20%) with inference-time compression. Anothe rindication that #MDL and #AlgorithmicComplexity are becoming relevant in the age of Deep Learning.
iliao2345.github.io/blog_posts/arc_agi_witho...
On compression as a unifying lens: I discuss how regularity manifests through compressibility, randomness resists it, and complexity emerges in moderately compressible systems. Bridging theory & practice in data-driven science. #Compression #AlgorithmicComplexity 3/n 🤔
MITx: Introduction to Computer Science and Programming Using Python
This free beginner course teaches computational thinking and programming using #Python 3.5. It covers #computation, #algorithms, #testing, #debugging, #AlgorithmicComplexity , and #DataStructures.
www.edx.org/learn/comput...
