New Proof Dramatically Compresses Space Needed for Computation

New Proof Dramatically Compresses Space Needed for Computation
Universal pre-training by iterated random computation
https://arxiv.org/abs/2506.20057
#HackerNews #Universal #pre-training #iterated #random #computation #AI #research #machine #learning
Several of the LLMs have produced inaccuracies which have been uncritically communicated to our customers by CrowdStrikers who failed to exhibit due diligence. Those errors were caught by said customers, and they were embarrassing to us all.From @brianmerchant@mastodon.social 's latest newsletter: https://www.bloodinthemachine.com/p/how-ai-is-killing-jobs-in-the-tech
...
Now we have an engineer, if you can call him that, working on a project that will introduce more than 30k lines of AI generated code into our codebase, without a single unit test. It will be impossible to do a proper code review on this much code and it will become a maintenance nightmare and possibly a security hazard. I don't need to tell you how much management is cheering on that.
under Taylorism the workers who actually do the work and know it best no longer have a say (opinion) in how that work gets done. Pseudo-scientific principles (scientific management, the astrology of MBAs) dictates all. Computers, from the very first, were intended and designed for this purpose.riffing on what a lousy person Charles Babbage was and the lousy anti-worker plans he had for the proto-computers he designed. Among other things generative AI is another manifestation of the MBA pseudoscience known as scientific management and exists in a long line of digital technologies stretching all the way back to Babbage's.
Peano arithmetic is enough, because Peano arithmetic encodes computation
Today, I discovered that Postgres materialized views do _not_ inherit their parent table's indexes. This is why my spatial query is still running after 24hours.. 9000 × 50,000,000 = 450 billion geometry comparisons. Doh!
“Astonishing #discovery by computer #scientist: how to squeeze space into time”
#KelseyHoustonEdwards PhD / #ChalkTalk / #computation / <https://youtube.com/watch?v=8JuWdXrCmWg>
X X^t can be faster
https://arxiv.org/abs/2505.09814
#HackerNews #X #X^t #can #be #faster #arxiv2505 #Xmatrix #computation #optimization #speedup
Why agency and cognition are fundamentally not computational
https://www.frontiersin.org/journals/psychology/articles/10.3389/fpsyg.2024.1362658/full
Cardiac: A CARDboard Illustrative Aid to Computation [pdf]
#Quantum #computation from #spacetime defect #networks | #MargaritaDavydova (#Caltech)
“Recorded as part of the Generalized Symmetries: #HighEnergy, #CondensedMatter and #Mathematics KITP conference from Apr 7, 2025 - Apr 10, 2025 at the Kavli Institute for #TheoreticalPhysics on the #UCSantaBarbara campus.”
#UCSB
#physics #computing #qubits #topologicaldefects #lagrangian
The Fourier Transform is a mathematical operation that transforms a function of time (or space) into a function of frequency. It decomposes a complex signal into its constituent sinusoidal components, each with a specific frequency, amplitude, and phase. This is particularly useful in many fields, such as signal processing, physics, and engineering, because it allows for analysing the frequency characteristics of signals. The Fourier Transform provides a bridge between the time and frequency domains, enabling the analysis and manipulation of signals in more intuitive and computationally efficient ways. The result of applying a Fourier Transform is often represented as a spectrum, showing how much of each frequency is present in the original signal.
\[\Large\boxed{\boxed{\widehat{f}(\xi) = \int_{-\infty}^{\infty} f(x)\ e^{-i 2\pi \xi x}\,\mathrm dx, \quad \forall\xi \in \mathbb{R}.}}\]
Inverse Fourier Transform:
\[\Large\boxed{\boxed{ f(x) = \int_{-\infty}^{\infty} \widehat f(\xi)\ e^{i 2 \pi \xi x}\,\mathrm d\xi,\quad \forall x \in \mathbb R.}}\]
The equation allows us to listen to mp3s today. Digital Music Couldn’t Exist Without the Fourier Transform: http://bit.ly/22kbNfi
There are problems in physics that are undecidable, even if you have all the initial information about the physical system.
"In math and computer science, researchers have long understood that some questions are fundamentally unanswerable. Now physicists are exploring how even ordinary physical systems put hard limits on what we can predict, even in principle."
https://www.quantamagazine.org/next-level-chaos-traces-the-true-limit-of-predictability-20250307/
Can LLMs be used as a way to explore the library of babel starting with probabilistically more relevant searches?
Essentially serving as a sorting mechanism or search pruning in a brute force search?
#math #cs #computation #language #ai
If you are into numeric representations and error arithmetic, you’ll like this post.
https://chadnauseam.com/coding/random/calculator-app
/ht @brucelawson