Development of an in vivo computer for 3-SAT Problem

被引：0

作者：

Li, Xiangrong ^{[1
]}

Wang, Shudong ^{[2
]}

Qiang, Xiaoli ^{[1
]}

机构：

[1] Peking Univ, Inst Software, Sch Elect Engn & Comp Sci, Beijing, Peoples R China

[2] Peking Univ, Minist Educ, Key Lab High Confidence Software Technol, Beijing, Peoples R China

来源：

2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS | 2009年

基金：

中国国家自然科学基金;

关键词：

MOLECULAR COMPUTATION; ESCHERICHIA-COLI; DNA SOLUTION; CELLS;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

DNA computing is a bio-computing paradigm based on the specific hybridization of DNA strands. Most of DNA computing models and experiments were held in vitro. In this paper, a DNA computing paradigm in vivo is presented. A synthetic gene network is constructed by RNAi and lactose operon in living cell for solving minimum dominating set problem. This model explores further the ability to solve hard problems based on organism processing signal.

引用

页码：328 / +

页数：2

共 50 条

[1] Development of an in vivo computer for the SAT problem
Liu, Xiangrong
Wang, Shudong
MATHEMATICAL AND COMPUTER MODELLING, 2010, 52 (11-12) : 2043 - 2047
[2] Solution of a 20-variable 3-SAT problem on a DNA computer
Braich, RS
Chelyapov, N
Johnson, C
Rothemund, PWK
Adleman, L
SCIENCE, 2002, 296 (5567) : 499 - 502
[3] A corresponding graph associated with the 3-SAT problem
Cheng, G
Proceedings of the Second International Conference on Information and Management Sciences, 2002, 2 : 222 - 225
[4] New upper bound for the #3-SAT problem
Kutzkov, Konstantin
INFORMATION PROCESSING LETTERS, 2007, 105 (01) : 1 - 5
[5] A random walk DNA algorithm for the 3-SAT problem
Liu, WB
Gao, L
Zhang, Q
Xu, GD
Zhu, XG
Liu, XR
Jin, X
CURRENT NANOSCIENCE, 2005, 1 (01) : 85 - 90
[6] Solving the 3-SAT problem based on DNA computing
Liu, WB
Gao, L
Liu, XR
Wang, SD
Xu, J
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2003, 43 (06): : 1872 - 1875
[7] SOLVING THE 3-SAT PROBLEM USING GENETIC ALGORITHMS
Loviskova, Jana
INES 2015 - IEEE 19TH INTERNATIONAL CONFERENCE ON INTELLIGENT ENGINEERING SYSTEMS, 2015, : 207 - 212
[8] A Hybrid Genetic Algorithm to Solve 3-SAT Problem
Li, Bingfen
Zhang, Yu-an
2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 476 - 480
[9] An Optical Wavelength-Based Solution to the 3-SAT Problem
Goliaei, Sama
Jalili, Saeed
OPTICAL SUPERCOMPUTING, PROCEEDINGS, 2009, 5882 : 77 - 85
[10] GA computation of 3-SAT problem on graphic process unit
Luo, ZW
Yang, ZP
Liu, HZ
Lv, WX
PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 26 - 30

← 1 2 3 4 5 →