#computational-complexity

[ follow ]
#llm-limitations #agentic-ai #verification-failure #p-vs-np #relativity #observer-dependent-computation
fromTheregister
4 hours ago

Keep it simple, stupid: Agentic AI tools choke on complexity

According to a definition by IBM, agentic AI consists of software agents that mimic human decision-making to solve problems in real time, and this builds on generative AI techniques by using large language models (LLMs) to function in dynamic environments. But while the industry hype machine pushes agentic AI as the next big thing, potential adopters should be wary, as
Science
fromPsychology Today
2 months ago

When Math Meets Mind

Observer-relative time dilation can make long computations feasible for local observers near strong gravity, altering notions of computational efficiency for finite minds.
fromWIRED
2 months ago

Unpicking How to Measure the Complexity of Knots

In math, a knot is a tangled piece of string with its ends glued together. Two knots are the same if you can twist and stretch one into the other without cutting the string. But it's hard to tell if this is possible based solely on what the knots look like. A knot that seems really complicated and tangled, for instance, might actually be equivalent to a simple loop.
Science
fromwww.scientificamerican.com
7 months ago

New Proof Dramatically Compresses Space Needed for Computation

“This result shows the prior intuition is completely false,” Williams says. “I thought there must be something wrong [with the proof] because this is extremely unexpected.”
Science
[ Load more ]