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

2024-12-20 13:08:28

拼音 [ 拼音 ]

简拼 [ 简拼 ]

含义

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

  可以将次模函数最大化问题规约到已知的NP完全问题，即如果存在对某个NP完全问题的多项式算法，则存在对...

缩写

今日热搜

上海网友集中晒蘑菇

近反义词

相关词语

相关搜索