多项式时间

作品数：245被引量：298H指数：7
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：李曙光张少强冯琪李国君徐健腾更多>>
相关机构：曲阜师范大学山东大学郑州大学云南大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金山东省自然科学基金国家教育部博士点基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机学报x
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带有分支结构OpenMP任务图的响应时间分析被引量：2
《计算机学报》2020年第11期2166-2183,共18页孙景昊 张利威 池瑶瑶 曹蕾 邓庆绪 
国家自然科学基金(61972076);兴辽英才计划(XLYC1902017);NSFC-辽宁联合基金(U1908212)资助.
随着多核技术在实时系统中广泛应用,实时程序的并行化成为当前的研究热点.在实时领域,有向无环图(DAG)是刻画并行实时程序的理论模型.然而,传统的DAG任务图并不能刻画并行程序的实际特征(例如if-else控制流结构).于是,能够同时反映程序...
关键词：OPENMP 有向无环图 if-else分支结构 响应时间 多项式时间 
基因组一般移位排序问题的多项式时间算法
《计算机学报》2010年第5期785-796,共12页尹晓 朱大铭 
国家自然科学基金(60573024;60970003;60603007);教育部博士点基金(20090131110009)资助
基因组移位排序在基因组重组排序计算研究中占有重要位置.交互型移位和非交互型移位均为移位的特殊形式.目前见到的多种移位排序算法均是针对交互型移位而得到的,未见基因组一般移位排序计算的研究结果.文中讨论包括交互型移位和非交互...
关键词：算法 基因组重组 移位 移位距离 计算生物学 
一种多项式时间的路径敏感的污点分析方法被引量：4
《计算机学报》2009年第9期1845-1855,共11页李佳静 王铁磊 韦韬 凤旺森 邹维 
国家发改委信息安全专项(发改办高技[2007]2035);教育部科技创新工程重大项目培育资金项目(707001)资助~~
提出了一种解决静态污点分析方法在进行路径敏感的分析时面临的路径爆炸的问题的方法.该方法将污点分析问题转化为加权下推自动机的广义下推后继问题,进一步利用污点数据在程序中的可达性,减少后续分析中需要精确执行的路径数.从而该方...
关键词：加权下推自动机 数据流分析 污点分析 恶意行为 击键记录 
二维随机矩阵置乱变换的周期及在图像信息隐藏中的应用被引量：20
《计算机学报》2006年第12期2218-2225,共8页王泽辉 
广东省科技计划项目(2006B15401009)资助~~
给出了二维随机整数矩阵A决定的置乱变换在任意模N下周期T(A,N)的精确表达式及上界估计.提出了高效算法,只需O((log2N)2)次模N乘法便可得到T(A,N),算法可应用于图像信息隐藏.采取位置空间与色彩空间的多轮乘积型置乱变换,可达到高维矩...
关键词：数字图像 置乱变换 周期性 多项式时间 选择明文攻击 安全性 
一类赋权诱导问题的多项式时间算法
《计算机学报》1997年第3期251-258,共8页吴晔 马绍汉 
国家自然科学基金
本文介绍了赋权诱导推理的基本概念及其求解算法复杂性研究的现状．诱导推理在人工智能领域有广泛的应用前景，但现有的求解算法都未能从根本上排除ＮＰ－难解性的困扰，本文考虑了其中一类子问题：二阶独立赋权诱导问题，并给出求其最...
关键词：诱导推理 赋权诱导推理 多项式时间算法 算法 
Few算子和多项式时间概率算法PP的能力
《计算机学报》1996年第9期658-660,共3页李宏宙 
国家863计划
本文提出Ｆｅｗ算子并研究其决定的复杂性类，得到了复杂性类ＰｔｔＣ的新刻划．利用此刻划讨论了多项式时间概率复杂性类ＰＰ的能力．
关键词：Few算子 多项式 时间概率 算法 
求多总线系统容错度的多项式时间算法被引量：1
《计算机学报》1995年第7期558-560,F003,共4页陈四清 周六丁 
国家自然科学基金
求多总线系统容错度的多项式时间算法陈四清，周六丁（重庆大学计算机科学系重庆６３００４４）ＰＯＬＹＮＯＭＩＡＬ－ＴＩＭＥＡＬＧＯＲＩＴＨＭＳＦＯＲＤＥＴＥＲＭＩＮＡＴＩＮＧＴＨＥＦＡＵＬＴ－ＴＯＬＥＲＡＮＣＥＤＥＧＲＥ...
关键词：多总线系统 容错度 多项式 时间算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部