An improved molecular computation model of integer power using self-assembly of DNA tiles<bold> </bold>

被引：4

作者：

Li, Yongnan ^{[1
]}

机构：

[1] Peoples Publ Secur Univ China, Sch Criminal Invest & Counter Terrorism, Beijing 100038, Peoples R China

来源：

IEEE 20TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS / IEEE 16TH INTERNATIONAL CONFERENCE ON SMART CITY / IEEE 4TH INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS) | 2018年

基金：

中国国家自然科学基金; 国家教育部科学基金资助;

关键词：

Binary finite field; Tile assembly model; DNA computing; Integer power<bold>; </bold>;

D O I：

10.1109/HPCC/SmartCity/DSS.2018.00083

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper proposes how to use self-assembly of DNA tiles to calculate integer power over finite field GF(2n) with less assembly processing time. Two key functional components accomplish the computing process. One of them computes modular-multiplication and modularsquare in parallel, and the other one calculates modularsquare and transmits intermediate result. It achieves better performance than previous work for its optimized assembly rules. This tile assembly model requires 5316 types of computation tiles and 12 types of boundary tiles.<bold> </bold>

引用

页码：392 / 399

页数：8

共 18 条

[1] MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS
ADLEMAN, LM
[J]. SCIENCE, 1994, 266 (5187) : 1021 - 1024
[2] Barua R, 2003, IEEE C EVOL COMPUTAT, P2529
[3] Baryshnikov Y, 2006, LECT NOTES COMPUT SC, V3892, P1
[4] Blahut R.E., 1983, THEORY PRACTICE ERRO, V126
[5] Arithmetic computation in the tile assembly model: Addition and multiplication
Brun, Yuriy
[J]. THEORETICAL COMPUTER SCIENCE, 2007, 378 (01) : 17 - 31
[6] Chen ZG, 2007, PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, P2183
[7] Computation of Multiplicative Inversion and Division in GF(2n) by Self-Assembly of DNA Tiles
Cheng, Zhen
[J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2012, 9 (03) : 336 - 346
[8] Hankerson D., 2004, GUIDE ELLIPTIC CURVE, P48
[9] KOBLITZ N, 1987, MATH COMPUT, V48, P203, DOI 10.1090/S0025-5718-1987-0866109-5
[10] Li YG, 2016, 2016 17TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT), P262, DOI [10.1109/PDCAT.2016.063, 10.1109/PDCAT.2016.62]

← 1 2 →