机构名称:
¥ 1.0
1。该点原理最近被用来证明分形几何形状的新定理,具有资源为基础的实例。这些实例是根据X的各个元素的相关资源结合的尺寸来表征语言集合X的资源X的维度,但前提是以前的资源绑定足以参数后者。因此,例如,EXP中语言X类的尺寸是根据x单个元素的相关p维度来表征的。2。每种≤Pm可用于P-选择性集合的语言都有p-dimension 0,并且此事实相对于任意甲骨文而言。结合了点对集合原理的资源有限实例,这意味着如果NP在EXP中具有正尺寸,则NP的quasipolynomial time选择性语言为≤pm-hard。