结构复杂性的NP性质

来源 :南京大学 | 被引量 : 0次 | 上传用户:Sqiwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
其他文献
设G是连通图,V(G)表示G的顶点集.S(∈)V(G),当G不是完全图时,若C-S不连通,则称S是G的点断集;当G=Kn时,Kn的任何(n-1)个点组成的集合,亦称为G的点断集.G的所有点断集组成的集合记为C(G
学位
学位
双曲方程是偏微分方程理论的一个重要的研究内容,对它的研究必将促进偏微分方程理论和其它数学分支的进一步发展.本文的研究内容主要有两个.一是应用势井理论和Sobolev空间理
学位
学位
学位
学位
如何将域F的K2-群K2(F)中的有限阶元素写成特定的形式是代数K-理论研究中的基本问题之一。这方面有Tate、Merkurjev和Suslin的工作,这些结果来自于他们关于代数K-理论中著名的
学位