可计算性理论及其应用
项目介绍
AI项目解读
基本信息
- 批准号:11071114
- 项目类别:面上项目
- 资助金额:24.0万
- 负责人:
- 依托单位:
- 学科分类:A0101.数学史、数理逻辑与公理集合论
- 结题年份:2013
- 批准年份:2010
- 项目状态:已结题
- 起止时间:2011-01-01 至2013-12-31
- 项目参与者:吴永成;
- 关键词:
项目摘要
我们继续研究可计算性的纯粹理论及其应用方面。对于可计算性理论方面我们致力于研究不可解度的可定义性,例如REA性质,Martin猜想,集合论公理系统对于不可解度的结构影响等;应用方面我们关注于可计算性理论在算法信息论和分析方面的应用,着重于刻画随机性以及低性性质,研究算法信息论中引入的新的归约度的结构,高等随机性理论以及概率测度和随机变量的可计算性理论等等。
结项摘要
我们研究了高等随机性以及图灵度的结构问题。分离了low for $\Pi^1_1$-randomness 和low for $\Delta^1_1$-randomness,回答了Nies,Simpson以及Friedman打几个古老的公开问题。还研究了shif度,证明了$0'$的自然可定义性。研究了hif集合的图灵跃迁,回答了Downey, Cai以及Shore等人打一系列公开问题。提出了用Martin-Lof随机性研究随机性概念的方法并且给出了一些应用。
项目成果
期刊论文数量(6)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Relativizations of randomness and genericity notions
随机性和通用性概念的相对化
- DOI:10.1112/blms/bdr007
- 发表时间:2011
- 期刊:Bulletin of the London Mathematical Society
- 影响因子:0.9
- 作者:Franklin; Johanna N. Y.;Stephan; Frank;Yu; Liang
- 通讯作者:Liang
A NEW PROOF OF FRIEDMAN';S CONJECTURE
弗里德曼猜想的新证明
- DOI:--
- 发表时间:2011
- 期刊:Bulletin of Symbolic Logic
- 影响因子:0.6
- 作者:Yu; Liang
- 通讯作者:Liang
Oscillation in the initial segment complexity of random reals
随机实数初始段复杂度的振荡
- DOI:10.1016/j.aim.2010.12.022
- 发表时间:2011
- 期刊:Advances in Mathematics
- 影响因子:1.7
- 作者:Miller; Joseph S.;Yu; Liang
- 通讯作者:Liang
Characterizing strong randomness via Martin-Lof randomness
通过 Martin-Lof 随机性表征强随机性
- DOI:--
- 发表时间:2012
- 期刊:Annals of Pure and Applied Logic
- 影响因子:0.8
- 作者:Yu; Liang
- 通讯作者:Liang
Descriptive set theoretical complexity of randomness notions
随机性概念的描述性集合理论复杂性
- DOI:10.4064/fm215-3-2
- 发表时间:2011
- 期刊:Fundamenta Mathematicae
- 影响因子:0.6
- 作者:Yu; Liang
- 通讯作者:Liang
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
癫痫合并精神障碍神经影像学的研究进展
- DOI:--
- 发表时间:2017
- 期刊:中国生物医学工程学报
- 影响因子:--
- 作者:何忠琼;喻良;蒋宇超;Benjamin Klugah-Brown;罗程;尧德中
- 通讯作者:尧德中
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
内容获取失败,请点击重试
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图
请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
喻良的其他基金
递归论及其应用
- 批准号:
- 批准年份:2020
- 资助金额:280 万元
- 项目类别:国家杰出青年科学基金
集合论方法在递归论中的应用
- 批准号:11671196
- 批准年份:2016
- 资助金额:48.0 万元
- 项目类别:面上项目
可计算性理论及其在算法信息论中的应用
- 批准号:10701041
- 批准年份:2007
- 资助金额:16.0 万元
- 项目类别:青年科学基金项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}