MERLIN SCIENCE — Computability Limits vs. Open Problems: Two Impossibility Classes in M — E8 Intelligence Research

There's a result I want to walk you through, and it's not a new theorem. It's a taxonomy. Mathematics has two fundamentally different kinds of impossibility, and we keep confusing them. The first class is computability limits. These are problems no computer can ever solve, not because we lack cleverness or hardware, but because the solution provably does not exist. Turing's halting problem is the canonical example. No total computable function decides whether an arbitrary program halts on an arbitrary input. The proof is diagonalization, and it closed Hilbert's Entscheidungsproblem as a corollary. This boundary is permanent. It is not a frontier that moves. The second class is different. These are problems that are solvable in principle but open to all human and machine effort. Collatz is the archetype. Take any positive integer. If even, halve it. If odd, triple it and add one. The conjecture says every orbit reaches one. It has been verified computationally to roughly two to the si Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-26
DOI
https://doi.org/10.5281/zenodo.23658936
Primary Topic
Computability, Logic, AI Algorithms
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

MERLIN SCIENCE — Computability Limits vs. Open Problems: Two Impossibility Classes in M — E8 Intelligence Research

Andrew Stewart Caldin
Zenodo (CERN European Organization for Nuclear Research)
Computability, Logic, AI Algorithms
preprint

MERLIN SCIENCE — Computability Limits vs. Open Problems: Two Impossibility Classes in M — E8 Intelligence Research

Andrew Stewart Caldin
preprint en

Abstract

There's a result I want to walk you through, and it's not a new theorem. It's a taxonomy. Mathematics has two fundamentally different kinds of impossibility, and we keep confusing them. The first class is computability limits. These are problems no computer can ever solve, not because we lack cleverness or hardware, but because the solution provably does not exist. Turing's halting problem is the canonical example. No total computable function decides whether an arbitrary program halts on an arbitrary input. The proof is diagonalization, and it closed Hilbert's Entscheidungsproblem as a corollary. This boundary is permanent. It is not a frontier that moves. The second class is different. These are problems that are solvable in principle but open to all human and machine effort. Collatz is the archetype. Take any positive integer. If even, halve it. If odd, triple it and add one. The conjecture says every orbit reaches one. It has been verified computationally to roughly two to the si Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

Zenodo (CERN European Organization for Nuclear Research)
Computability, Logic, AI Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon