The Universal Interpreter as an Archaeological System: Navigation, Multi-Layer Structural Filtering, and Verification in Combinatorial Spaces

Abstract

This paper proposes the Universal Interpreter (UI) as a modular system for the system- atic exploration of large combinatorial spaces. The system does not claim to directly discover physical objects, new persons, molecules, or theorems; rather, it starts from a stricter premise: once a representation is chosen, every candidate is a point in a for- mally defined configuration space, and the algorithmic task is to navigate that space, apply multi-layer filtering, and forward a limited number of candidates to independent verification.Archaeological system: space and representation, empirical or formal anchors, navigator, multi-layer filter, novelty detector, and verifier. An initial sketch of this architecture envisioned classical and, eventually, quantum navigators, combined with model-based, simulation-based, human, and experimental checks.As a concrete proof of concept, the UI is implemented over the space of quantized grayscale images:I100,16 = {0, 1, . . . , 15}100×100 .The experiment uses 1000 portraits as a source of anchors, split into training, cal- ibration, and seed sets, together with 10 held-out targets. Candidates are generated directly in the discrete grayscale space via local perturbations, interpolations, local Gray-SSD search, and random controls. The VAE is not used for generation, only as a reconstruction filter. Additional filters are a multi-scale Gray-SSD descriptor and a SoS (structure-of-structures) descriptor.Of 2000 candidates, 82.78% of local grayscale perturbations and 58.25% of inter- polations pass the joint VAE–Gray-SSD–SoS criterion, whereas no uniform, moment- matched, or histogram-shuffled control passes that criterion. Blend, pixelwise mini- mum, and maximum yield very high acceptance rates, while XOR and absolute differ- ence mostly fail the local and reconstruction filters. Local Gray-SSD search from a moment-matched random starting point increases the Gray-SSD objective but fails to construct a candidate that passes all filters.The results show that local and combinatorial navigation can identify structurally stable regions around empirical anchors. However, passing the model criteria does not constitute physical, chemical, mathematical, or identity verification. Such verifi- cation must remain an external, domain-specific step.