伪随机数生成的混合DNA细胞自动机

G. Sirakoulis
{"title":"伪随机数生成的混合DNA细胞自动机","authors":"G. Sirakoulis","doi":"10.1109/HPCSim.2012.6266918","DOIUrl":null,"url":null,"abstract":"During the last decades, certain research emphasis has been placed on building synthetic molecular machinery from DNA. In specific, biological systems in which individual molecules act, singly and in concert, as specialized machines result are called DNA machines. Recently, Autonomous DNA Turing Machines and DNA Cellular Automata were proposed as cellular computing devices that can serve as reusable, compact computing devices to perform (universal) computation. In this paper, we introduce 1-d Hybrid Autonomous DNA Cellular Automata (HADCA), able to run in parallel different CA rules with certain modifications on their molecular implementation and information flow compared to their origins. Moreover, a HADCA simulator was developed to encourage the possible use of the biological inspired computation tool. Finally, it is shown that a proposed 1-d HADCA can generate high-quality random numbers which can pass the statistical tests of DIEHARD, one of the most well known general test suites for randomness. Consequently, such a HADCA can be efficiently implemented for pseudorandom number generation (PRNG) reasons.","PeriodicalId":428764,"journal":{"name":"2012 International Conference on High Performance Computing & Simulation (HPCS)","volume":"66 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"15","resultStr":"{\"title\":\"Hybrid DNA Cellular Automata for pseudorandom number generation\",\"authors\":\"G. Sirakoulis\",\"doi\":\"10.1109/HPCSim.2012.6266918\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"During the last decades, certain research emphasis has been placed on building synthetic molecular machinery from DNA. In specific, biological systems in which individual molecules act, singly and in concert, as specialized machines result are called DNA machines. Recently, Autonomous DNA Turing Machines and DNA Cellular Automata were proposed as cellular computing devices that can serve as reusable, compact computing devices to perform (universal) computation. In this paper, we introduce 1-d Hybrid Autonomous DNA Cellular Automata (HADCA), able to run in parallel different CA rules with certain modifications on their molecular implementation and information flow compared to their origins. Moreover, a HADCA simulator was developed to encourage the possible use of the biological inspired computation tool. Finally, it is shown that a proposed 1-d HADCA can generate high-quality random numbers which can pass the statistical tests of DIEHARD, one of the most well known general test suites for randomness. Consequently, such a HADCA can be efficiently implemented for pseudorandom number generation (PRNG) reasons.\",\"PeriodicalId\":428764,\"journal\":{\"name\":\"2012 International Conference on High Performance Computing & Simulation (HPCS)\",\"volume\":\"66 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-07-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"15\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 International Conference on High Performance Computing & Simulation (HPCS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/HPCSim.2012.6266918\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 International Conference on High Performance Computing & Simulation (HPCS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HPCSim.2012.6266918","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 15

摘要

在过去的几十年里,某些研究的重点放在了从DNA构建合成分子机制上。具体地说,在生物系统中,单个分子单独而协调地作为专门的机器产生作用,这种生物系统被称为DNA机器。最近,自主DNA图灵机和DNA细胞自动机被提出作为细胞计算设备,可以作为可重用的,紧凑的计算设备来执行(通用)计算。在本文中,我们介绍了一维混合自主DNA细胞自动机(HADCA),它能够并行运行不同的CA规则,与它们的起源相比,它们的分子实现和信息流有一定的修改。此外,开发了一个HADCA模拟器,以鼓励可能使用生物启发的计算工具。最后,研究结果表明,本文提出的1-d HADCA可以生成高质量的随机数,并且可以通过DIEHARD(最著名的随机测试套件之一)的统计检验。因此,由于伪随机数生成(PRNG)的原因,这种HADCA可以有效地实现。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Hybrid DNA Cellular Automata for pseudorandom number generation
During the last decades, certain research emphasis has been placed on building synthetic molecular machinery from DNA. In specific, biological systems in which individual molecules act, singly and in concert, as specialized machines result are called DNA machines. Recently, Autonomous DNA Turing Machines and DNA Cellular Automata were proposed as cellular computing devices that can serve as reusable, compact computing devices to perform (universal) computation. In this paper, we introduce 1-d Hybrid Autonomous DNA Cellular Automata (HADCA), able to run in parallel different CA rules with certain modifications on their molecular implementation and information flow compared to their origins. Moreover, a HADCA simulator was developed to encourage the possible use of the biological inspired computation tool. Finally, it is shown that a proposed 1-d HADCA can generate high-quality random numbers which can pass the statistical tests of DIEHARD, one of the most well known general test suites for randomness. Consequently, such a HADCA can be efficiently implemented for pseudorandom number generation (PRNG) reasons.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信