Algorithmic Unverifiability of Safety for Fixed and Recursively Self-Improving Systems
The limits of algorithmic safety verification for Turing-complete self-modifying systems, the class in which recursive self-improvement takes place, are established, both for a fixed system and across its own modification.