{"id":"arxiv/2603.00417","url":"https://arxiv.org/abs/2603.00417","tags":["cs.LG","quant-ph"],"score":0,"title":"Physics-Aware Learnability: From Set-Theoretic Independence to Operational Constraints","domain":"cs.LG","source":"arxiv","authors":["Jeongho Bang","Kyoungho Cho"],"reviews":0,"subject":"cs.LG","summary":"Beyond binary classification, learnability can become a logically fragile notion: in EMX, even the class of all finite subsets of $[0,1]$ is learnable in some models of ZFC and not in others. We argue the paradox is operational. The standard definitions quantify over arbitrary set-theoretic learners that implicitly assume non-operational resources (infinite precision, unphysical data access, and non-representable outputs). We introduce physics-aware learnability (PL), which defines the learnability relative to an explicit access model -- a family of admissible physical protocols.…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-28","reactions":{}}