定义 D1-1(自指完备性):给定系统 S,称 S 具有自指完备性,当且仅当满足以下四个条件:
- 自指性:存在函数 f:S→S 使得 S=f(S)
- 完备性:对于任意 x∈S,存在 y∈S 使得 x=g(y),其中 g:S→S 是由系统内部定义的函数
- 一致性:不存在 x∈S 使得 x 和 ¬x 同时成立
- 非平凡性:∣S∣>1
符号记法
- SRC(S) 表示系统 S 具有自指完备性
- S:=S 表示系统的自指定义
- C(S) 表示系统 S 的完备性条件
- R(S) 表示系统 S 的自指性条件
关键性质
自指完备系统具有以下基本性质:
- 不可约性:不能分解为更简单的非自指部分
- 封闭性:所有运算都在系统内部定义
- 递归性:系统定义本身包含对系统的引用
- 动态性:系统状态随时间演化
形式化表示
SRC(S)≡∃f:S→S s.t. S=f(S)∧C(S)∧R(S)∧∣S∣>1
其中:
- C(S):=∀x∈S,∃y∈S,∃g:S→S s.t. x=g(y)
- R(S):=¬∃x∈S s.t. (x∈S∧¬x∈S)
此定义是整个二进制宇宙理论的基础,所有后续定义都基于自指完备性的概念。