库克理论与二十世纪数学
计算机与社会
2011-04-01 v1
摘要
全面回顾库克在NP完全性理论中的贡献及其与现代数学的关系。
引用
@article{arxiv.1103.6187,
title = {Cook's Theory and the Twentieth Century Mathematics},
author = {Li Chen},
journal= {arXiv preprint arXiv:1103.6187},
year = {2011}
}
备注
7 page 2 pictures. Li Chen, Cook's Theory and the Twentieth Century Mathematics, Journal of Scientific & Practical Computing, Vol 3, No 1, pp57-63