Strategies for the development of a peptide computer

被引：15
作者：
Hug, H
Schuler, R
机构：
[1] Univ Ulm, Kinderklin, D-89075 Ulm, Germany
[2] Univ Ulm, Abo Theoret Informat, D-89069 Ulm, Germany
来源：
BIOINFORMATICS | 2001年 / 17卷 / 04期
关键词：
D O I：
10.1093/bioinformatics/17.4.364
中图分类号：
Q5 [生物化学];
学科分类号：
071010 ; 081704 ;
摘要：
Motivation: We devise a computational model using protein-protein interactions. Results: Peptide-antibody interactions can be used to perform a large number of small logical operations in parallel. We show for example how a sequence of operations can be used to compare the number of occurrences of an element in two sets and how to estimate the number of occurrences of an element in a set. Similar to DNA-computing, these techniques could in principle be extended to solve instances of NP-complete problems. We give as an example a procedure to solve examples of the satisfiability problem.
引用
收藏
页码：364 / 368
页数：5
相关论文
共 22 条
[11]  
LANDWEBER LF, 1999, DNA BASED COMPUTERS, V2, P181
[12]  
LAUN E, 1999, DNA BASED COMPUTERS, V3, P73
[13]   DNA SOLUTION OF HARD COMPUTATIONAL PROBLEMS [J].
LIPTON, RJ .
SCIENCE, 1995, 268 (5210) :542-545
[14]   DNA computing on surfaces [J].
Liu, QH ;
Wang, LM ;
Frutos, AG ;
Condon, AE ;
Corn, RM ;
Smith, LM .
NATURE, 2000, 403 (6766) :175-179
[15]   Electroconducting polymers for the construction of DNA or peptide arrays on silicon chips [J].
Livache, T ;
Bazin, H ;
Caillat, P ;
Roget, A .
BIOSENSORS & BIOELECTRONICS, 1998, 13 (06) :629-634
[16]   DNA solution of the maximal clique problem [J].
Ouyang, Q ;
Kaplan, PD ;
Liu, SM ;
Libchaber, A .
SCIENCE, 1997, 278 (5337) :446-449
[17]   On the power of DNA-computing [J].
Ross, D ;
Wagner, KW .
INFORMATION AND COMPUTATION, 1996, 131 (02) :95-109
[18]  
ROTHEMUND PWK, 1996, DIMACS SERIES DISCRE, V27, P75
[19]   Molecular computation by DNA hairpin formation [J].
Sakamoto, K ;
Gouzu, H ;
Komiya, K ;
Kiga, D ;
Yokoyama, S ;
Yokomori, T ;
Hagiya, M .
SCIENCE, 2000, 288 (5469) :1223-1226
[20]   Synthetic haptens as probes of antibody response and immunorecognition [J].
Shreder, K .
METHODS-A COMPANION TO METHODS IN ENZYMOLOGY, 2000, 20 (03) :372-379
123