1、圖同構的判定*問題是圖論理論中的一個難問題,至今沒有得到徹底解決。
3、“因他們的合著論文“有限自動機與其判定*問題”。”論文中引入了非確定自動機的概念,被*是(計算理論科學研究中的)一個非常重要的概念。
2、圖同構的判定*問題是圖論理論中的一個難題,至今沒有得到徹底解決。