打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
递归定理
(查看源代码)
2026年9月16日 (三) 19:27的版本
删除1字节
、
2026年9月16日 (星期三)
→范畴论版本的Lawvere定理
第487行:
第487行:
其逆否命题等价于:若 <math>Y</math> 上存在没有不动点的自态射,则不存在从 <math>A</math> 到 <math>Y^A</math> 的弱点满射。
其逆否命题等价于:若 <math>Y</math> 上存在没有不动点的自态射,则不存在从 <math>A</math> 到 <math>Y^A</math> 的弱点满射。
−
* '''直观解释'''
:笛卡尔闭范畴的核心特征是函数空间本身可以作为范畴内的对象被处理,这使得“用论域元素给函数编码”的自指结构可以被形式化。
+
* '''直观解释'''
:笛卡尔闭范畴的核心特征是函数空间本身可以作为范畴内的对象被处理,这使得“用论域元素给函数编码”的自指结构可以被形式化。定理的核心洞察是:只要论域
<math>A</math> 足以编码所有从 <math>A</math> 到 <math>Y</math> 的函数,那么 <math>Y</math> 上的任何全局变换都无法避免不动点。这种结构是跨领域通用的:可计算性理论、数理逻辑、集合论中的所有经典对角线结果,都是这一抽象定理的具体实例。
−
定理的核心洞察是:只要论域
<math>A</math> 足以编码所有从 <math>A</math> 到 <math>Y</math> 的函数,那么 <math>Y</math> 上的任何全局变换都无法避免不动点。这种结构是跨领域通用的:可计算性理论、数理逻辑、集合论中的所有经典对角线结果,都是这一抽象定理的具体实例。
===== 与SRT的对应 =====
===== 与SRT的对应 =====
Jake
行政员
、
界面管理员
、
管理员
3,094
个编辑