国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

带可枚举信息源的计算和学习理论

2001年 基础理论
  • 成果简介
该成果主要研究可计算理论中可计算枚举图灵度所组成的上半格的结构性质,取得了如下成果:
1.证明了存在两个可计算枚举图灵度使得其所囿界的极小图灵度的集合是相同的。该结果解决了Epstein提出的未解决问题。
2.证明了Shoenfield的可盖猜测在可计算枚举图灵度的商结构中是成立的,这给出了可计算枚举图灵度的结构与商结构的差别。
...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统