新书介绍

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

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博士。     

计算机生成全息图综述

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

机械化定理证明研究综述

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

数字化艺术的No.1……

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

程序正确性证明

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

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

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

三角恒等式的机器证明

本文首先定义了标准三角恒等式,给出了证明标准三角恒等式的一个完备算法。最后介绍了在Alpha机上已实现的SJZM程序。它是用来证明经简单整理可与标准三角恒等式等价的一类三角恒等式的启发式程序。其输出的证明三角恒等式的步骤与教科书中书写的格式类似。H.Gelernter、J.R.Hansen和D.W.Loveland于50年代研究了几何定理证明的启发式程序,James R.Slae设计出了求符号积分的启发式程序,取得了令人满意的成果。美国已广泛地应用了电子计算机进行辅助教学。从应用计算机进行辅助教学这一目的出发,我们研究了采取经验探索法,应用计算机证明三角恒等式的算法和程序。     

访西蒙教授、纽威尔教授谈智能机

1990年7月18日下午,国家智能计算机研究开发中心赴美国考察组一行四人访问了世界著名人工智能学者、美国卡内基梅农大学计算科学兼心理学教授霍尔伯特·西蒙(Herbert A.Simon)和艾伦·纽威尔(Allen New-ell),分别与每位教授进行了一小时的交谈。西蒙教授是1978年诺贝尔经济学奖的得主,并与纽威尔教授一起获1975年度图林奖(计算机科学领域最高奖)。纽威尔教授曾获得1989年国际人工智能会议最佳研究奖。兹将访     

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

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

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

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

我国科学家首次折冠"IT奥斯卡"21世纪成就奖

2003年6月24日,中国科学院大气物理研究所大气科学和地球流体力学数值模拟国家重点实验室(简称:LASG)王斌主任提交的研究案例大气研究项目"高性能气候系统模式",在"2003年美国计算机世界荣誉计划"年度评奖活动中,一举荣获了2003年计算机世界科学领域最佳荣誉奖:21世纪成就奖.该计划科学类最高奖项:21世纪成就奖,这是我国科学家首次摘取"计算机世界荣誉计划"的桂冠.     

基于分布计数的基数排序方法的研究

排序是计算机科学中一个非常重要的问题.提出了一种基于分布计数的基数排序方法,给出该算法定义、算法描述、算法正确性证明和算法分析;讨论了基于该排序算法几个关键问题的解决方法.算法理论分析和实验结果研究均表明该算法时间复杂度为O(N),速度优于快速排序,是一种高效的排序方法.     

代德景问题的机械算法

数学定理的证明是人类演绎能力的最集中表现,能否使数学定理证明机械化,是人工智能中的一个重要课题。六十年代以来,定理的机械证明,引起了人们极大的兴趣[1,2]。由于计算机的计算速度快,许多需要通过大量计算,才能获得其结论的问题,就可以通过计算机的计算,求出部分结果,猜出结论,然后编好程序,让机器进行自动证明。文献[1]对于     

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

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

国外信息

<正> 这是一种也可以称之为(无人驾驶)连续采煤机,目前正由美国矿业局匹兹堡研究中心研制。样机由乔埃16CM采煤机、特Intel80286微处理机的机载计算机及各种传感器组成。试验证明:离机操作人员当前已可通过与机载计算机连     

《计算机研究与发展》征订启事

《计算机研究与发展》(Journal of Computer Research and Development)是中国科学院计算技术研究所和中国计算机学会联合主办、科学出版社出版的学术性刊物,中国计算机学会会刊.主要刊登计算机科学技术领域高水平的学术论文、最新科研成果和重大应用成果.读者对象为从事计算机研究与开发的研究人员、工程技术人员、各大专院校计算机相关专业的师生以及高新企业研发人员等.《计算机研究与发展》于1958年创刊,是我国第一个计算机刊物,现已成为我国计算机领域权威性的学术期刊之一.并历次被评为我国计算机类核心期刊,多次被评为"中国百种杰出学术期刊".此外,还被《中国学术期刊文摘》、《中国科学引文索引》、"中国科学引文数据库"、"中国科技论文统计源数据库"、美国工程索引(Ei)检索系统、日本《科学技术文献速报》、俄罗斯《文摘杂志》、英国《科学文摘》(SA)等国内外重要检索机     

机器证明的困难所在

机器证明是人工智能的一个重要课题,即用计算机来证明定理,亦称自动证明或定理的机械化证明,其基础是由 Hibert 在1930年奠定的,60多年来历程艰苦,困难在于传统逻辑、三段论、充分条件、同理可证、直觉思维的局限性。如果我们正视这些困难,利用专家系统,机器学习等技术,机器证明将进入一个崭新的局面。     

关于PASCAL语言处理符号公式的可行性

一、引言用计算机进行数学定理的证明,公式的推导,要求计算机应用心理学方法,模拟数学家的思维过程智能地求解问题。研究用计算机进行数学公式的推导称为计算机代数,它兴起于六十年代,七十年代渐趋形成计算机科学领域中最年轻的一个分支,而且显示出了它的巨大的生命力,广泛地应用于科学试验和理论研究中。