译者序

<正> 由美国斯坦福研究院计算机科学实验室R. S. Boyer和J S. Moore博士合著、美国79年出版的《计算逻辑》一书,系统地介绍了当今计算机科学工作者十分关注并为之积极展开研究的课题——机械定理证明与程序正确性证明的形式化理论及其在计算机上实施的机械化方法。尤其是对人所共知、难度颇大的如何实现归纳法机械化的问题进行了卓有成效的研究,并给出了各式各     

John Mccarty奖及其首次获奖者Boy-Moore

<正> 1.Mccarthy奖及其首次获奖者 随着计算机的高速发展和广泛应用,一些关键计算机软件中的程序隐患造成的耗费越来越大,消除这些程序隐患的呼声也愈来愈高。目前,遍及世界的计算机科学工作者正采用不同的途径研究程序正确性证明问题。许多程序证明专家(如荷兰技术大学的E.W.Dijkst-ra、英国爱丁堡大学的R.M.Burstall、以色列魏司曼学院的A.Pnueli、美国斯坦福大学的Z.Manna、美国斯坦福研究院的J.A.Go-guen、美国奥斯丁得克萨大学的R.S.Boy-er和J.S.Moore等)提出了这样的观点,即     

理论概说及两个简例

<正> 为了形式地证明定理,头脑中一定得有一个构造证明的形式理论。我们的形式理论将在第Ⅲ章介绍。在对理论进行精确介绍时,我们相当详细地叙述了我们是如何发现证明的。不过,在进行详细讨论之前,这里先非形式地概说一下理论,展现并阐述几个简单的递归函数定义,再(不重视机械化地)看一遍几个简单的归纳证明。     

程序正确性证明

电子数字计算机的出现,不仅给科学数值计算提供了一种强有力的计算工具,而且也给数学工作者提出了一些新的理论问题.其中,程序正确性的证明问题,就是一个值得人们重视的一个基础理论问题.程序正确性的证明,从理论和实际两方面来看,都是计算机科学中一个十分重要的问题.一般来说,程序正确性的证明可以分     

计算机科学中的正确性问题

<正> 目前,遍及世界的计算机科学工作者正采用不同的途径研究程序正确性证明问题。为加强程序证明方面的工作,为表彰和鼓励那些在程序证明方面作出显著工作的杰出人材,美国最近专门设立了以著名计算机科学家、A.M.Turing奖获得者、LISP语言提出者John Mccarthy教授的名字命名的John Mccarthy奖。该奖1983年首次评奖,以后每两年评奖一次。经过评选,83年8月8日至12日在西德举行的第八次国际人工智能会议把首次Mccarthy奖授予在程序证明方面作出卓越成绩的美国奥斯丁得克萨斯大学计算机科学系Boyer和Moore博士。     

数字化艺术的No.1……

第一批计算机艺术作品由美国的S. Ocsey、K. Strond,德国的K. End,澳大利亚的J. Gueet及美国的贝尔电话公司推出;     

机械化定理证明研究综述

随着现代社会计算机化程度的提高,与计算机相关的各种系统故障足以造成巨大的经济损失.机械化定理证明能够建立更为严格的正确性,从而奠定系统的高可信性.针对机械化定理证明的逻辑基础和关键技术,详细剖析了一阶逻辑和基于消解的证明技术、自然演绎和类型化的λ演算、3种编程逻辑、基于高阶逻辑的硬件验证技术、程序构造和求精技术之间的联系和发展变迁,其中,3种编程逻辑包括一阶编程逻辑及变体、Floyd-Hoare逻辑和可计算函数逻辑.然后分析、比较了各类主流证明助手的设计特点,阐述了几个具有代表性的证明助手的开发和实现.接下来对它们在数学、编译器验证、操作系统微内核验证、电路设计验证等领域的应用成果进行了细致的分析.最后,对机械化定理证明进行了总结,并提出面临的挑战和未来研究方向.     

美国国家科学基金委员会(NSF)资助的计算机科学基础研究

美国国家科学基金委员会对计算机工程和计算机科学基础研究的资助分以下六个方面。理论性计算机科学:计算理论、数字分析、计算数学、形式语言和算法分析理论及有关计算机科学理论基础的其他一些课题的基础研究。     

《小型微型计算机系统》征订启事

《小型微型计算机系统》创刊于1980年,由中国科学院主管,中国科学院沈阳计算技术研究所主办,中国计算机学会会刊(月刊),国内外公开发行.《小型微型计算机系统》内容涵盖计算机学科各领域,包括:计算机科学理论、体系结构、数据库理论、计算机网络与信息安全、人工智能与算法、服务计算、计算机图形与图像等.收录情况:中文核心期刊;中国学术期刊文摘(中英文版);中国科学引文数据库(CSCD)来源期刊;英国《科学文摘》(INSPEC);美国《剑桥科学文摘(自然科学)》CSA(NS);Cambridge Scientific Abstracts(Natural Science)等.     

《小型微型计算机系统》征订启事

《小型微型计算机系统》创刊于1980年,由中国科学院主管,中国科学院沈阳计算技术研究所主办,中国计算机学会会刊(月刊),国内外公开发行.《小型微型计算机系统》内容涵盖计算机学科各领域,包括:计算机科学理论、体系结构、数据库理论、计算机网络与信息安全、人工智能与算法、服务计算、计算机图形与图像等.收录情况:中文核心期刊;中国学术期刊文摘(中英文版);中国科学引文数据库(CSCD)来源期刊;英国《科学文摘》(INSPEC);美国《剑桥科学文摘(自然科学)》CSA(NS);Cambridge Scientific Abstracts(Natural Science)等.     

大气数据仪表校验系统的设计与实现

针对飞机大气数据计算机和测试仪表的校验问题,在分析了大气数据仪表的特点的基础上,基于嵌入式计算机控制技术和精密气压控制技术,提出了一种智能大气数据校验系统的设计方案;从控制方面,系统采用双传感器、普通硅压阻压力传感器和数字石英压力传感器,模拟传感器具有高速响应特性,将其作为过程控制传感器,保证装置的动态响应性能;数字石英压力传感器的精度达0.01%F.S,作为基准压力传感器,保证系统准确度;采用双闭环控制方案,模拟闭环采用电子电路设计实现,采用模拟硅压阻压力传感器和模拟PID控制电路构成模拟控制闭环;采用数字式压力传感器和计算机构成数字PID控制闭环,数字闭环通过计算机、数字传感器、软件、串口和计算机串口实现;实验证明,该装置升降速度的输出准确度优于0.02%F.S,控制稳定性0.002%F.S。     

简单优化表达式编译程序的正确性

<正> 在本章及下两章中,将按我们的理论构造三个有趣定理的证明:表达式编译程序的正确性,快速串搜索算法的正确性以及基本算术定理的正确性。所要讨论的那些证明都是由我们的定理证明程序发明的。 所介绍例子的格式与第Ⅳ章中TAUTO-LOGY.CHECKER例子的格式相同。首先对     

计算机组成与系统结构（普通高等教育“十一五”国家级规划教材）

本书主要介绍计算机组成与系统结构涉及的相关概念、理论和技术内容,主要包括指令集体系结构、数据的表示和存储,以及实现指令集体系结构的计算机各部件的内部工作原理、组成结构及其相互连接关系。本书共分9章：第1章对计算机系统及其性能评价进行概述性介绍;     

《图的算法》

<正> 此书是1979年出版的书。图论与计算机科学的关系已是众所周知的事了。目前大多把图论列入离散数学的一个分支。 S.Even写的<图的算法>,是第一本专门叙述图的计算机算法的书。本书主要包括如下五个方面: 1.关于平面图及平面图判定的算法。因平面图判定问题与大规模集成电路及印制板布线密切相关。作者以两章的篇幅(第7章与第8章)专门叙述平面图及其判定(算法)。 2.树及有向树。树及有向树在计算机科学中的应用是处处可见。诸如形式语言;表达式形式描述等等;本书用两章篇幅介绍了     

远程计算机审计系统设计与实现

为了实现对计算机的远程审计,提出了一种客户端程序和 B /S 结构程序并用的远程计算机审计系统设计方法。客户端程序用于采集计算机的各种4系统信息和使用记录,基于 JSP的 B /S 结构程序用于管理员对审计数据的查看。通过该系统的实现,证明该设计方法是实用而有效的。     

基于气体分离技术的检测系统

设计了气体检测电路,通过该电路将实时数据发送到计算机;设计了动态加热系统,该系统由AT89S52单片机控制,与其他外围电路相互配合,可提供频率可调的加热电压;设计了基于LabVIEW的计算机数据处理程序,实现了对数据的处理和气体的判别。实验证明:该系统能够实现气体检测功能。     

计算机生成全息图综述

1.引言早在1965年,Kozman和Kelly就提出了计算机生成全息图(Computer Generated Holography,简称CGH)的概念,那时受计算机速度、容量和显示器分辨率等因素的约束,直到80年代中期以前计算机全息图的研究一直未取得大的进展。在1989年,美国麻省理工学院(MIT)媒体实验室以S.A.Benton为首的研究小组开始对计算机生成全息图进行研究,在美国ARPA(高级研究计划局)、NSF(国家科学基金会)和     

美国2001‘计算教程综述

1.Computing’91教程回顾 1991年,美国计算学科主要的专业学会ACM和IEEE-CS联合颁布了Computing’91教程。该教程力图覆盖计算学科的计算机科学、计算机工程、计算机科学与工程的各类本科生专业。Computing’91教程的提出对国内外计算机教育界产生了较大影响,该教程的系统性、完整性、合理性和灵活性均受到普遍的称赞。中国计算机学会教育委员会和全国高等学校计算机教育研究会也联合制定了类似的教程:“计算机学科教学计划1993”。Computing’91教程第一次对计算学科给出了透彻的定义:计算学科系统地研究信息描述和变换的算法,研究算法的理论、分析、设计、效率、实现和应用。一切计算的基本问题是“什么能被有效地自动化?”计算学科具有科学与技术的双重性。显然“计算”是广义的,并用这个术语来统一地指称现行的各类计算机专业。该定义是科学的、动态的,反映了学科的共性及     

基于B/S模式的视频监控系统设计

随着计算机和网络技术的迅猛发展,闭路电视监控系统已经被计算机网络所替代.在计算机网络中的C/S模式和B/S模式的对比中,B/S模式显示出自己独特的优势,并且在视频监控系统的发展中逐步占据大部分市场份额.B/S模式的视频监控系统利用浏览器及计算机网络技术,实现广域网内多用户同时实时视频监控现场;利用系统严格的用户权限设置,使不同身份级别的用户具有不同的访问控制权限.该系统对于简化系统维护及客户端用户操作,具有较高的代表性和实用性.     

K元2—立方体网络SIMD计算机图像模板匹配并行算法

模板匹配是进行虑波、边缘检测、目标识别和图像匹配的一种基本和有效的方法 .对于 N× N的图像和M× N ( M相似文献