Computation, Physics and Beyond最新文献

筛选
英文 中文
A Note on Blum Static Complexity Measures 关于Blum静态复杂性度量的说明
Computation, Physics and Beyond Pub Date : 2012-02-21 DOI: 10.1007/978-3-642-27654-5_6
C. Câmpeanu
{"title":"A Note on Blum Static Complexity Measures","authors":"C. Câmpeanu","doi":"10.1007/978-3-642-27654-5_6","DOIUrl":"https://doi.org/10.1007/978-3-642-27654-5_6","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":"121251015","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
A Program-Size Complexity Measure for Mathematical Problems and Conjectures 数学问题和猜想的程序大小复杂性度量
Computation, Physics and Beyond Pub Date : 2012-02-21 DOI: 10.1007/978-3-642-27654-5_7
M. Dinneen
{"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}
引用次数: 9
Invariance and Universality of Complexity 复杂性的不变性和普遍性
Computation, Physics and Beyond Pub Date : 2012-02-21 DOI: 10.1007/978-3-642-27654-5_11
H. Jürgensen
{"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}
引用次数: 4
Bounded Randomness 有界随机
Computation, Physics and Beyond Pub Date : 2012-02-21 DOI: 10.1007/978-3-642-27654-5_5
Paul Brodhead, R. Downey, K. Ng
{"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}
引用次数: 13
On the Connected Partition Dimension of a Wheel Related Graph 论车轮关联图的连通分区维数
Computation, Physics and Beyond Pub Date : 2012-02-21 DOI: 10.1007/978-3-642-27654-5_32
I. Tomescu
{"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}
引用次数: 0
Constructing the Infimum of Two Projections 构造两个投影的极值
Computation, Physics and Beyond Pub Date : 2012-02-21 DOI: 10.1007/978-3-642-27654-5_4
D. Bridges, L. Vîta
{"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}
引用次数: 0
Mathematics, Metaphysics and the Multiverse 数学,形而上学和多元宇宙
Computation, Physics and Beyond Pub Date : 2012-02-21 DOI: 10.1007/978-3-642-27654-5_20
S. Barry Cooper
{"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}
引用次数: 3
Learning Families of Closed Sets in Matroids 学习拟阵中的闭集族
Computation, Physics and Beyond Pub Date : 2012-02-21 DOI: 10.1007/978-3-642-27654-5_10
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}
引用次数: 6
Demuth's Path to Randomness Demuth的随机之路
Computation, Physics and Beyond Pub Date : 2012-02-21 DOI: 10.1007/978-3-642-27654-5_12
A. Kucera, A. Nies
{"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}
引用次数: 3
State Complexity of Kleene-Star Operations on Trees 树上Kleene-Star运算的状态复杂度
Computation, Physics and Beyond Pub Date : 2012-02-21 DOI: 10.1007/978-3-642-27654-5_30
Xiaoxue Piao, K. Salomaa
{"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}
引用次数: 7
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学术文献互助群
群 号:604180095
Book学术官方微信