《計算複雜性：現代方法》——2.4 歸約網絡

本節書摘來自華章計算機《計算複雜性：現代方法》一書中的第2章，第2.4節，作者 ［美］桑傑夫·阿羅拉（Sanjeev Arora），博阿茲·巴拉克（Boaz Barak），譯 駱吉洲，更多章節內容可以訪問雲棲社區「華章計算機」公衆號查看。 2.4　歸約網絡 回顧一下第0章中的如何安排晚宴以確保任意一對賓客之間均能和睦相處的問題，例0.1將該問題形式化爲如下的語言： 歸約的讚譽 雖然多項式時間歸約概

>>阅读原文<<