arXiv Machine Learning

Computation, Condensation, and the Incompleteness Between Them: A Coupled Foundation of Intelligence

arXiv:2303. 04203v4 Announce Type: replace Abstract: The theory of computation was built to answer Turing's question: what is effectively calculable by an unbounded, immortal, disembodied agent following rules?

arXiv AI
6d ago

Local verification cannot detect non-transportability: a cohomological theory of context preservation in agentic reasoning

arXiv:2608. 11252v1 Announce Type: new Abstract: Agentic AI systems routinely transport conclusions across biological, clinical and financial contexts, and the emerging safeguard is local verification: checking at each step that the entity is representable in the chosen tool, that parameters are compatible, and that outputs cohere with the plan.

By Suyash Mishra
Hugging Face Trending Papers
Jul 5

Why Pure Reasoning is Not Enough: Nature as the Source of Mathematical Innovation

We advance the hypothesis that human mathematical reasoning, constrained by both the undecidability and the computational intractability of even modest logical fragments, relies fundamentally on pattern matching from domains external to pure deduction. The most prolific reservoir of such patterns is the natural world, whose physical laws and biological systems have undergone billions of years of ``pre-computation'' and already exhibit surprisingly innovative solutions.