关于"P vs. NP及其变体的数学方面"的报告
计算复杂性
2012-03-22 v2 代数几何
数论
表示论
摘要
这是关于2011年8月1日至5日在罗德岛普罗维登斯布朗大学计算与实验数学研究所（ICERM）举办的研讨会的报告，由Saugata Basu、Joseph M. Landsberg和J. Maurice Rojas组织。我们概述了研讨会上提出的最新结果，包括一些进行中的工作以及新方向的初步和有趣想法。我们讨论的主要主题是Mulmuley-Sohoni几何复杂性理论程序中的表示论和几何，以及Blum-Shub-Smale模型中的数论和其他思想。
引用
@article{arxiv.1203.2888,
title = {Report on "Mathematical Aspects of P vs. NP and its Variants."},
author = {Joshua A. Grochow and Korben Rusek},
journal= {arXiv preprint arXiv:1203.2888},
year = {2012}
}
备注
Modified Open Problem 10 and a few small edits