《计算复杂性：现代方法》——2.4 归约网络

本节书摘来自华章计算机《计算复杂性：现代方法》一书中的第2章，第2.4节，作者 ［美］桑杰夫·阿罗拉（Sanjeev Arora），博阿兹·巴拉克（Boaz Barak），译 骆吉洲，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 2.4　归约网络 回顾一下第0章中的如何安排晚宴以确保任意一对宾客之间均能和睦相处的问题，例0.1将该问题形式化为如下的语言： 归约的赞誉 虽然多项式时间归约概

>>阅读原文<<