关于若干函数类的多项式时间谱系(Ⅰ)

来源 :中国科学(A辑数学物理学天文学技术科学) | 被引量 : 45次 | 上传用户：yj700702

【摘要】

：

对计数函数类＃P,Span-P和最优化函数类Opt-P及FΔ_2~P进行了推广,给出了4个关于函数的多项式时间谱系,证明了关于最优化函数的多项式时间谱系,与Krentel定义的谱系是相同的,讨论了这些谱系自身以及谱系之间的关系。

【作者】

：

张立昂

【出处】

：

中国科学(A辑数学物理学天文学技术科学)

【发表日期】

：

1994年08期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

高T_cYBa_2Cu_3O_7/PrBa_2Cu_3O_7超晶格的微结构分析

利用高分辨透射电子显微镜对高T_c YBa_2Cu_3O_7/PrBa_2Cu_3O_7(以下简称为YBCO/PrBCO)超晶格的微结构进行了系统的观察分析,高分辨电子显微象(HREM)表明YBCO/PrBCO超晶格层与层之间具有清晰的衬度,没有界面互扩散,通过HREM象观察,发现衬底表面的原子台阶和缺陷使薄膜最初1—2个晶胞层中出现层错等缺陷,但这些缺陷并没有向薄膜内部扩展,当薄膜厚度超过几个晶

期刊

双光子共振相互作用的调频外差光谱特征

计算了以5种不同方式作频率调制时,反向传输激光场与量子系统在双光子共振四波混频相互作用过程中的光外差探测光谱。文中建议的调制方式具有新奇的光谱特征,它们甚至在计及二级边带作用时也成立,该光谱技术有重要的潜在应用前景。

期刊

利用SRD方法监测区域性地壳形变

介绍了一种同步测距差(SRD)的半动力、半几何的处理方法,以取代通常的卫星动力法,利用此方法,根据1985—1990年Lageos卫星的SLR资料,测定了位于著名的San Andreas断层两侧的Quincy和Mnpeak的SLR站间基线矢量的变化率,其结果为 dB_x=15.0±3.4(mm/a), dB_y=20.2±2.5(mm/a), dB_y=15.2±2.6(mm/a), dB=26.

期刊

余模的分解

运用了独特的分解方式,把域上的任意余模唯一分解成不可分的闭余子模的直和。

期刊

Z|(p~e)上多项式分裂环及线性递归序列根表示

在引进环Z/(P~e)上多项式的分裂环概念基础上,讨论了多项式分解和根的性质,利用这些性质和序列簇的结构,给出了Z/(P~e)上线性递归序列的根表示,并证明这种表示完全由序列唯一确定。

期刊

非齐次Колмогоров方程组解的存在唯一性

研究了非时齐可列状态、连续参数的Марков过程(非齐次Марков链)的Колмогоров向前、向后方程组解的存在性和唯一性,用Chung及王梓坤的概率方法,辅之以对非齐次转移概率与样本函数的研究,得到了一些更一般的结论,它在有限状态或可列齐次等各种情形分别概括了前人的相应工作。

期刊

燃气内NO_x及相关组分冻结特性的研究

为了研究燃烧过程和燃气脱硝过程中NO_x的生成与还原特性,研究了1400—2600K的均质燃气内NO_x及相关组分在骤冷速率0.2—0.4×10~6K/s下的冻结特性,建立了描述骤冷过程中燃气内非平衡态组分松弛过程的数学模型和化学动力学模型,论述了冷却速率对探针取样分析NO,NO_2的影响。

期刊

小区间中的殆素数

证明了:对于充分大的x,在小区间(x—x~(0.4386),x)中一定存在殆素数P_2。

期刊

激光诱导Cl_2与Si(111)表面反应产物的角分布研究

利用1064nm波长激光诱导Cl_2/Si(111)反应研究气-固表面反应的动力学,采用角分辨飞行时间质谱技术测得该反应的初始产物为SiCl_2,比较了1064和355nm不同波长激光诱导反应所得产物的通量及其平动温度的空间角分布,并认为它们之间的差异是由于不同波长激光引起性质不同的脱附过程所致。

期刊

Hénon映射的奇怪吸引子和吸引域的结构

考虑Hnon映射T_(a.b),对于正测度的参数集合,构造了T_(a.b)的拓扑可迁的奇怪吸引子Λ_(a.b)的一个捕捉区G,证明Λ_(a.b)=T_(a.b)~nG,同时证明Λ_(a.b)的吸引域恰好就是那些边界包含在W~u(P)∪W~s(P)中的区域的并以及W~s(P),从而肯定地回答了Benedicks和Carleson关于奇怪吸引子的吸引域的猜测。

期刊

关于若干函数类的多项式时间谱系(Ⅰ)

与本文相关的学术论文