首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:Complexity Theory and Genetics
  • 本地全文:下载
  • 作者:Pavel Pudlak
  • 期刊名称:Electronic Colloquium on Computational Complexity
  • 印刷版ISSN:1433-8092
  • 出版年度:1994
  • 卷号:1994
  • 出版社:Universität Trier, Lehrstuhl für Theoretische Computer-Forschung
  • 摘要:

    We introduce a population genetics model in which the operatorsare effectively computable -- computable in polynomial time onProbabilistic Turing Machines. We shall show that in this modela population can encode easily large amount of informationfrom enviroment into genetic code. Then it can process theinformation as a paralel computer. More precisely, we show thatit can simulate polynomial space computations in polynomiallymany steps, even if the recombination rules are very simple.

国家哲学社会科学文献中心版权所有