论文部分内容阅读
该文研究了一类简单的１维随机游动并证明了若干性质。文中应用这一模型分析了一类关于ｋ－ＳＡＴ问题的一致随机算法。对于２－ＳＡＴ问题，得出其时间复杂度下界为ｎ〈’２〉。此外对于一般的ｋ－ＳＡＴ问题，该文也作了相应的讨论。
简单一维随机游动的若干性质及应用
【摘 要】
：
该文研究了一类简单的１维随机游动并证明了若干性质。文中应用这一模型分析了一类关于ｋ－ＳＡＴ问题的一致随机算法。对于２－ＳＡＴ问题，得出其时间复杂度下界为ｎ〈’２〉。此外对于一般的ｋ－ＳＡＴ问题，该文也
【机 构】
：
大学计算机科学系
【出 处】
：
1999年全国理论计算机科学学术年会
【发表日期】
：
1999年期
其他文献
军队医院作为后勤力量的重要组成部分,在抢险救灾、突发公共卫生事件、医学救援、国际维和等多样化军事行动后勤保障中发挥着不可替代的作用。只有深入分析军队医院应急力量
本文针对工程信号的非平稳性,研究了一种基于数据全局信息的信号准平稳分段方法;另外,考虑到研究非平衡随机信号双谱结构的需要,提出一种三阶平稳条件下的信号参数分段方法,
便宜而又方便的一次性筷子已成为中国环保人士痛恨的餐具，而在中国它又像碗盘一样普遍存在。中学生们给政府写信，要求禁止使用一次性筷子。大学生劝说快餐厅用汤匙取代一次性筷
该文根据可靠性理论确定了随机应力作用下的裂纹疲劳寿命分布。将构件的疲劳寿命分为两个阶段进行计算，即裂纹发生寿命和裂纹扩展寿命。最后确定了寿命分布函数，可靠度函数及故