-
题名随机正则(k,r)-SAT问题的可满足临界
被引量:6
- 1
-
-
作者
周锦程
许道云
卢友军
-
机构
贵州大学计算机科学与技术学院
黔南民族师范学院数学与统计学院
-
出处
《软件学报》
EI
CSCD
北大核心
2016年第12期2985-2993,共9页
-
基金
国家自然科学基金(61262006
61463044
+1 种基金
61462001)
贵州省科技厅联合基金(LKQS201313)~~
-
文摘
研究k-SAT问题实例中每个变元恰好出现r=2s次,且每个变元对应的正、负文字都出现s次的严格随机正则(k,r)-SAT问题.通过构造一个特殊的独立随机实验,结合一阶矩方法,给出了严格随机正则(k,r)-SAT问题可满足临界值的上界.由于严格正则情形与正则情形的可满足临界值近似相等,因此得到了随机正则(k,r)-SAT问题可满足临界值的新上界.该上界不仅小于当前已有的随机正则(k,r)-SAT问题的可满足临界值上界,而且还小于一般的随机k-SAT问题的可满足临界值.因此,这也从理论上解释了在相变点处的随机正则(k,r)-SAT问题实例通常比在相应相变点处同规模的随机k-SAT问题实例更难满足的原因.最后,数值分析结果验证了所给上界的正确性.
-
关键词
随机正则(k
r)-SAT问题
可满足临界值
相变现象
计算复杂性
-
Keywords
regular random(k
r)-SAT problem
satisfiability threshold
phase transition phenomena
computational complexity
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名股指时间序列的多重分形Hurst分析
被引量:9
- 2
-
-
作者
苑莹
庄新田
-
机构
东北大学工商管理学院
-
出处
《管理学报》
2007年第4期449-452,459,共5页
-
基金
国家自然科学基金资助项目(70371062)
-
文摘
以深圳股票市场为例,对深证成指指数数据进行了多重分形分析。首先,运用多重分形重标极差的方法对深证成指进行实证研究,结果表明在整个时间标度上Hurst指数均表现为持久性特征,而且随着标度τ的增加,Hurst指数呈现总体递增趋势,并且在整个标度范围上存在2个标度临界点,这体现了股指价格在不同标度范围下的状态跃迁现象。其次,运用多仿射方法确认了深圳股票市场多重分形特征的存在,验证了R/S分析方法中存在的标度临界点,并且进一步分析了不同临界标度范围下价格动态的本质特征。
-
关键词
多重分形r/S分析
多仿射
标度临界值
-
Keywords
multifractal r/S analysis
multiaffine
crossover
-
分类号
F830.9
[经济管理—金融学]
-
-
题名提高地方地震台网地震速报水平初探
- 3
-
-
作者
王登伟
管勇
马付红
-
机构
四川省地震局西昌中心站
-
出处
《四川地震》
2004年第2期12-15,20,共5页
-
文摘
总结了西昌遥测地震台网地震速报处理技术经验,针对地方台网地震速报中常出现的地震参数误差提出了改进思路。
-
关键词
地方地震台网
震中位置误差
限幅临界值
限幅震级
-
Keywords
local seismic network
location precise
critical value
-
分类号
P315.63
[天文地球—地震学]
-
-
题名提高地方遥测台网地震速报水平初探
被引量:2
- 4
-
-
作者
王登伟
管勇
马付红
-
机构
西昌遥测台网
-
出处
《地震地磁观测与研究》
2004年第B09期33-37,共5页
-
文摘
总结了多年来西昌遥测地震台网在地震速报处理的技术经验,针对地方遥测台网在地震速报中经常出现的地震参数误差问题提出了改进思路。
-
关键词
遥测台网
震中位置误差
限幅临界值r’(△)
限幅震级
-
Keywords
local seismic network,hypocenter error,critical value r′(Δ) ,clipping magnitude
-
分类号
P315.61
[天文地球—地震学]
-
-
题名复相关系数检验表的编制
被引量:1
- 5
-
-
作者
朱时忠
-
机构
吉林蛟河煤校
-
出处
《数理统计与管理》
1986年第5期28-33,共6页
-
-
关键词
复相关系数
检验表
r值
回归效果
相关显著性
单相关
F统计量
临界值
多元线性回归
样本容量
-
分类号
O1
[理学—基础数学]
-
-
题名重视汽车市场规律
- 6
-
-
作者
张伯顺
-
出处
《轿车情报》
2007年第2期12-12,共1页
-
文摘
汽车市场的实证研究表明,车价与人均GDP的比值(即R值),与轿车市场需求的变化,呈明显的对应关系,R值为2或3时,是轿车进入家庭的临界点。
-
关键词
汽车市场
市场规律
人均GDP
市场需求
对应关系
临界点
r值
轿车
-
分类号
F724.76
[经济管理—产业经济]
-