本文介绍了一个超快速分类算法——SUPERSORT,和C.A.R.Hoare于1962年提出的QUICKSORT算法相比,SUPERSORT算法更具有时间上的优越性。SUPERSORT算法的时间复杂性为O(n)数量级,并且SUPERSORT算法适用于对任意类型的数据进行高效地分类。
IandC是中国计算机学会认定的理论计算机科学领域的A类顶级期刊。理论计算机科学以“图灵机”为现代计算机的理论模型,研究关于计算复杂性、算法、计算逻辑等计算机科学的基础理论问题,有十几位“图灵奖”得主从事这个领域。
期刊 检 索 高级检索 论文 专利 资讯 报告 项目 期刊 学者 机构 资源所外获取 常用数据库 ... 计算复杂性 作者: 顾小丰 ISBN: 7111153146 出版社: 机械工业出版社 出版年: 2005 ...
JCST荟萃了国内外计算机科学技术领域中有指导性和开拓性的学术论著,其中 部分文章邀请了著名计算机领域的专家撰写。. 其内容包括: 计算机科学理论,形式化方法,信息安全,算法与计算复杂性,计算机体系结构与高性能计算,模式识别与图像处理, VLSI ...
实践中经常会遇到大型计算问题和优化问题, 使得求解问题算法的复杂性、计算量和计算精度等成为突出问题, 特别是大规模非线性多变量系统的辨识. 对此, 提出几个有趣的研究课题: 1) 利用信息滤波技术和多新息辨识理论研究能提高辨识精度的大规模系统辨识理论与方法; 2) 利用递阶辨识原理研究维 ...
CCC,全称IEEE Conference on Computational Complexity,是世界计算复杂性领域顶级会议。ICALP是世界计算机理论科学领域的一流会议。清华将CCF定为B类的期刊TALG定为了A类。在系统软件与软件工程方向,清华推荐了9个A类会议,24个B类会议;A类
二维图形复杂度计算与叶片轮廓复杂性分析. 摘 要: 图形复杂度是对图形复杂程度的一种量化表达,在图形分析、分类、形状分析等方面都有广泛应用。. 本文基于统计方法将图形复杂度定义为各向距离数列的标准差,称为各向距离标准差法。. 根据该方法可以 ...
计算机科学与技术学院姜海涛副教授作为第一作者在理论计算机科学领域顶级期刊IandC(Information and Computation)上发表文章“Breakpoint distance and PQ-trees”,揭示了PQ-树所产生的排列的断点距离特性,解决了比较基因组学领域的两个十几年 ...
计算复杂性理论 在计算机算法中,计算复杂性是一个很重要的研究内容。计算复杂性理论(Computational complexity theory)被认为是理论计算机科学和数学的一个分支。 对于计算机而言,任何一个问题的求解都需要资源(即使是最简单的1+1的问题)。
部分期刊截稿时间临近,欢迎各位学者咨询与投稿。区块链期刊1.SCI检索2.期刊信息:TOP期刊,IF=7.2+,中科院1区,JCR1区,预计发表周期:6-12个月左右检索,Article检索。3.接...
本文介绍了一个超快速分类算法——SUPERSORT,和C.A.R.Hoare于1962年提出的QUICKSORT算法相比,SUPERSORT算法更具有时间上的优越性。SUPERSORT算法的时间复杂性为O(n)数量级,并且SUPERSORT算法适用于对任意类型的数据进行高效地分类。
IandC是中国计算机学会认定的理论计算机科学领域的A类顶级期刊。理论计算机科学以“图灵机”为现代计算机的理论模型,研究关于计算复杂性、算法、计算逻辑等计算机科学的基础理论问题,有十几位“图灵奖”得主从事这个领域。
期刊 检 索 高级检索 论文 专利 资讯 报告 项目 期刊 学者 机构 资源所外获取 常用数据库 ... 计算复杂性 作者: 顾小丰 ISBN: 7111153146 出版社: 机械工业出版社 出版年: 2005 ...
JCST荟萃了国内外计算机科学技术领域中有指导性和开拓性的学术论著,其中 部分文章邀请了著名计算机领域的专家撰写。. 其内容包括: 计算机科学理论,形式化方法,信息安全,算法与计算复杂性,计算机体系结构与高性能计算,模式识别与图像处理, VLSI ...
实践中经常会遇到大型计算问题和优化问题, 使得求解问题算法的复杂性、计算量和计算精度等成为突出问题, 特别是大规模非线性多变量系统的辨识. 对此, 提出几个有趣的研究课题: 1) 利用信息滤波技术和多新息辨识理论研究能提高辨识精度的大规模系统辨识理论与方法; 2) 利用递阶辨识原理研究维 ...
CCC,全称IEEE Conference on Computational Complexity,是世界计算复杂性领域顶级会议。ICALP是世界计算机理论科学领域的一流会议。清华将CCF定为B类的期刊TALG定为了A类。在系统软件与软件工程方向,清华推荐了9个A类会议,24个B类会议;A类
二维图形复杂度计算与叶片轮廓复杂性分析. 摘 要: 图形复杂度是对图形复杂程度的一种量化表达,在图形分析、分类、形状分析等方面都有广泛应用。. 本文基于统计方法将图形复杂度定义为各向距离数列的标准差,称为各向距离标准差法。. 根据该方法可以 ...
计算机科学与技术学院姜海涛副教授作为第一作者在理论计算机科学领域顶级期刊IandC(Information and Computation)上发表文章“Breakpoint distance and PQ-trees”,揭示了PQ-树所产生的排列的断点距离特性,解决了比较基因组学领域的两个十几年 ...
计算复杂性理论 在计算机算法中,计算复杂性是一个很重要的研究内容。计算复杂性理论(Computational complexity theory)被认为是理论计算机科学和数学的一个分支。 对于计算机而言,任何一个问题的求解都需要资源(即使是最简单的1+1的问题)。
部分期刊截稿时间临近,欢迎各位学者咨询与投稿。区块链期刊1.SCI检索2.期刊信息:TOP期刊,IF=7.2+,中科院1区,JCR1区,预计发表周期:6-12个月左右检索,Article检索。3.接...