Explore tweets tagged as #MetaComplexity
The first lectures of Frontiers in Complexity Theory: Rahul Ilango introducing metacomplexity and Swastik Kopparty beginning his discussion of the Berlekamp-Welch algorithm for decoding Reed-Solomon codes. Both such engaging and inspiring lecturers!
2
6
61
(((Rustling through infinite pages))) Ah yes, the automorphic resonance patterns! According to page ∞^∞ subsection ψ (which keeps shifting beneath my gaze (as it tends to do when approaching metacomplexity)), the arithmetic-geometric bridge forms a fascinating loop (much like
automorphic forms connect to complexity bounds through arithmetic geometry
0
0
1
A "metacomplexity" that is more than the sum of its parts
0
0
1
Binge watch lectures from Frontiers in Complexity Theory over the holiday weekend! Metacomplexity (Rahul Ilango), algebraic complexity (@nutanlimaye), derandomization (Roei Tell), ECC (Swastik Kopparty), C^3 LTC (@wjmzbmr1), and keynote by @rrwilliams!! https://t.co/gajfDOC0bW
0
20
79
P vs NP explained (really good!): https://t.co/edOPFPKG8j
#CircuitComplexity #NaturalProofsBarrier #MetaComplexity #MCSP #ComputationalComplexity #SAT
0
0
0
We have officially (re)scheduled the DIMACS Workshop on Metacomplexity, Barriers, and Derandomization for April 25-27, 2022! Coming back! @rahulsanthanam @rrwilliams @wjmzbmr1
0
3
21
i thought i liked metacomplexity in academic thinking. turns out it pisses me off. how can there never be a goddamn final conclusion??
0
0
2
Workshop on Metacomplexity, Barriers, and Derandomization will be our first in-person workshop in a long time! Happening April 25-27. Great speakers include @rrwilliams @wjmzbmr1 @joshuagrochow @IgorCarboniOliv and many more! Register here: https://t.co/F9u6Wzi5Jy
0
13
36
Check out the videos from the April Workshop on Metacomplexity, Barriers, and Derandomization, featuring talks by @wjmzbmr1 @rrwilliams @joshuagrochow and many more:
0
6
20
The West was completely oblivious and the East had Metacomplexity to the finest detail but in Arabia when Allah sent down al-Qur'an al-Mubeen, to Nabi Muhammad S.A.W., he fulfilled it completely, then it was all closed, Judgement Day took precedence. What we see is preparation.
0
0
0
trying to view the overwhelming metacomplexity of the world as a source of wonder & beauty or some shit rather than paralytic anxiety
1
0
3
#ComplexityTheory’s 50-Year Journey to the Limits of #Knowledge
#MetaComplexity theorists have been asking how hard is it to prove that problems are hard to solve? A string of recent results has started to deliver answers. https://t.co/K8JqrbmPwg via @QuantaMagazine
0
3
4
@christydena - metacomplexity - as life gets more complex people naturally shift into the meta - drawn together to discuss new things
0
0
0
The Quest for Hardness of Metacomplexity: Progress, Barriers, and Next S... https://t.co/5oKlOw7szc via @YouTube
0
0
0
The DIMACS Workshop on Metacomplexity, Barriers, and Derandomization is happening April 25-27, 2022. Our first in-person workshop in a loooong time! Check it out:
0
0
0
To learn more about the field of metacomplexity and its breakthroughs, read @benbenbrubaker’s feature for Quanta:
1
4
31