在介绍了计算复杂性理论与近似算法理论的基础上,讨论了旅行商问题的可近似性,并给出了一种用于求解旅行商问题的近似算法:局域搜......

伪随机生成器（pseudorandom generator，PRG）是当代密码学研究的一个基本结构。新方案基于格理论中的经典问题的困难性来构造 PRG。首......

2019年10月,谷歌团队在《自然》刊出最新研究成果,宣布实现了"量子霸权",何谓量子霸权?本文将追本溯源,以事实为依据,从量子霸权提......

本论文研究具有多个墨水点的交替式下推自动机(multi-inkdot two-way alter-nating pushdown automata, multi-indot 2APDA’s).交......

在密码学，尤其是生成对称密钥、公开密钥及某些算法和协议的应用中，要求随机数发生器不仅仅具有良好的统计特性，还应当满足不可预测性......