P 矩阵识别问题为 co-NP 完整
计算复杂性
2007-10-19 v1
摘要
本文概述了 G.E. Coxson 证明 P 矩阵识别问题为 co-NP 完整的过程。该结果通过从 MAX CUT 问题归约，并借助 S. Poljak 与 J. Rohn 的研究得出。
引用
@article{arxiv.0710.3519,
title = {P-matrix recognition is co-NP-complete},
author = {Jan Foniok},
journal= {arXiv preprint arXiv:0710.3519},
year = {2007}
}
备注
9 pages