Recursive Cube–Quadrant Deduction: A Geometric Probability Theory of Search Narrowing

Read full text
Authors: Kilpatrick, Christian
Cited by: 0

Abstract

This paper develops Recursive Cube–Quadrant Deduction (RCQD) as a geometric–probabilistic theory of search. A problem is represented as a search cube: a bounded volumetric region of candidate configurations. At each stage the cube is partitioned into four congruent subregions ("quadrants"). A probability (or plausibility) measure ranks the four quadrants; the three lower-ranked quadrants are carved away and attention concentrates on the single most plausible quadrant. The same operation is applied recursively until the retained region is small enough that a terminal locator can identify the solution inside it. The contribution is not an empirical claim that every exponential search collapses to polynomial time, nor a proof that P = NP. It is a precise theoretical framework: axioms for the cube model, a formal visualization of recursive carving, principles governing when single-quadrant focus is licensed, complexity theorems conditional on those principles, and an explicit account of failure modes when the probability ranking is wrong. Under ideal ranking, depth is logarithmic in volume and work is linear in depth. Under imperfect ranking, backtracking restores completeness at a cost that re-enters the exponential regime in the worst case. The theory therefore clarifies both the power and the limits of recursive geometric narrowing.

Fields of Study & Subjects

Artificial Intelligence in Games Algorithms and Data Compression AI-based Problem Solving and Planning

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
11 August 2026
Document type
Preprint