Pub Date : 2004-09-21DOI: 10.1007/978-3-540-31834-7_1
Cristian S. Calude
{"title":"Algorithmic Randomness, Quantum Physics, and Incompleteness","authors":"Cristian S. Calude","doi":"10.1007/978-3-540-31834-7_1","DOIUrl":"https://doi.org/10.1007/978-3-540-31834-7_1","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127990150","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 : 2004-09-21DOI: 10.1007/978-3-540-31834-7_18
H. Umeo, Masaya Hisaoka, M. Teraoka, Masashi Maeda
{"title":"Several New Generalized Linear- and Optimum-Time Synchronization Algorithms for Two-Dimensional Rectangular Arrays","authors":"H. Umeo, Masaya Hisaoka, M. Teraoka, Masashi Maeda","doi":"10.1007/978-3-540-31834-7_18","DOIUrl":"https://doi.org/10.1007/978-3-540-31834-7_18","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124293372","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 : 2004-09-21DOI: 10.1007/978-3-540-31834-7_20
K. Morita, Tsuyoshi Ogiro, Keiji Tanaka, Hiroko Kato
{"title":"Classification and Universality of Reversible Logic Elements with One-Bit Memory","authors":"K. Morita, Tsuyoshi Ogiro, Keiji Tanaka, Hiroko Kato","doi":"10.1007/978-3-540-31834-7_20","DOIUrl":"https://doi.org/10.1007/978-3-540-31834-7_20","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115693956","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 : 2004-09-21DOI: 10.1007/978-3-540-31834-7_7
S. Bandini, G. Mauri, G. Pavesi, C. Simone
{"title":"Computing with a Distributed Reaction-Diffusion Model","authors":"S. Bandini, G. Mauri, G. Pavesi, C. Simone","doi":"10.1007/978-3-540-31834-7_7","DOIUrl":"https://doi.org/10.1007/978-3-540-31834-7_7","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"140 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127482183","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 : 2004-09-21DOI: 10.1007/978-3-540-31834-7_4
Klaus Sutner
{"title":"Universality and Cellular Automata","authors":"Klaus Sutner","doi":"10.1007/978-3-540-31834-7_4","DOIUrl":"https://doi.org/10.1007/978-3-540-31834-7_4","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"185 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115899871","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 : 2004-09-21DOI: 10.1007/978-3-540-31834-7_23
Jean Néraud
{"title":"Completing a Code in a Regular Submonoid of the Free Monoid","authors":"Jean Néraud","doi":"10.1007/978-3-540-31834-7_23","DOIUrl":"https://doi.org/10.1007/978-3-540-31834-7_23","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"341 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124214861","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 : 2004-09-21DOI: 10.1007/978-3-540-31834-7_13
J. Mycka, José Félix Costa
{"title":"The Computational Power of Continuous Dynamic Systems","authors":"J. Mycka, José Félix Costa","doi":"10.1007/978-3-540-31834-7_13","DOIUrl":"https://doi.org/10.1007/978-3-540-31834-7_13","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"148 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124462508","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 : 2004-09-21DOI: 10.1007/978-3-540-31834-7_6
A. Alhazov, R. Freund, G. Paun
{"title":"Computational Completeness of P Systems with Active Membranes and Two Polarizations","authors":"A. Alhazov, R. Freund, G. Paun","doi":"10.1007/978-3-540-31834-7_6","DOIUrl":"https://doi.org/10.1007/978-3-540-31834-7_6","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128172250","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 : 2004-09-21DOI: 10.1007/978-3-540-31834-7_2
A. Colmerauer
{"title":"On the Complexity of Universal Programs","authors":"A. Colmerauer","doi":"10.1007/978-3-540-31834-7_2","DOIUrl":"https://doi.org/10.1007/978-3-540-31834-7_2","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129569978","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 : 2004-09-21DOI: 10.1007/978-3-540-31834-7_26
R. Schott, J. Spehner
{"title":"On the Minimal Automaton of the Shuffle of Words and Araucarias","authors":"R. Schott, J. Spehner","doi":"10.1007/978-3-540-31834-7_26","DOIUrl":"https://doi.org/10.1007/978-3-540-31834-7_26","url":null,"abstract":"","PeriodicalId":340847,"journal":{"name":"Machines, Computations, and Universality","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126251705","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
扫码关注我们
求助内容：
应助结果提醒方式：