发布求助
文献互助 智能选刊 最新文献

Machines, Computations, and Universality最新文献

筛选
英文 中文
D0L System + Watson-Crick Complementarity = Universal Computation D0L系统+沃森-克里克互补=通用计算
Machines, Computations, and Universality Pub Date : 2001-05-23 DOI: 10.1007/3-540-45132-3_22
P. Sosík
{"title":"D0L System + Watson-Crick Complementarity = Universal Computation","authors":"P. Sosík","doi":"10.1007/3-540-45132-3_22","DOIUrl":"https://doi.org/10.1007/3-540-45132-3_22","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129221489","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
Efficient Universal Pushdown Cellular Automata and Their Application to Complexity 高效通用下推元胞自动机及其在复杂性中的应用
Machines, Computations, and Universality Pub Date : 2001-05-23 DOI: 10.1007/3-540-45132-3_17
Martin Kutrib
{"title":"Efficient Universal Pushdown Cellular Automata and Their Application to Complexity","authors":"Martin Kutrib","doi":"10.1007/3-540-45132-3_17","DOIUrl":"https://doi.org/10.1007/3-540-45132-3_17","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121807641","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}
引用次数: 8
On the Computational Power of a Continuous-Space Optical Model of Computation 连续空间光学计算模型的计算能力
Machines, Computations, and Universality Pub Date : 2001-05-23 DOI: 10.1007/3-540-45132-3_20
T. Naughton, D. Woods
{"title":"On the Computational Power of a Continuous-Space Optical Model of Computation","authors":"T. Naughton, D. Woods","doi":"10.1007/3-540-45132-3_20","DOIUrl":"https://doi.org/10.1007/3-540-45132-3_20","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116322967","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}
引用次数: 24
The Equivalence Problem for Computational Models: Decidable and Undecidable Cases 计算模型的等价问题:可判定和不可判定的情况
Machines, Computations, and Universality Pub Date : 2001-05-23 DOI: 10.1007/3-540-45132-3_8
V. Zakharov
{"title":"The Equivalence Problem for Computational Models: Decidable and Undecidable Cases","authors":"V. Zakharov","doi":"10.1007/3-540-45132-3_8","DOIUrl":"https://doi.org/10.1007/3-540-45132-3_8","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121489823","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
Firing Squad Synchronization Problem on Bidimensional Cellular Automata with Communication Constraints 具有通信约束的二维元胞自动机的行刑队同步问题
Machines, Computations, and Universality Pub Date : 2001-05-23 DOI: 10.1007/3-540-45132-3_18
S. L. Torre, M. Napoli, Mimmo Parente
{"title":"Firing Squad Synchronization Problem on Bidimensional Cellular Automata with Communication Constraints","authors":"S. L. Torre, M. Napoli, Mimmo Parente","doi":"10.1007/3-540-45132-3_18","DOIUrl":"https://doi.org/10.1007/3-540-45132-3_18","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134282343","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
P Systems with Membrane Creation: Universality and Efficiency 具有膜生成的P系统:普遍性和效率
Machines, Computations, and Universality Pub Date : 2001-05-23 DOI: 10.1007/3-540-45132-3_19
M. Mutyam, K. Krithivasan
{"title":"P Systems with Membrane Creation: Universality and Efficiency","authors":"M. Mutyam, K. Krithivasan","doi":"10.1007/3-540-45132-3_19","DOIUrl":"https://doi.org/10.1007/3-540-45132-3_19","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114653356","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}
引用次数: 54
JC-Nets
Machines, Computations, and Universality Pub Date : 2001-05-23 DOI: 10.1007/3-540-45132-3_12
Gabriel Ciobanu, Mihai Rotaru
{"title":"JC-Nets","authors":"Gabriel Ciobanu, Mihai Rotaru","doi":"10.1007/3-540-45132-3_12","DOIUrl":"https://doi.org/10.1007/3-540-45132-3_12","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133435714","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
Computing with Membranes (P Systems): Universality Results 膜(P系统)计算:通用性结果
Machines, Computations, and Universality Pub Date : 2001-05-23 DOI: 10.1007/3-540-45132-3_5
C. Martín-Vide, G. Paun
{"title":"Computing with Membranes (P Systems): Universality Results","authors":"C. Martín-Vide, G. Paun","doi":"10.1007/3-540-45132-3_5","DOIUrl":"https://doi.org/10.1007/3-540-45132-3_5","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116356196","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}
引用次数: 15
Speeding-Up Cellular Automata by Alternations 交替加速元胞自动机
Machines, Computations, and Universality Pub Date : 2001-05-23 DOI: 10.1007/3-540-45132-3_16
Chuzo Iwamoto, Katsuyuki Tateishi, K. Morita, Katsunobu Imai
{"title":"Speeding-Up Cellular Automata by Alternations","authors":"Chuzo Iwamoto, Katsuyuki Tateishi, K. Morita, Katsunobu Imai","doi":"10.1007/3-540-45132-3_16","DOIUrl":"https://doi.org/10.1007/3-540-45132-3_16","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"187 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132757996","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
Some Applications of the Decidability of DPDA's Equivalence DPDA等价的可判定性的一些应用
Machines, Computations, and Universality Pub Date : 2001-05-23 DOI: 10.1007/3-540-45132-3_7
Géraud Sénizergues
{"title":"Some Applications of the Decidability of DPDA's Equivalence","authors":"Géraud Sénizergues","doi":"10.1007/3-540-45132-3_7","DOIUrl":"https://doi.org/10.1007/3-540-45132-3_7","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127397528","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
首页 上一页 下一页 尾页
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学术官方微信