#algorithmiccomplexity — Public Fediverse posts

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

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

#AlgorithmicComplexity
#ComputationalComplexity
#TimeComplexity

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

#AlgorithmicComplexity
#ComputationalComplexity
#TimeComplexity

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

#AlgorithmicComplexity
#ComputationalComplexity
#TimeComplexity

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

#AlgorithmicComplexity
#ComputationalComplexity
#TimeComplexity