{"title":"A Program-Size Complexity Measure for Mathematical Problems and Conjectures","authors":"M. Dinneen","doi":"10.1007/978-3-642-27654-5_7","DOIUrl":"https://doi.org/10.1007/978-3-642-27654-5_7","url":null,"abstract":"","PeriodicalId":360515,"journal":{"name":"Computation, Physics and Beyond","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116105183","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}
{"title":"Invariance and Universality of Complexity","authors":"H. Jürgensen","doi":"10.1007/978-3-642-27654-5_11","DOIUrl":"https://doi.org/10.1007/978-3-642-27654-5_11","url":null,"abstract":"","PeriodicalId":360515,"journal":{"name":"Computation, Physics and Beyond","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131572144","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}
{"title":"Bounded Randomness","authors":"Paul Brodhead, R. Downey, K. Ng","doi":"10.1007/978-3-642-27654-5_5","DOIUrl":"https://doi.org/10.1007/978-3-642-27654-5_5","url":null,"abstract":"","PeriodicalId":360515,"journal":{"name":"Computation, Physics and Beyond","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133340814","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}
{"title":"On the Connected Partition Dimension of a Wheel Related Graph","authors":"I. Tomescu","doi":"10.1007/978-3-642-27654-5_32","DOIUrl":"https://doi.org/10.1007/978-3-642-27654-5_32","url":null,"abstract":"","PeriodicalId":360515,"journal":{"name":"Computation, Physics and Beyond","volume":"15 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132678671","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}
{"title":"Constructing the Infimum of Two Projections","authors":"D. Bridges, L. Vîta","doi":"10.1007/978-3-642-27654-5_4","DOIUrl":"https://doi.org/10.1007/978-3-642-27654-5_4","url":null,"abstract":"","PeriodicalId":360515,"journal":{"name":"Computation, Physics and Beyond","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132782163","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}
{"title":"Mathematics, Metaphysics and the Multiverse","authors":"S. Barry Cooper","doi":"10.1007/978-3-642-27654-5_20","DOIUrl":"https://doi.org/10.1007/978-3-642-27654-5_20","url":null,"abstract":"","PeriodicalId":360515,"journal":{"name":"Computation, Physics and Beyond","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130295293","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}
Ziyuan Gao, F. Stephan, Guohua Wu, Akihiro Yamamoto
{"title":"Learning Families of Closed Sets in Matroids","authors":"Ziyuan Gao, F. Stephan, Guohua Wu, Akihiro Yamamoto","doi":"10.1007/978-3-642-27654-5_10","DOIUrl":"https://doi.org/10.1007/978-3-642-27654-5_10","url":null,"abstract":"","PeriodicalId":360515,"journal":{"name":"Computation, Physics and Beyond","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127838187","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}
{"title":"Demuth's Path to Randomness","authors":"A. Kucera, A. Nies","doi":"10.1007/978-3-642-27654-5_12","DOIUrl":"https://doi.org/10.1007/978-3-642-27654-5_12","url":null,"abstract":"","PeriodicalId":360515,"journal":{"name":"Computation, Physics and Beyond","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123794825","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}
{"title":"State Complexity of Kleene-Star Operations on Trees","authors":"Xiaoxue Piao, K. Salomaa","doi":"10.1007/978-3-642-27654-5_30","DOIUrl":"https://doi.org/10.1007/978-3-642-27654-5_30","url":null,"abstract":"","PeriodicalId":360515,"journal":{"name":"Computation, Physics and Beyond","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124674342","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}