《計算複雜性：現代方法》——2.6 coNP、EXP和NEXP

本節書摘來自華章計算機《計算複雜性：現代方法》一書中的第2章，第2.6節，作者 ［美］桑傑夫·阿羅拉（Sanjeev Arora），博阿茲·巴拉克（Boaz Barak），譯 駱吉洲，更多章節內容可以訪問雲棲社區「華章計算機」公衆號查看。 2.6　coNP、EXP和NEXP 現在，我們定義與P和NP相關的其他一些複雜性類。 2.6.1　coNP 2.6.2　EXP和NEXP

>>阅读原文<<