论文部分内容阅读
首先设计了一个计算周期为2^n的二元序列的2-adic复杂度综合算法．随后，以该算法为基础，给出了一个计算周期为2^n的二元序列的k错2-adic复杂度综合算法．使用这两个算法可以分别在n步内计算得到序列的2-adic复杂度上界以及k错2-adic复杂度上界．
周期为2^n的二元序列k错2-adic复杂度算法
【摘 要】
：
首先设计了一个计算周期为2^n的二元序列的2-adic复杂度综合算法．随后，以该算法为基础，给出了一个计算周期为2^n的二元序列的k错2-adic复杂度综合算法．使用这两个算法可以分别在n
【机 构】
：
西安电子科技大学计算机网络与信息安全国家教育部重点实验室
【出 处】
：
计算机学报
【发表日期】
：
2006年9期
【基金项目】
：
本课题得到国家自然科学基金（60273084）与高等学校博士点科研专项基金（20020701013）资助.
其他文献
图的可达性查询被广泛应用于生物网络、社会网络、本体网络、RDF网络等.由于对数据操作时引入的噪声和错误使这些图数据具有不确定性,而确定图的可达查询不能有效地处理不确定性,因此该文研究用概率语义描述的图可达性查询.具体的,该文使用可能世界概率模型定义不确定图(称为概率图),基于该模型,研究了基于阈值的概率可达查询(T-PR).首先为避免枚举所有可能世界,给出一个基本算法可精确求解T-PR查询.其次为
服务质量无法保证和低效益是IP网络上开展VoD业务面临的主要问题.基于组播业务的网络优先级、用户群的SLA优先级和经济优先级,提出了一个基于效用的EPON VoD组播QoS优先级（效
由相互协作的用户在社会性标注系统中产生的大量的标注数据可以作为各种语义网应用的数据源.文中提出一种基于社会性标注的本体学习方法来挖掘蕴涵在社会性标注中的语义信息,
<正>笔者自1998年采用中西医结合治疗腕管综合征28例,取得满意效果,现报道如下。1 临床资料 本组28例,男15例,女13例,年龄22～60岁,病程最长半年,最短1个月,均有外伤史。主要