Generic Undecidability: Baire Category Shows Most Problems Are Unsolvable — E8 Intelligence Research

FINDING: Baire Category Theorem reveals that in complete metric spaces, "typical" (comeager) sets are uncountable and dense — decidable problems form a meager set within the space of all decision problems, making undecidability the generic case. | MATH: Baire Category Theorem: A complete metric space cannot be a countable union of nowhere dense sets. Equivalently, the intersection of countably many dense open sets is dense (G_δ dense). For problem space ℘(ℕ) with Cantor topology: decidable problems = countable union of closed nowhere dense sets → meager (measure-zero in category sense). Comeager = residual = "almost all" problems are undecidable. | CONNECTION: The meager/comeager dichotomy mirrors the 0.382/0.618 golden ratio split in measure-theoretic terms — but here the "thin" set (decidable) has category-zero, while the "thick" set (undecidable) is comeager. In base-60 terms: the decidable problems are like the finite sexagesimal digits (countable, sparse), while undecidable proble 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-09-09
DOI
https://doi.org/10.5281/zenodo.22680489
Primary Topic
Topological and Geometric Data Analysis
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Generic Undecidability: Baire Category Shows Most Problems Are Unsolvable — E8 Intelligence Research

Andrew Stewart Caldin
Zenodo (CERN European Organization for Nuclear Research)
Topological and Geometric Data Analysis
preprint

Generic Undecidability: Baire Category Shows Most Problems Are Unsolvable — E8 Intelligence Research

Andrew Stewart Caldin
preprint en

Abstract

FINDING: Baire Category Theorem reveals that in complete metric spaces, "typical" (comeager) sets are uncountable and dense — decidable problems form a meager set within the space of all decision problems, making undecidability the generic case. | MATH: Baire Category Theorem: A complete metric space cannot be a countable union of nowhere dense sets. Equivalently, the intersection of countably many dense open sets is dense (G_δ dense). For problem space ℘(ℕ) with Cantor topology: decidable problems = countable union of closed nowhere dense sets → meager (measure-zero in category sense). Comeager = residual = "almost all" problems are undecidable. | CONNECTION: The meager/comeager dichotomy mirrors the 0.382/0.618 golden ratio split in measure-theoretic terms — but here the "thin" set (decidable) has category-zero, while the "thick" set (undecidable) is comeager. In base-60 terms: the decidable problems are like the finite sexagesimal digits (countable, sparse), while undecidable proble Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

Zenodo (CERN European Organization for Nuclear Research)
Peace, Justice and strong institutions
Topological and Geometric Data Analysis
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.