Computability and Complexity最新文献

筛选
英文 中文
Effective Bi-immunity and Randomness 有效的双免疫和随机性
Computability and Complexity Pub Date : 2016-10-27 DOI: 10.1007/978-3-319-50062-1_38
Achilles A. Beros, Mushfeq Khan, B. Kjos-Hanssen
{"title":"Effective Bi-immunity and Randomness","authors":"Achilles A. Beros, Mushfeq Khan, B. Kjos-Hanssen","doi":"10.1007/978-3-319-50062-1_38","DOIUrl":"https://doi.org/10.1007/978-3-319-50062-1_38","url":null,"abstract":"","PeriodicalId":309016,"journal":{"name":"Computability and Complexity","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123489782","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Asymptotic Density and the Theory of Computability: A Partial Survey 渐近密度与可计算性理论:部分综述
Computability and Complexity Pub Date : 2016-10-20 DOI: 10.1007/978-3-319-50062-1_30
C. Jockusch, P. Schupp
{"title":"Asymptotic Density and the Theory of Computability: A Partial Survey","authors":"C. Jockusch, P. Schupp","doi":"10.1007/978-3-319-50062-1_30","DOIUrl":"https://doi.org/10.1007/978-3-319-50062-1_30","url":null,"abstract":"","PeriodicalId":309016,"journal":{"name":"Computability and Complexity","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125882559","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Algorithmic statistics: forty years later 算法统计:四十年后
Computability and Complexity Pub Date : 2016-07-27 DOI: 10.1007/978-3-319-50062-1_41
N. Vereshchagin, A. Shen
{"title":"Algorithmic statistics: forty years later","authors":"N. Vereshchagin, A. Shen","doi":"10.1007/978-3-319-50062-1_41","DOIUrl":"https://doi.org/10.1007/978-3-319-50062-1_41","url":null,"abstract":"","PeriodicalId":309016,"journal":{"name":"Computability and Complexity","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133542666","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 27
Lowness, Randomness, and Computable Analysis 低度、随机性和可计算分析
Computability and Complexity Pub Date : 2016-07-24 DOI: 10.1007/978-3-319-50062-1_42
A. Nies
{"title":"Lowness, Randomness, and Computable Analysis","authors":"A. Nies","doi":"10.1007/978-3-319-50062-1_42","DOIUrl":"https://doi.org/10.1007/978-3-319-50062-1_42","url":null,"abstract":"","PeriodicalId":309016,"journal":{"name":"Computability and Complexity","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132857898","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
On Splits of Computably Enumerable Sets 论可计算可枚举集的分裂
Computability and Complexity Pub Date : 2016-05-10 DOI: 10.1007/978-3-319-50062-1_31
Peter A. Cholak
{"title":"On Splits of Computably Enumerable Sets","authors":"Peter A. Cholak","doi":"10.1007/978-3-319-50062-1_31","DOIUrl":"https://doi.org/10.1007/978-3-319-50062-1_31","url":null,"abstract":"","PeriodicalId":309016,"journal":{"name":"Computability and Complexity","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130334587","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A Note on the Differences of Computably Enumerable Reals 关于可计算可枚举实数之差的注记
Computability and Complexity Pub Date : 2016-04-18 DOI: 10.1007/978-3-319-50062-1_37
George Barmpalias, Andrew Lewis-Pye
{"title":"A Note on the Differences of Computably Enumerable Reals","authors":"George Barmpalias, Andrew Lewis-Pye","doi":"10.1007/978-3-319-50062-1_37","DOIUrl":"https://doi.org/10.1007/978-3-319-50062-1_37","url":null,"abstract":"","PeriodicalId":309016,"journal":{"name":"Computability and Complexity","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123647888","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Reverse Mathematics of Matroids 拟阵的逆向数学
Computability and Complexity Pub Date : 2016-04-17 DOI: 10.1007/978-3-319-50062-1_12
J. Hirst, Carl Mummert
{"title":"Reverse Mathematics of Matroids","authors":"J. Hirst, Carl Mummert","doi":"10.1007/978-3-319-50062-1_12","DOIUrl":"https://doi.org/10.1007/978-3-319-50062-1_12","url":null,"abstract":"","PeriodicalId":309016,"journal":{"name":"Computability and Complexity","volume":"134 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116039738","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Effectiveness of Hindman's Theorem for Bounded Sums 有界和的Hindman定理的有效性
Computability and Complexity Pub Date : 2016-03-27 DOI: 10.1007/978-3-319-50062-1_11
D. Dzhafarov, C. Jockusch, Reed Solomon, L. Westrick
{"title":"Effectiveness of Hindman's Theorem for Bounded Sums","authors":"D. Dzhafarov, C. Jockusch, Reed Solomon, L. Westrick","doi":"10.1007/978-3-319-50062-1_11","DOIUrl":"https://doi.org/10.1007/978-3-319-50062-1_11","url":null,"abstract":"","PeriodicalId":309016,"journal":{"name":"Computability and Complexity","volume":"2005 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127666475","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Irreducibles and Primes in Computable Integral Domains 可计算积分域上的不可约物和素数
Computability and Complexity Pub Date : 2014-07-22 DOI: 10.1007/978-3-319-50062-1_17
Leigh Evron, Joseph R. Mileti, Ethan Ratliff-Crain
{"title":"Irreducibles and Primes in Computable Integral Domains","authors":"Leigh Evron, Joseph R. Mileti, Ethan Ratliff-Crain","doi":"10.1007/978-3-319-50062-1_17","DOIUrl":"https://doi.org/10.1007/978-3-319-50062-1_17","url":null,"abstract":"","PeriodicalId":309016,"journal":{"name":"Computability and Complexity","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116896791","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Rigid Cone in the Truth-Table Degrees with Jump 具有跳跃度的真值表中的刚性锥体
Computability and Complexity Pub Date : 2009-01-26 DOI: 10.1007/978-3-319-50062-1_29
B. Kjos-Hanssen
{"title":"A Rigid Cone in the Truth-Table Degrees with Jump","authors":"B. Kjos-Hanssen","doi":"10.1007/978-3-319-50062-1_29","DOIUrl":"https://doi.org/10.1007/978-3-319-50062-1_29","url":null,"abstract":"","PeriodicalId":309016,"journal":{"name":"Computability and Complexity","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-01-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130243031","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信