Pub Date : 2016-10-27DOI: 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}
Pub Date : 2016-10-20DOI: 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}
Pub Date : 2016-07-27DOI: 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}
Pub Date : 2016-07-24DOI: 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}
Pub Date : 2016-05-10DOI: 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}
Pub Date : 2016-04-18DOI: 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}
Pub Date : 2016-04-17DOI: 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}
Pub Date : 2016-03-27DOI: 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}
Pub Date : 2014-07-22DOI: 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}
Pub Date : 2009-01-26DOI: 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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：