※ 引述《da0910cc (da0910cc)》之銘言：
: consider a NP-complete problem.Is it meaningful to give a lower bound of this
: NP-complete problem?
: Does it make sense to talk about the upper bound of this problem?
因為NPC是NP問題也是NP-hard,既然是nondeterminstic 討論upper就沒意義
因為可以非常複雜 lower才有討論的價值
.....
這樣解對嗎@@?
有沒有大大能為我解惑 囧
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.33.11.68