[理工] [演算法] NP問題

[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?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.33.11.68
推 FRAXIS:兩邊都有意義吧