| 用P系统解决排序问题 |
| |
| 引用本文： | 黄春毅,董笑菊,龙环.用P系统解决排序问题[J].上海交通大学学报,2008,42(2):206-208. |
| |
| 作者姓名： | 黄春毅 董笑菊 龙环 |
| |
| 作者单位： | 上海交通大学计算机科学与工程系,上海,200240 |
| |
| 基金项目： | 国家自然科学基金
,
高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 介绍了一个生物细胞中抽象出来的计算模型--P系统,阐述了如何利用P系统有效地解决排序问题.通过比较排序问题中最坏、最好以及普通情况下的输入实例,分析了该方法的性能.同时,在空间允许的条件下,展示了如何修改此方法将时间复杂度大大降低的可能性.
|
| 关 键 词： | P系统 膜计算 排序问题 系统解 排序问题 P System Problem 复杂度 时间 修改 条件 空间 性能 方法 分析 输入 情况 比较 利用 阐述 计算模型 生物细胞 |
| 文章编号： | 1006-2467(2008)02-0206-03 |
| 修稿时间： | 2007年3月8日 |
Solving Sorting Problem by P System |
| |
| HUANG Chun-yi,DONG Xiao-ju,LONG Huan.Solving Sorting Problem by P System[J].Journal of Shanghai Jiaotong University,2008,42(2):206-208. |
| |
| Authors: | HUANG Chun-yi DONG Xiao-ju LONG Huan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
