计算复杂性理论

作品数：26被引量：33H指数：3
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：潘全科赵波杜瑞颖张焕国傅建明更多>>
相关机构：哈尔滨工业大学中国科学院大学北京大学聊城大学更多>>
相关期刊：《广州大学学报（自然科学版）》《科学大观园》《聊城大学学报（自然科学版）》《哲学动态》更多>>
相关基金：国家自然科学基金国家社会科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
可满足性问题的精确算法和计算复杂性
《广州大学学报（自然科学版）》2023年第5期41-51,共11页陈建二 杨伟 
国家自然科学基金资助项目(61872097)。
可满足性(SAT)问题是计算机科学中最重要的理论研究和实际应用问题之一。文章从标准计算复杂性理论的角度论述SAT问题的精确算法和计算复杂性,主要论述算法的发展,分析算法(最坏情况)的复杂度,并探讨SAT问题的复杂度上限。对一些具有意...
关键词：可满足性 SAT算法 NP完全性 精确算法 计算复杂性理论 
南京大学计算机系教授林冰凯:把握理论发展新趋势 促进计算机学科进步
《中国高新科技》2020年第23期15-16,共2页萧磊 
作为20世纪最先进的科技发明之一,计算机已引发深刻的社会变革,成为社会生活中不可或缺的组成部分。围绕计算机形成了研究计算机及其周围各种现象和规律的科学。其中,理论计算机科学因其涉及大量数学内容,有助于学习者深刻而直观地理解...
关键词：南京大学 科技发明 计算复杂性理论 理论计算机科学 计算机系 发展新趋势 学科进步 社会变革 
“量子霸权”之谜被引量：1
《科学》2020年第2期47-52,共6页彭鹏 高策 
国家社会科学基金重大项目(16ZDA113);国家自然科学基金青年科学基金项目(11904217)资助。
2019年10月,谷歌团队在《自然》刊出最新研究成果,宣布实现了"量子霸权",何谓量子霸权?本文将追本溯源,以事实为依据,从量子霸权提出的背景、实现的技术路径,以及目前的发展状况等入手,系统地对"量子霸权"进行简单、客观的梳理。
关键词：量子霸权 量子计算 计算复杂性理论 
密码模块安全测评的思路和方法被引量：1
《中国信息安全》2018年第9期96-99,共4页石竑松 李贺鑫 杨永生 
在信息安全的基础支撑技术中,密码技术可谓研究最深入,同时也是难度最大的研究内容之一。经过40多年的发展,由于基础数学和计算复杂性理论的相互促进,现代密码学的研究逐步趋于成熟,基础性概念及其相互依赖关系不断明确,丰富多彩的应用...
关键词：安全测评 密码模块 计算复杂性理论 现代密码学 基础数学 支撑技术 信息安全 密码技术 
智能为用,机器为体被引量：1
《科学大观园》2018年第2期1-1,共1页黄铁军 
《科学大观园》人工智能专刊系统梳理了人工智能的概念、国内外最新进展、各大公司的布局、重要历史事件乃至具有重要影响的图书电影等,无论对于专业人员,还是对广大公众,都是一份很系统、很有趣的读物。邀请我写卷首语,我不想剧透,就...
关键词：科学大观园 卷首语 重要历史事件 神经网络 一个问题 人类智能 脑图谱 物理平台 计算复杂性理论 时空信息 
美国计算机社区联盟发布白皮书明确人工智能六大待挖掘领域被引量：1
《世界科技研究与发展》2017年第2期197-197,共1页王立娜 
2017年2月,美国计算机社区联盟（CCC）发布的《人工智能的进步需要所有计算机科学的共同进步》白皮书指出,在人工智能与更广泛的计算机科学之间,有六大相互影响的领域存在研发机遇。计算机系统和硬件：开发人工智能系统核心计算程序的...
关键词：美国计算机 计算机科学 加速方法 计算成本 并行性 计算机系统 计算程序 计算复杂性理论 专用硬件 算法分析 
信息安全:一门独立的学科一门新兴的学科被引量：11
《信息安全与通信保密》2014年第5期37-39,共3页张焕国 杜瑞颖 傅建明 赵波 王丽娜 
信息化时代,信息安全问题几乎无处不在。信息安全人才的教育与培养,也就成为信息时代永恒的话题。本文全面讨论了信息安全学科的内涵、主要研究方向和研究内容、理论基础和方法论基础,并进一步指出,信息安全学科已经成为一门独立的学科...
关键词：信息安全 计算复杂性理论 系统安全 网络安全 不可判定问题 信息系统 授权系统 恶意软件 逆向分析 协议安全 
一个新的伪随机生成器构造方案
《中国科技论文》2014年第4期420-424,共5页程宽 毕经国 
伪随机生成器(pseudorandom generator,PRG)是当代密码学研究的一个基本结构。新方案基于格理论中的经典问题的困难性来构造PRG。首先根据多维子集和问题(multidimensional subset sum简称MSS)构造MSS单向函数,再使用单向迭代函数的方...
关键词：计算复杂性理论 伪随机生成器 格问题 单向函数 
系统安全中的科学问题
《中国信息安全》2011年第11期32-35,共4页邹维 陈昱 张建宇 韦韬 龚晓锐 韩心慧 
系统安全面临的问题人们常用'道高一尺,魔高一丈'来形容信息安全对抗。虽然各国政府及社会对信息安全投入越来越大,网络安全监测、防护系统可谓'重峦叠嶂',但各类网络入侵、病毒危害事件仍有增无减。以计算机病毒为例,从最早的自我复制...
关键词：系统安全 密码学 计算机安全 信息安全 计算复杂性理论 
P，NP和数学：计算复杂性透视
《数学译林》2006年第4期291-292,共2页Avi Wigderson 刘宝光(译) 叶其孝(校) 
P与NP的问题在差不多40年前以其为理论计算机科学的中心问题而著称．为求解此问题，以及更一般地为理解有效计算的能力和局限的探讨，导致了计算复杂性理论的发展．虽然在一般意义上这个数学学科，以及P与NP这一特定问题在过去的10年中...
关键词：计算复杂性理论 数学学科 NP 计算机科学 中心问题 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部