如何证明一个优化问题是np-hard

2024-12-24 19:24:20

拼音 [ 拼音 ]

简拼 [ 简拼 ]

含义

• 如何证明一个NP难(NP-hard)的优化问题是NP完全性(NP compelete...

  即如果存在对某个NP完全问题的多项式算法，则存在对次模函数最大化问题的多项式算法，因此可得次模函数最...

缩写

今日热搜

上海网友集中晒蘑菇

近反义词

相关词语

相关搜索