搜索结果: 1-15 共查到“知识库 可计算性理论”相关记录61条 . 查询时间(4.567 秒)
中国自动化学会粒计算及其应用专业委员会
中国自动化学会 粒计算及其应用 人工智能
2022/12/31
中国自动化学会边缘计算专业委员会
中国自动化学会 边缘计算 委员会
2022/12/31
秘密共享方案的信息率是衡量秘密共享通信效率的重要指标,鉴于已有的秘密共享方案效率不高的问题,本文基于多线性对提出了信息率为m/(m+1)的可验证秘密共享方案.方案中,共享秘密为m维向量,其可验证性可利用多线性映射的多线性性质来实现;同时,在多线性Diffie-Hellman问题下,方案是可证明安全的.性能分析结果表明,与已有的相同安全级别下的秘密共享方案相比,该方案具有较高的通信效率,更适用于通信...
We investigate the first-order theory of subtyping constraints.We show that the first-order theory of nonstructural subtyping is undecidable, and we show that in the case where all constructors are ei...
Scalable Error Detection using Boolean Satisfiability
Program analysis error detection boolean satisfiability
2016/5/24
We describe a software error-detection tool that exploits recent advances in boolean satisfiability (SAT) solvers. Our analysis is path sensitive, precise down to the bit level, and models pointers an...
Painters and illustrators commonly sketch vanishing points and
lines to guide the construction of perspective images. We present
a tool that gives users the ability to manipulate perspective in phot...
Many type inference and program analysis systems include notions of subtyping and parametric polymorphism. When used together, these two features induce equivalences that allow types to be simplied b...
Small Variance Asymptotics for Dirichlet Process Mixtures of SVMs
Small Variance Asymptotics Dirichlet Process Mixtures SVM
2016/1/22
Infinite SVM (iSVM) is a Dirichlet process (DP) mix-ture of large-margin classifiers. Though flexible in learning nonlinear classifiers and discovering latent clustering structures, iSVM has a difficu...
传统的情感分析研究大多立足于解决主观性文本的情感分类问题,面向复杂交互式文本的情感演化分析却力所不逮.本文以天涯论坛短文本中文在线评论为研究对象,首先提出一种高效的情感计算框架捕捉在线评论所蕴含的情感倾向;然后将情感计算和博弈论相结合提出情感演化预测算法,以混合纳什均衡策略作为交互行为的预测结果;最后在大规模评论数据集上,验证了情感计算框架的有效性和情感演化预测算法的准确性.
现有商空间模型中论域结构一般被指定为拓扑结构,问题的粒度由等价关系唯一地确定.当论域结构由拓扑结构变成应用广泛的代数结构时,引入同余关系的概念,系统地论证了两个重要结论在基于代数结构的商空间模型中依然成立,即全体同余关系构成的完备半序格和保假,保真原理的存在性.而当确定问题粒度的等价关系不是一个同余关系时,对偶地定义了上(下)同余与上(下)商,简捷地证明了它们的存在性并得出了一些重要性质,为商空间...
基于子树丢包模式的链路丢包率快速推断算法
网络测量 网络层析成像 链路丢包率 丢包模式
2017/1/3
为提高网络链路丢包率的测量速度,本文提出一种基于子树丢包模式的链路丢包率推断算法.该算法通过选择合理的链路丢包率初始值以减少迭代次数;根据端到端测量结果将网络拓扑划分为传输状态确定性区域和非确定性区域,避免确定性区域冗余分解造成的时间开销;通过对非确定性区域子树丢包模式按层分解,以子树丢包模式为基本计算单元,减少非确定性区域链路丢包的重复分解过程,提高链路丢包率计算速度.仿真结果表明,该算法能在不...
基于种类-位置模型的可重构资源指派方法
可重构计算 资源建模 资源指派 定制指令
2017/1/9
在基于指令集动态可扩展技术的可重构指令集处理器研究中,如何有效使用系统的可重构资源,将很大程度上影响扩展得到的定制指令的功能实现,进而影响系统性能的优化效果.本文针对可重构资源的利用问题,首先设计了一种可重构资源模型,该模型弱化了可重构资源的功能和数量属性,主要提供其种类和位置属性,并能够以此计算资源使用的时间属性.基于此模型,本文将图论中的图着色问题进行扩展,引入多遍着色的思想,提出了一种针对粗...
并行协同差异进化算法研究
并行计算 协同差异进化 大规模优化问题 同步并行
2012/3/12
在协同差异进化(CCDE)算法和整体同步并行(BSP)计算模型的基础上,提出一种并行协同差异进化算法。采用Archive协同机制取代 CCDE原有的协同机制,有助于得到算法最优解,并使用BSP模型实现CCDE的并行计算。利用标准测试函数进行仿真实验,结果表明,该算法具有较高的计算效率和计算质量。