不可压缩性方法的新应用：第二部分
计算复杂性
2007-05-23 v1 离散数学
摘要
不可压缩性方法是一种初等却强大的证明技术。它已成功应用于许多领域。为进一步展示其威力与优雅，我们给出使用不可压缩性方法的新简明证明。
引用
@article{arxiv.cs/9809060,
title = {New Applications of the Incompressibility Method: Part II},
author = {Harry Buhrman and Tao Jiang and Ming Li and Paul Vitanyi},
journal= {arXiv preprint arXiv:cs/9809060},
year = {2007}
}
备注
13 pages. Submitted to TCS