寻求最小值UDF代码的一个算法

本文我们将证明,存在一个算法,对于每个整数n>0,根据这个算法,可以构造出一个最小值UDF代码。也就是说,可以得到一个具有n个代码字的UDF代码c_n~*,使得对于任何具有n个代码字的代码,如果该代码是UDF代码,那么它的值必大于等于代码c_n~*的值。     

图象分析系统算法研究之二—LBD算法

在数字图象处理和计算几何等领域的理论研究与现践中,一个平面几何图形的最大长度(Length,简称L),阔(Breadth,简称B)和方位角(Orientation,简称O)是十分重要的。我们在寻求一个图形的L、B、O的算法上做了一些工作。本文介绍了求图形最大长度的简单算法、投影算法、迭代算法、投影一迭代算法、形心园算法和凸化     

关于Oracle机器的细分非确定性

本文对Oracle机器的菲确定性进行了细研究。对多种资源有限制的Oracle机器,都证明了一个按非确定步多少来分割的相对化语言复杂性类的无穷体系是存在的。并证明,当与查询数量比较起来,菲确定步的数量比较小时,这种菲确定步并不增加机器的接受能力。     

VLSI结构研究与第五代计算机

VLSI之作为第五代计算机的硬件基础,已是公认的了,但VLSI怎样才能更好地、更充分地发挥这个作用呢?本文通过介绍VLSI结构研究中的几个成果(矩阵乘法的高效流水线处理机阵列,通用并行计算模型,VLSI化的词法分析器,VLSI排序线路等),大体说明了VLSI结构研究的一般特点及其潜在应用能力,展望了这种研究在第五代计算机系统开发中可能发挥的巨大作用。     

PC—XT微型机石油化工企业财务管理系统

本文介绍了作者们为一个大型石油化工企业研制的财务管理软件系统。(系统已于85年7月投入运行)。该系统有五个功能模块:1,凭证汇总及总帐;2,内部结算证汇总;3,财务报表;4,成本利润分析与予测;5,财务指标信息查询。文章还介绍了系统的硬件和软件配置,介绍了针对数据的完整性和信息的保密性,所采取的一系列措施,以及为方便用户,使系统更有生命力,而在软件设计上的一些考虑。     

工程图自动输入中的若干技术问题

叙述了一个工程图自动输入系统的系统构成，在该系统中，用“拉直”技术对一般的细化方法进行了改进并取得了较好的细化结果，同时也介绍了基于矢量化处理的对直线、粗细线和箭头的识别技术。试验表明，该系统有较高的图形输出质量并达到较高的识别率。     

图象分析系统算法研究之一—腐蚀与膨胀

本文介绍了图象分析系统中二值图象的膨胀和腐蚀的算法。在图象分析系统中消除噪声,除去孔洞,修改几何形状,获得某些几何参数时腐蚀和膨胀是不可缺少的一种算     

关于NP=?P问题

NP=?P问题是理论计算机科学中的一个十分重要的未解决问题。本文从以下五个方面对该问题的研究工作,作了综合分析;1,籍助于归约方法的NP—完全性理论以及多项式同构方面;2,籍助于Oracle机器的相对化方面;3,语言时空复杂性类方面;4,细分非确定性和可证明语言方面;5,NP=?P问题的独立性方面。     

关于CFAR检测的一个VLSI算法

雷达恒虚警率检测有重要实用价值，为大幅度提高检测速度，以满足某些民政部下的处理要求，本文提出了一种关于ＣＦＡＲ检测的ＶＬＳＩ并行算法，其计算结构是线性阵列，它采用流水线并行方式处理输入信号，每个信号的处理时间为０（１）。