计算机在数论中的应用

计算机与数论有着十分密切的联系。一方面,计算机在数论中有着广泛的应用;另一方面,数论也在计算机科学中有着深入的应用;在本文中,我们力图提纲挈领地、简明扼要地介绍计算机在数论中的应用。具体而言,我们要介绍计算机在素数测试、整数分解、孙子定理以及哥德巴赫猜想等数论领域中的应用。     

演绎数据库

演绎数据库(Deductive Database)是近年来在逻辑程序设计与关系数据库理论相结合的基础上发展起来的一种新型数据库系统。演绎数据库在回答用户提出的查询时,可以根据已知的事实(数据)与规则(知识)进行逻辑推理,从而能为用户提供较为贴切、实用的答复。因此有人也将演绎数据库称作逻辑数据     

一种多键多项环境信息检索算法

本文提出了一种基于组合论模型的广义组合多键多项环境信息检索算法。该算法由COBOL语言编程,在UNIVAC 1100计算机上得到了实现,且已成功地应用于多键顺排环境信息系统EIS-1与多键倒排环境信息系统EIS-2中。     

CAD/CAM数据库概述

本文是一篇综述性文章。在本文中,我们首先简述了数据库技术在CAD/CAM一体化系统中的作用与地位,接着介绍了国外几个比较典型的CAD/CAM数据库系统,最后还展望了CAD/CAM数据库的若干发展趋势。     

CAD/CAM数据库的发展趋势

如果说七十年代是 CAD(Compnter-Ai-ded Design)年代的话,那么八十年代就该是 CAM(Compnter-Aided Manufacturing)的年代,CAM 的进一步发展又将是 CIM(Co-mpnter-Integrated Manufacturing),而 CIM实际上就是集成的 CAD/CAM。但不管是CAD、CAM,还是 CIM,都少不了数据库,都     

一种广义多键组合查找的集合论模型

本文提出了一种定义在几个二值属性上的P(p≤n)阶广义组合二元查找的、基于等价划分的集合论模型,并略述了一下实现这种模型的方法。该模型已成功地应用于气象数据管理系统MDMS—2①与环境信息系统EIS-3②中。     

整数分解新方向

整数分解是数论中的一个非常古老的计算难解性问题,至今仍然没有一个快速的满意的解决办法,而当今世界最有名气、应用最为广泛的RSA密码体制,其安全性就是基于整数分解的难解性的。本文力图介绍整数分解的若干重要算法、当今整数分解领域中的最新研究方向和最新研究动态,以及它们对RSA密码破译工作的作用和影响。     

基于改进K近邻的垃圾邮件过滤技术

提出了一种基于K近邻（KNN）原理的快速文本分类算法。该算法不仅具有原始K近邻算法分类效果好的优点,还通过对训练样本进行压缩,消除相似度之间的比较,提高了分类效率。实验表明,该算法用于邮件过滤系统时,分类效果要优于基于朴素贝叶斯分类器的二项独立模型和多项式模型,而分类的时间复杂度与其相当,完全可以应用于实时邮件过滤。