论文部分内容阅读
本文提出了在形式证明系统中,证明长度、深度和宽度的概念,并且证明了长度的对数、深度和宽度三者之间是线性相关的。说明了任何定理的证明都可以高度地并行化,是一个与确定型计算截然不同的结论。
形式证明的复杂性
【摘 要】
：
本文提出了在形式证明系统中,证明长度、深度和宽度的概念,并且证明了长度的对数、深度和宽度三者之间是线性相关的。说明了任何定理的证明都可以高度地并行化,是一个与确定
【机 构】
：
北京市计算中心 北京工业大学二分校;
【出 处】
：
中国科学(A辑 数学 物理学 天文学 技术科学)
【发表日期】
：
1984年06期
其他文献
裁判员队伍是制约竞技摔跤运动发展的重要因素,裁判员队伍的成长、成熟对推动竞技摔跤运动在我国规范、健康与持续的发展有重要的现实意义,认识我国摔跤裁判员队伍的发展现状
让我们回到刚才任鹏杰老师的追问上:“有没有上课期间问老师的冲动?”“为什么不问老师?”“是不是我们老师在课堂上基本上不给你们问问题的机会?”学生回应说,“老师在上课,
介绍了延迟性肌肉酸痛的概念及其机制.认为针刺阿是穴可以加强收缩蛋白的组装、合成而促进收缩结构的恢复,从而治疗延迟性肌肉酸痛,其作用持久稳定.
从价格的演变历程入手，对目前民航客运价格存在的问题及成因进行初步分析，提出价格改革的思路，进而促进相关垄断行业的改革与发展．
高等数学在培养学生逻辑思维、空间想象、创新思维和解决实际问题上有不可替代的重要作用。根据学生的专业特点设计教学大纲和内容,以数学建模为抓手,引导学生发现数学知识与
在分析现行高等数学课程教学现状的基础上,提出创新教学模式的改革。在思想意识上引导学生重视数学学习,教学中讲究数学教学法,突出数学思想的运用,构建多元化的课堂教学,提
目的 探讨化妆技术用于唇裂术后患者唇畸形修饰的效果。方法 选择35例唇裂术后鼻唇畸形需行唇裂二期修复手术的患者,术前运用化妆技术进行唇部畸形修饰,分别在化妆前和化妆后
"董永故事"是中国古代"四大民间传说"之一,董永籍贯也有"山东博兴"、"江苏东台"、"湖北孝感"等多种说法.其实"董永故里"在山西运城地区的万荣县小淮村,那一带有"董氏家族"、"
随着英语口语重要性的提升，尽管我们增加了英语课程，但是一定程度上，大多数农村英语教师不是英语专业教师。学生在学习英语口语时也受环境的制约，大多数农村家庭父母文化水平低，难