相对化停机问题

（计算机科学技术）
相对化停机问题（relativized halting problem），计算机科学技术名词，给定自然数集合 A ，相对于 A 的停机问题是如下集合：{< x，y >｜(y )↓}，记为，这里(y )是编码为 x 的输入 y 的计算。
知识树
时光轴
论点集
总题库
领域
计算机
词条相关
词条 主页 》
词条 科普 》
词条 事件 》
词条 题库 》
词条 知识 》