Manipulating Node Similarity Measures in Networks论文阅读笔记

Manipulating Node Similarity Measures in Networks论文阅读笔记、 1.基本概念 P问题:可以在多项式时间内解决; NP问题:无法确定能否在多项式时间内解决,但是可以在多项式时间内验证。 NP hard问题:所有的NP问题都能reduce到NP hard问题。证明A是NP难问题:对问题A给限制条件得到特例B;证明B是NPC问题(或利用Reducetio
相关文章
相关标签/搜索