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 条
[1]   MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[2]   Ligation errors in DNA computing [J].
Aoi, Y ;
Yoshinobu, T ;
Tanizawa, K ;
Kinoshita, K ;
Iwasaki, H .
BIOSYSTEMS, 1999, 52 (1-3) :181-187
[3]  
COOK SA, 1971, 3RD P ANN ACM S THEO, P151
[4]   Selection of high-affinity phage antibodies from phage display libraries [J].
de Bruin, R ;
Spelt, K ;
Mol, J ;
Koes, R ;
Quattrocchio, F .
NATURE BIOTECHNOLOGY, 1999, 17 (04) :397-399
[5]   SORTING SINGLE MOLECULES - APPLICATION TO DIAGNOSTICS AND EVOLUTIONARY BIOTECHNOLOGY [J].
EIGEN, M ;
RIGLER, R .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1994, 91 (13) :5740-5747
[6]   Molecular computation: RNA solutions to chess problems [J].
Faulhammer, D ;
Cukras, AR ;
Lipton, RJ ;
Landweber, LF .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (04) :1385-1389
[7]   Demonstration of a word design strategy for DNA computing on surfaces [J].
Frutos, AG ;
Liu, QH ;
Thiel, AJ ;
Sanner, AMW ;
Condon, AE ;
Smith, LM ;
Corn, RM .
NUCLEIC ACIDS RESEARCH, 1997, 25 (23) :4748-4757
[8]   Making DNA add [J].
Guarnieri, F ;
Fliss, M ;
Bancroft, C .
SCIENCE, 1996, 273 (5272) :220-223
[9]  
Hashida S, 1995, Biotechnol Annu Rev, V1, P403
[10]   The transcriptional program in the response of human fibroblasts to serum [J].
Iyer, VR ;
Eisen, MB ;
Ross, DT ;
Schuler, G ;
Moore, T ;
Lee, JCF ;
Trent, JM ;
Staudt, LM ;
Hudson, J ;
Boguski, MS ;
Lashkari, D ;
Shalon, D ;
Botstein, D ;
Brown, PO .
SCIENCE, 1999, 283 (5398) :83-87
123