首页    期刊浏览 2025年05月25日 星期日
登录注册

文章基本信息

  • 标题:Finding the Maximum Element Using P Systems
  • 本地全文:下载
  • 作者:F. Fontana, G. Franco
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:2004
  • 卷号:10
  • 期号:5
  • 页码:567-580
  • DOI:10.3217/jucs-010-05-0567
  • 出版社:Graz University of Technology and Know-Center
  • 摘要:A nondeterministic, maximally parallel methodology for finding the maximum element in a set of numerical values is presented, suitable for being implemented on P systems. Several algorithms of maximum search are then developed for different types of such systems, namely using priorities, nested membranes and linked transport, and their performances are evaluated accordingly. The proposed solutions are expected to find application inside membrane models devoted to compute algorithmic procedures in which the greatest element in a data set must be found. Dynamic algorithms for DNA sequence alignment are an example of such procedures
  • 关键词:Maximum value, Membrane computing, Natural computing, P systems
国家哲学社会科学文献中心版权所有