Molecular and evolutionary computation: the tug of war between context freedom and context sensitivity

被引:14
作者
Conrad, M [1 ]
机构
[1] Wayne State Univ, Dept Comp Sci, Detroit, MI 48202 USA
基金
美国国家科学基金会;
关键词
molecular computing; context sensitivity; evolutionary computing;
D O I
10.1016/S0303-2647(99)00037-4
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Proteins and nucleic acids constitute a vast potential reservoir of pattern recognizers that operate on the basis of shape complementarity. It is possible to construct models of computing in which these shape-based interactions contribute directly to recognition of signal patterns at the device (or cell) level. The input-output transform is molded by variation-selection evolution. Such models provide clues as to the organizational features that enable biomolecular matter to acquire nonevolutionary modes of problem solving through the evolutionary process. The requisite organizations are characterized by a high dimensionality that allows them to simultaneously exhibit aspects of context-sensitivity and context-independence. (C) 1999 Elsevier Science Ireland Ltd. All rights reserved.
引用
收藏
页码:99 / 110
页数:12
相关论文
共 27 条
[11]  
CONRAD M, 1985, BIOSYSTEMS, V19, P123
[12]  
Conrad M., 1983, ADAPTABILITY
[13]  
CONRAD M, 1992, INT J QUANTUM CHEM Q, V19, P125
[14]  
CONRAD M, 1990, ADV COMPUT, V31, P235
[15]  
CONRAD M, 1997, P 3 DIMACS WORKSH DN, P290
[16]  
Fogel D. B., 1998, EVOLUTIONARY COMPUTA
[17]  
Fogel D.B., 1995, EVOLUTIONARY COMPUTA
[18]   Splicing systems and molecular processes [J].
Head, T .
PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, :203-205
[19]  
Hopcroft J. E., 2007, Introduction to Automata Theory, Languages and Computation
[20]   COMPUTATIONAL MODELING OF EVOLUTIONARY LEARNING-PROCESSES IN THE BRAIN [J].
KAMPFNER, RR ;
CONRAD, M .
BULLETIN OF MATHEMATICAL BIOLOGY, 1983, 45 (06) :931-968