期刊 检 索 高级检索 论文 专利 资讯 报告 项目 期刊 学者 机构 资源所外获取 常用数据库 ... Computational complexity : a conceptual perspective = 计算复杂性 作者: Goldreich,Oded. ISBN: 9787115224002 出 …
研究方向:随机算法、采样与计数算法、数据结构复杂性、大数据计算理论等。 在STOC、FOCS、SODA、ICALP、PODC、SPAA、SICOMP、IANDC等理论计算机科学的一流国际会议与期刊发表论文三十余篇,获得并行算法领域顶级会议 SPAA 2016 优秀论文奖。
长期从事数学与信息科学交叉领域中智能基础理论、软件可信性与信息安全、海量信息系统协同性与计算复杂性理论等方向的研究工作;. 创立了动力学密码——基于代数和动力学融合的密码分析原理和方法,突破空天信息安全高速、低耗、多模式等技术瓶颈 ...
世界计算机算法最权威会议SODA---全称ACM-SIAM Symposium on Discrete Algorithms。 世界计算机科学领域最顶级期刊JACM---全称Journal of the Association for …
演化算法的计算复杂性研究. 【摘要】: 演化算法是受进化论启发而提出的一大类随机优化算法。. 该类算法将进化论“物竞天择,适者生存”的思想用于求解优化问题,在计算机科学界得到了广泛而持久的关注。. 它兴起于上世纪六十年代,蓬勃发展于八十年代和 ...
CCC,全称IEEE Conference on Computational Complexity,是世界计算复杂性领域顶级会议。ICALP是世界计算机理论科学领域的一流会议。清华将CCF定为B类的期刊TALG定为了A类。在系统软件与软件工程方向,清华推荐了9个A类会议,24个B类会议;A类
以及一些领域小众,但有趣的工作 由于复杂性研究领域横跨多个学科,研究论文散落在不同的期刊上,很难不重不漏地把握最新工作。针对复杂性领域的论文筛选,我们专门设计了算法。经过数月的训练迭代优化,目前对上述领域爬取准确率达到90%以上。
量子计算复杂性理论是量子计算机科学的基础理论之一,对量子环境下的算法设计和问题求解具有指导意义.因此,该文对量子计算复杂性理论进行了综述.首先,介绍了各种量子图灵机模型及它们之间的关系.其次,量子计算复杂性是指在量子环境下对于某个问题求解的困难程度,包含问题复杂性、算法复杂 ...
浅析算法分析和计算复杂性理论研究方法-近年来,我国数学领域的高速发展,使越来越多的人们认识到数学的重要性,这也使数学在各个领域中发挥着越来越重要的作用。该文浅要分...
本文介绍了一个超快速分类算法——SUPERSORT,和C.A.R.Hoare于1962年提出的QUICKSORT算法相比,SUPERSORT算法更具有时间上的优越性。SUPERSORT算法的时间复杂性为O(n)数量级,并且SUPERSORT算法适用于对任意类型的数据进行高效地分类。
期刊 检 索 高级检索 论文 专利 资讯 报告 项目 期刊 学者 机构 资源所外获取 常用数据库 ... Computational complexity : a conceptual perspective = 计算复杂性 作者: Goldreich,Oded. ISBN: 9787115224002 出 …
研究方向:随机算法、采样与计数算法、数据结构复杂性、大数据计算理论等。 在STOC、FOCS、SODA、ICALP、PODC、SPAA、SICOMP、IANDC等理论计算机科学的一流国际会议与期刊发表论文三十余篇,获得并行算法领域顶级会议 SPAA 2016 优秀论文奖。
长期从事数学与信息科学交叉领域中智能基础理论、软件可信性与信息安全、海量信息系统协同性与计算复杂性理论等方向的研究工作;. 创立了动力学密码——基于代数和动力学融合的密码分析原理和方法,突破空天信息安全高速、低耗、多模式等技术瓶颈 ...
世界计算机算法最权威会议SODA---全称ACM-SIAM Symposium on Discrete Algorithms。 世界计算机科学领域最顶级期刊JACM---全称Journal of the Association for …
演化算法的计算复杂性研究. 【摘要】: 演化算法是受进化论启发而提出的一大类随机优化算法。. 该类算法将进化论“物竞天择,适者生存”的思想用于求解优化问题,在计算机科学界得到了广泛而持久的关注。. 它兴起于上世纪六十年代,蓬勃发展于八十年代和 ...
CCC,全称IEEE Conference on Computational Complexity,是世界计算复杂性领域顶级会议。ICALP是世界计算机理论科学领域的一流会议。清华将CCF定为B类的期刊TALG定为了A类。在系统软件与软件工程方向,清华推荐了9个A类会议,24个B类会议;A类
以及一些领域小众,但有趣的工作 由于复杂性研究领域横跨多个学科,研究论文散落在不同的期刊上,很难不重不漏地把握最新工作。针对复杂性领域的论文筛选,我们专门设计了算法。经过数月的训练迭代优化,目前对上述领域爬取准确率达到90%以上。
量子计算复杂性理论是量子计算机科学的基础理论之一,对量子环境下的算法设计和问题求解具有指导意义.因此,该文对量子计算复杂性理论进行了综述.首先,介绍了各种量子图灵机模型及它们之间的关系.其次,量子计算复杂性是指在量子环境下对于某个问题求解的困难程度,包含问题复杂性、算法复杂 ...
浅析算法分析和计算复杂性理论研究方法-近年来,我国数学领域的高速发展,使越来越多的人们认识到数学的重要性,这也使数学在各个领域中发挥着越来越重要的作用。该文浅要分...
本文介绍了一个超快速分类算法——SUPERSORT,和C.A.R.Hoare于1962年提出的QUICKSORT算法相比,SUPERSORT算法更具有时间上的优越性。SUPERSORT算法的时间复杂性为O(n)数量级,并且SUPERSORT算法适用于对任意类型的数据进行高效地分类。