切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
结构多顶式复杂性研究中使用的一些方法
结构多顶式复杂性研究中使用的一些方法
来源 :数学进展 | 被引量 : 0次 | 上传用户:coldblast
【摘 要】
:
本文介绍了结构多项式性研究中用的一些方法,包括能行对角线方法,能行有穷延伸法,填料法,间隙法,延迟对角线法,加速法。
【作 者】
:
Ambos
K
杨东屏
【机 构】
:
中国科学院软件所
【出 处】
:
数学进展
【发表日期】
:
1995年4期
【关键词】
:
多项式
归约
复杂性
可计算性
计算机科学
polynomial
reducibility
complexity
【基金项目】
:
国家自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文介绍了结构多项式性研究中用的一些方法,包括能行对角线方法,能行有穷延伸法,填料法,间隙法,延迟对角线法,加速法。
其他文献
对男篮不同位置优秀运动员身高、体重的研究
优秀男篮运动员身体形态的身高、体重指标在世界级与国家级比赛中占有重要地位.通过对近年来NBA联赛与我国CBA甲级联赛不同位置(前锋、中锋、后卫)队员的身高、体重指标的研
期刊
男篮
优秀运动员
甲级联赛
NBA联赛
队员
后卫
前锋
身高
体重
国家级
SiegelE.G函数值的数论性质
本文介绍了SiegelE.G函数值数论性的主要内容,进展和有关的问题。
期刊
数论性质
超越数论
Siegel函数
代数无关性
Siegel E & G function
transcendence
algebraic inde
拟必然分析概述
经典的几乎必然分析研究的是随机变量和或机过程除去概率为零的集合以外的性质,容度的概念起源于电学,其严格的数学理论由N.Wiener及G.Choquet所发展,80年代P.Malliavin建立了Wiener空间上的非线性容度理论,拟必然分析
期刊
WIENER空间
拟必然分析
容度
随机变量
随机过程
Wiener spare
quasi sure analysis
capacity
Feigenbaum刚性和界于简单与混沌之间的动力系统
本文主要综述了关于一类光滑动力系统族周期倍分支现象中通有比例规则的最新研究进展,而这一规则是由Feigenbaum在美国、Coullet与Tresser在法国分别独立发现的,文中还阐述了一类界于简单与混沌之间的动
期刊
重整化
拓扑熵
动力系统
Feigenbaum刚性
浑沌
period-doubling bifurcation
topological entropy
re
关于函数方程的若干进展
本文介绍了单实变量的函数方程的若干新进展,包括迭代根、Schroder方程和多项式型迭代方程的结果。基本内容有:I.引言:迭代与相关问题;Ⅱ.迭代根:存在性;Ⅲ.迭代根:唯一性、可微性和分枝;Ⅳ.多项式
期刊
迭代方程
迭代根
泛函方程
iterative equation
iterative root
embedding flow
discrete dynami
试论如何提高计算机教学中自主学习能力
摘要:随着信息产业的快速发展,社会对人才的选取提出了更为严格的要求。要求从基础教育着手,全方位推动素质教育,注重学生自主学习能力的培养。中专教育是我国职业教育体系的主要构成部分,而计算机操作水平的提高直接影响着中专学生的就业和深造,因此强化中专学生计算机自主学习能力的培养是职业教育信息化发展的必然趋势。该文先简单介绍自主学习能力,再具体阐述如何提高计算机教学中的自主学习能力。 关键词:计算机教学
期刊
计算机教学
自主学习能力
教学方法
浅析企业网络安全与对策
摘要:随着计算机技术的不断成熟与快速发展,网络已经渗透到企业的各个阶层。然而随着网络化办公程度的不断提高,网络安全与防范措施就显得尤为重要。如何才能使企业的整个网络安全、快速、高效、稳定地运转,已经成为了企业的一道难题。该文针对常见的网络安全和网络威胁进行归纳和分析,并提出一些相关的防范措施与对策。 关键词:网络;安全;病毒;网络风险;安全措施 中图分类号:TP393 文献标识码:A 文章编号
期刊
网络
安全
病毒
网络风险
安全措施
network
network security
virus
risk
safety measures
放大电路Q点优化设计与仿真
该文重点介绍BJT三极管放大电路的交、直流负载线的作法及输出达到最大动态范围时对应Q点的确定方法,使晶体管放大电路达到最佳工作状态,并通过电路仿真对方法加以验证。
期刊
放大电路
静态工作点
直流负载线
交流负载线
图的度序列
图的度序列是图论研究中一个重要的课题.至今已发表了400余篇文章.本文概述这一课题的某些进展,其中包括了可图序列的判准、蕴含P可图序列和强迫P可图序列的一些主要结论,同时列出了一
期刊
图
度序列
可图序列
简单图
graph
degree sequence
graphical sequence
potentially P-graphical
项目结算管理平台的研制与开发
兴隆台采油厂旨在通过开发《项目结算管理平台》,辅以配套管理制度《兴隆台采油厂项目结算暂行规定》,以创新结算管理,破解结算难题,有效防范经营风险为思路,实现对项目结算
期刊
创新
结算
管理
平台
与本文相关的学术论文