首页> 中文会议>第十二届全国petri网理论与应用学术年会 >S-不变量求取的多项式算法

S-不变量求取的多项式算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

首先给出一个求取同时是极小死锁和陷阱的库所子集的多项式算法(简记为FDMST算法);之后提出了能在多项式时间內判断给定库所子集是否为S-不变量极小支集的RCMSD算法,当给定库所子集被判定为极小支集时,该算法能求得立于该支集上的一个S-不变量;最后将FDMST算法与RCMSD算法结合,提出了能在多项式时间复杂度內求取部分极小支集上S-不变量的STRC算法。

著录项

来源
《第十二届全国petri网理论与应用学术年会》|2009年|29-32|共4页
会议地点天津
作者
鲁法明; 吴哲辉;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
Petri网; S-不变量; STRC算法; 多项式算法;

相似文献

中文文献
外文文献
专利

1. S-不变量极小支集判定的多项式算法 [J] . 包云霞 ,鲁法明 . 山东科技大学学报（自然科学版） . 2010,第001期
2. 有效模-n S-不变量与不可达性判定 [J] . 鲁法明 ,包云霞 ,岳昊 . 计算机工程 . 2007,第017期
3. 求网的S-不变量的一种图算法 [J] . 王丽丽 ,吴哲辉 . 计算机科学 . 2007,第003期
4. S-网的进程表达式及求取方法研究 [J] . 段华 ,曾庆田 . 计算机科学 . 2006,第010期
5. P(多项式算法)问题对NP(非多项式算法)问题——7个"千年大奖问题"之一 [J] . . 咸阳师范学院学报 . 2010,第002期
6. 高效液相色谱法同时测定小鼠肝脏中S-腺苷甲硫氨酸和S-腺苷同型半胱氨酸 [C] . WU Tian-feng ,邬天凤 ,ZHAO Shi-jing . 2014第三届环渤海色谱质谱学术报告会 . 2014
7. 纽结多项式不变量与三维流形量子不变量 [A] . 周治修 . 2003

S-不变量求取的多项式算法

摘要

著录项

相似文献

相关主题

期刊订阅