כתבה
arXiv cs.AI ·
האופרטור להעלאה סמנטית
The Semantic Elevation Operator and the Closure of the Undecidable Class under Preservation
חוקרים הציגו אופרטור להעלאה סמנטית המרחיב את תחום התכונות הלא ניתנות לאימות. האופרטור מאפשר לבדוק האם תכונה מסוימת נשמרת לאחר שינויים במערכת.
תקציר מקורי באנגליתarXiv:2609.11326v1 Announce Type: cross Abstract: The undecidability of a program's static semantic properties is governed by Rice's theorem. Self-modifying systems, however, require analysing not whether a property holds now, but whether it is preserved when the system rewrites itself. We formalise this transition through a semantic elevation operator {\Lambda}{\Phi}, which turns the static question "does x satisfy P?" into the dynamic question "is P preserved after x is transformed by {\Phi}?". We prove that when {\Phi} is intensional (depending on the source code, not only on the computed function), the elevated property remains undecidable even though it breaks the extensionality that Rice's theorem requires; the proof rests on Kleene's recursion theorem, not on Rice. Consequently the
קרא במקור המקורי
arxiv.org
פתח כתבה מקורית