沃伊切赫，切尔文斯基；萨沃米尔·拉索塔；兰科·拉齐奇；杰罗姆·勒鲁；菲利普·马佐维耶基 Petri网的可达性问题不是基本的。 （英语） Zbl 1433.68245号 Charikar，Moses（ed.）等人，第51届ACM SIGACT计算理论研讨会论文集，STOC’19，美国亚利桑那州凤凰城，2019年6月23日至26日。纽约州纽约市：计算机协会（ACM）。24-33 (2019). 引用于28文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 65年第68季度 算法和问题复杂性分析 关键词：Petri网；可达性问题；矢量加法系统 引文：兹伯利0563.68057 PDF格式BibTeX公司 XML格式引用 \textit{W.Czerwinn ski}等人，in：第51届ACM SIGACT计算理论年度研讨会论文集，STOC’19，美国亚利桑那州凤凰城，2019年6月23日至26日。纽约州纽约市：计算机协会（ACM）。24-33（2019年；Zbl 1433.68245） 全文： 内政部 arXiv公司 链接