darigold 2017-3-9 07:01
最近做左兩題 prove NP completeness ，同大家分享一下。
[url=http://andrew-complexity.blogspot.com/2017/03/np-completeness-1-vertex-cover.html]NP completeness (1) - Vertex Cover[/url]
[url=http://andrew-complexity.blogspot.com/2017/03/np-completeness-2-show-that-k-clique-is.html]NP completeness (2) - Show that k-Clique is NP complete[/url]
darigold 2017-3-21 04:35
[url=http://andrew-complexity.blogspot.com/2017/03/np-completeness-3-show-that-set-cover.html]NP completeness (3) - Show that Set Cover is NP complete[/url]