用P系统解决排序问题  

Solving Sorting Problem by P System

作　　者：黄春毅[1] 董笑菊[1] 龙环[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200240

出　　处：《上海交通大学学报》2008年第2期206-208,共3页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金(60473006)资助项目;教育部高等学校博士点基金(20010248033)资助项目

摘　　要：介绍了一个生物细胞中抽象出来的计算模型——P系统,阐述了如何利用P系统有效地解决排序问题.通过比较排序问题中最坏、最好以及普通情况下的输入实例,分析了该方法的性能.同时,在空间允许的条件下,展示了如何修改此方法将时间复杂度大大降低的可能性.This paper introduced a computing model called P System which is abstracted from a living cell and explained how to solve the sorting problemby P System. The paper presented some sorting examples with the best, the worst and the common conditional input, which are used to analyze the performance of the system. It also showed that the time complexity can be decreased a bit more with little considering the space limit.

关 键 词：P系统 膜计算 排序问题 

分 类 号：TP301.2[自动化与计算机技术—计算机系统结构]