Dict Hash Collision DOS Slows Lookups From 1ms To 47 Seconds?!

HASH COLLISION DISASTER! Attacker crafts colliding keys! Dict becomes linked list! O(1)→O(n) lookup! 47 seconds per request! Complete outage! 470K users logged out! $2.3M lost! Infrastructure FIRED!

#python #pythondisaster #hashcollision #dosattack #dictperformance #productionbug #pythonshorts #pythonwtf #o(n)lookup #careerending #sessionstorage #algorithmiccomplexity

https://www.youtube.com/watch?v=f6WZj-_xj5c

Solving ARC (well... up to 20%) with inference-time compression. Another indication that #MDL and #AlgorithmicComplexity are becoming relevant in the age of Deep Learning.

https://iliao2345.github.io/blog_posts/arc_agi_without_pretraining/arc_agi_without_pretraining.html

Zenil et al describe an algorithmic causal deconvolution method that disentangles the dimensions which originally provided meaning to the sequence solely by analysing the sequence based on algorithmic information dynamics.

https://arxiv.org/pdf/2303.16045

But how does that relate to transformers?

#AlgorithmicInformationTheory #AlgorithmicComplexity #CausalDeconvolution

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.

⚠️ The course requires significant time and effort.

https://www.edx.org/learn/computer-science/massachusetts-institute-of-technology-introduction-to-computer-science-and-programming-using-python?ref=aitoolsclub.com

#MIT #ComputerScience #Programming #compsci

#SethLloyd - What is #Complexity in the #Cosmos?

https://www.youtube.com/watch?v=REAGfJcrjxk

#Philosophy #PhilosophyOfScience #Math #Maths #Mathematics #Information #Phase Transition #PhaseTransitions #LawsOfPhysics #LawsOfNature #Nature #Physics #Probability #Chance #AlgorithmicComplexity #AlgorithmicComplexityTheory #Life #DNA #Monkeys #Shakespeare #Entropy #Maxwell #JamesClerkMaxwell #Boltzmann #LudwigBoltzmann #CloserToTruth #RobertKuhn

@benbenbrubaker @rrwilliams @tomgur @boazbaraktcs @joshuagrochow @ccanonne @manlius
Ooops!
Yet wouldn't doubt that also will appear on that list:

#AlgorithmicComplexity
#ComputationalComplexity
#TimeComplexity

Some nifty #DataStructures are to be found in this #HackerNews #thread:

"Ask HN: What Are Some Cool But Obscure Data Structures You Know About?" (https://news.ycombinator.com/item?id=32186203).

#DS #Data #Efficiency #Speed #Performance #Optimization #AlgorithmicComplexity #CS #ComputerScience

“Matrix Multiplication Inches Closer To Mythic Goal”, Quanta (https://www.quantamagazine.org/mathematicians-inch-closer-to-matrix-multiplication-goal-20210323/).

Via HN: https://news.ycombinator.com/item?id=26555585

#MatrixMultiplication #Matrix #LinearAlgebra #Tensor #Math #Mathematics #AlgorithmicComplexity #Efficiency #Speed #Performance

“Parsing Can Become Accidentally Quadratic Because Of Sscanf”, Rapid YAML (https://github.com/biojppm/rapidyaml/issues/40).

Via HN: https://news.ycombinator.com/item?id=26302744

#RapidYAML #Parsing #AlgorithmicComplexity #Compiler #Programming #Strlen #YAML #RYML