多项式时间、指数时间复杂性类和Tally集

可计算复杂性类之间的差异和联系是结构复杂性理论中主要研究的问题,而多项式时间复杂性类P和NP与指数时间复杂性类E和NE之间的关系更加引人注目.众所周知:如果P=NP,则E=NE.但反过来是否有:如果E=NE,则P=NP,仍是一个未解决问题.有多种途径试图解决这个问题.Book证明了:E=NE当且仅当在NP-P中不存在Tally集;Hartmanis等证明了:E=NE当且仅当在NP-P中不存在稀疏集(sparse set),这就是著名的向上分离结果(upward-separation result).此外是相对化的应用,到目前为止,关于这个问题     

布朗运动的几何叠对数律

设{ω(t),t∈[0,1]}为d维布朗运动,令C_t(ω)=co{ω(s);0≤s≤t}((?)t∈[0,1]),称{C_t(ω),t∈[0,1]}为布朗凸包.Levy早在1956年就证明了其中V(·)表示凸集的体积泛函,m_d为非零常数.近来,关于布朗凸包的研究重新引起了人们的极大兴趣,因为布朗凸包描述了布朗运动的几何性态.Khoshnevisan在文献[3]中研究了C_t(ω)的局部渐近性态,他在引言中指出,由于{C_t,t∈[0,1]}实际上是一个“紧凸集值过程”,因此以前的研究(也包括文献[3])均将问题转化到关于C_t(ω)的某些“单调泛函”的研究上.     

对数快速傅氏变换

本文讨论了对数数字系统中的快速傅里叶变换,分析了对数数字系统中快速傅里叶变换的执行速度及运算误差。理论分析与实验结果均表明对数系统中快速傅里叶变换的速度与精度都优于定点数和浮点数系统,文中还给出了计算机模拟实验的结果。     

lp空间上乘子函数类的最佳m-项单边逼近在Λ-Greedy算法下的收敛界

将在图像压缩、偏微分方程的近似解、统计分类等方面有着重要应用的非线性m-项逼近中的误差计算方法、Λ-Greedy逼近算法与广泛应用于运筹学、保形运算的单边逼近方法结合起来，给出了一种新的逼近方法——Λ-Greedy单边逼近．通过对由Fourier系数确定的乘子函数类由三角函数系给出的m-项单边逼近的性质的讨论，给出了此类乘子函效类的非线性m-项Λ-Greedy单边逼近算法及相应的类Greedy逼近算法在Lp范下的逼近上界的表达式．     

对数正态分布的最小后验风险Bayes判别

设有两个总体G0、G1分别服从参数为(μ0,σ)与(1μ,σ)的对数正态分布.基于寿命数据X、最小后验风险准则,给出了相应的判别分析问题的Bayes判别方法,为寿命判别制定了一个操作简便的规则.     

保险公司在二项风险模型下破产概率的渐进估计

主要研究完全离散二项风险模型．在条件系数存在的情况下，得到在破产发生的情况下罚金期望所满足的瑕疵离散更新方程度其渐进解，由此得到了保险公司当初始资本为0时破产概率的显示解和当初始资本μ→∞时的渐进解和破产时刺所发生的赤字分布当初始资本为0时的显示解和当初始资本μ→∞时的渐进解，并在当陪付服从几何分布和赌徒分布的情形下得到了上述特征量的具体结果。     

亚式期权与欧式期权的实证比较

讨论了用欧式看涨期权和连续情形下的几何平均亚式期权中的看涨期权进行投资时收益和风险之间的关系。从上海和深圳证券交易所随机选取10只股票收盘价的数据进行实证分析,得出采用几何平均亚式期权进行投资比采用欧式期权进行投资风险更小,这与几何平均亚式期权的设计是相符的。     

具有限制性的代理签名方案

针对现有的限制性代理方案尚不能有效地对时间和次数同时控制这个问题,基于一次性代理签名方案和前向安全技术,提出了一个新的具有次数和时间限制的代理签名方案。方案在离散对数和大数分解计算困难下是安全的,并且满足代理签名的所有性质。     

南宁市近5O年气候变化特征

利用南宁市城区1951～2005年的气象资料,分析了近50年来气温、降水、日照时数、风速等气象要素的变化特征,结果显示,南宁市年平均气温呈明显的上升趋势,1986年以来升温最明显,随着气候变暖,寒冻害明显减少,高温天气有增多的趋势.年降水量的长期变化趋势不明显,但年际变化较大;年降水日数有减少的趋势,≥25 mm和≥50 mm的强降水日数呈微弱的增加趋势.年日照时数、年平均风速、大风日数呈明显减少的趋势.     

双复合负二项风险模型的破产概率

本文在经典风险模型的基础上,考虑了保费收取过程和索赔过程都是复合负二项过程的风险模型,求出了破产概率的表达式和Lundberg不等式.