狀態爆炸

狀態爆炸

狀態爆炸(state explosion)是2018年公布的計算機科學技術名詞。

基本介紹

  • 中文名:狀態爆炸
  • 外文名:state explosion
  • 所屬學科:計算機科學技術
  • 公布時間:2018年
  • 出處:《計算機科學技術名詞 》第三版
定義
對求解佩特里網的相關問題的算法複雜性偏高的一種形象說法。因為許多佩特里網的可達標識的個數可能隨網元的增加而指數階增長。

相關詞條

熱門詞條

聯絡我們