使用DNA执行数学:使用贴纸模型的复数算术

Mayukh Sarkar, P. Ghosal
{"title":"使用DNA执行数学:使用贴纸模型的复数算术","authors":"Mayukh Sarkar, P. Ghosal","doi":"10.1109/ISVLSI.2017.105","DOIUrl":null,"url":null,"abstract":"DNA Computing, since its inception in 1994, has caught the eyes of researchers due to its massive parallelism and extremely high data density. These powers have given DNA Computer the ability to solve computationally \"hard\" problems using search over large search space, as well as a powerful data storage technique. This would be much more powerful and general purpose when its ability is increased to solve general-purpose problems too, which can be solved easily on a conventional computer. As an example, DNA Computing falls short in mathematical computations, such as performing simple arithmetic as well as complex number arithmetic etc. In this work, the major purpose is to increase the power of DNA Computing to solve such general purpose problems. This work attempts to perform complex number arithmetic, such as addition, subtraction, multiplication, and division of two complex numbers. True to the best of authors knowledge, no work has been performed to perform representation and arithmetic of complex numbers using DNA molecules. This work has several advantages, such as bio-molecular operations being used here are easy to implement, and operations can be carried out on arbitrarily large numbers.","PeriodicalId":187936,"journal":{"name":"2017 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Performing Mathematics Using DNA: Complex Number Arithmetic Using Sticker Model\",\"authors\":\"Mayukh Sarkar, P. Ghosal\",\"doi\":\"10.1109/ISVLSI.2017.105\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"DNA Computing, since its inception in 1994, has caught the eyes of researchers due to its massive parallelism and extremely high data density. These powers have given DNA Computer the ability to solve computationally \\\"hard\\\" problems using search over large search space, as well as a powerful data storage technique. This would be much more powerful and general purpose when its ability is increased to solve general-purpose problems too, which can be solved easily on a conventional computer. As an example, DNA Computing falls short in mathematical computations, such as performing simple arithmetic as well as complex number arithmetic etc. In this work, the major purpose is to increase the power of DNA Computing to solve such general purpose problems. This work attempts to perform complex number arithmetic, such as addition, subtraction, multiplication, and division of two complex numbers. True to the best of authors knowledge, no work has been performed to perform representation and arithmetic of complex numbers using DNA molecules. This work has several advantages, such as bio-molecular operations being used here are easy to implement, and operations can be carried out on arbitrarily large numbers.\",\"PeriodicalId\":187936,\"journal\":{\"name\":\"2017 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)\",\"volume\":\"9 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISVLSI.2017.105\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISVLSI.2017.105","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

DNA计算自1994年问世以来,由于其巨大的并行性和极高的数据密度而引起了研究人员的注意。这些能力使DNA计算机能够通过在大搜索空间上进行搜索来解决计算上的“困难”问题,以及强大的数据存储技术。当它能够解决在传统计算机上很容易解决的通用问题时,它将变得更加强大和通用。例如,DNA计算在数学计算方面存在不足,例如执行简单算术和复数算术等。在这项工作中,主要目的是提高DNA计算的能力,以解决此类通用问题。这项工作试图执行复数算术,如两个复数的加法、减法、乘法和除法。据作者所知,目前还没有人用DNA分子来表示和计算复数。这项工作有几个优点,例如这里使用的生物分子操作易于实现,并且可以在任意大的数字上进行操作。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Performing Mathematics Using DNA: Complex Number Arithmetic Using Sticker Model
DNA Computing, since its inception in 1994, has caught the eyes of researchers due to its massive parallelism and extremely high data density. These powers have given DNA Computer the ability to solve computationally "hard" problems using search over large search space, as well as a powerful data storage technique. This would be much more powerful and general purpose when its ability is increased to solve general-purpose problems too, which can be solved easily on a conventional computer. As an example, DNA Computing falls short in mathematical computations, such as performing simple arithmetic as well as complex number arithmetic etc. In this work, the major purpose is to increase the power of DNA Computing to solve such general purpose problems. This work attempts to perform complex number arithmetic, such as addition, subtraction, multiplication, and division of two complex numbers. True to the best of authors knowledge, no work has been performed to perform representation and arithmetic of complex numbers using DNA molecules. This work has several advantages, such as bio-molecular operations being used here are easy to implement, and operations can be carried out on arbitrarily large numbers.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术文献互助群
群 号:481959085
Book学术官方微信