状态爆炸

（计算机科学技术）

状态爆炸（state explosion），计算机科学技术名词，对求解佩特里网的相关问题的算法复杂性偏高的一种形象说法。因为许多佩特里网的可达标识的个数可能随网元的增加而指数阶增长。