1994, 5(3):1-11.
摘要:本文在分析概率逻辑神经元(PLN)网络原型存在不足的基础上,提出PLN元件的一个改进模型,并指出原来的PLN网络模型、Hopfield学习律以及Boltzman机的演化律等都是PLN网络改进模型的特例.文中还给出PLN网络改进模型在联想记忆应用中的模拟实验结果,说明改进模型无论在鲁棒性和收敛速度上比原型都有很大改进.
1994, 5(3):12-21.
摘要:本文首先把迷宫排序问题推广为m×n迷宫(m>1,n>1)的排序问题,证明了m×n迷宫的任一初始状态能经过有限步移动转变成目标状态的充要条件,然后给出了一个m×n迷宫排序的算法,该算法的时间复杂度是O(mn(m+n)),空间复杂度是O(mn).最后还指出了它的时间复杂度的一个下界.这样,关于迷宫排序问题就基本上得到了圆满地解决.
1994, 5(3):22-28.
摘要:主存数据库管理系统充分利用当前硬件和先进体系结构所提供的物质条件,如大容量主存,大规模并行计算机体系结构、客户/服务器模型以及网络计算机环境,把所管理的数据全部存于物理内存中以获得非常高的存取速度,这使得MMDB技术和系统可以很好地满足某些在线或实时应用场合的需求.传统数据库中的优化措施是针对磁盘存储特性的,MMDB则采用不同的技术来组织数据和保持数据的可靠性.本文将讨论一些主要的技术以及这些技术在某些已设计或实现的系统中的应用.
1994, 5(3):29-36.
摘要:本文首先根据三角模概念,定义了一类新的更具普遍意义的广义AND/OR图.根据新定义的启发式函数h(n,x)以及广义AND/OR图的最佳解树之所有子树亦是最佳子解树的原理,提出了广义AND/OR图的自底向上的启发式搜索算法BHAO.文中证明了算法BHAO的可采纳性.本文还提出了两类新的启发式函数的单调限制概念,并据此研究了算法BHAO的单调限制性质,研究了两个BHAO算法间的比较性质.
1994, 5(3):37-42.
摘要:数据依赖在数据库设计中起着十分重要的作用.自Codd提出函数依赖(FDs)、Fagin引入多值依赖(MVDs)后,近几年来人们又根据设计中的需要引入多种新的依赖,如在工程数据库设计中所引进的传递闭包依赖(CDs)等.对这些依赖一般是按其是否具有完备的公理系统而划分为两大类,因为完备性公理系统往往具有有效的判定算法为先决条件.本文对CDs和FDs的k元完备公理系统存在问题进行了研究,证明了CDs和FDs不具有共同的k元完备公理系统这一结论.
1994, 5(3):43-48.
摘要:数据流计算机作为新一代并行机迅速发展起来,但由于数据流模型本身的局限性,使得商用数据流机器的制造还难于普及.本文通过分析运算的操作字符与非操作字符,改进传统模型的点火规则、引入变量并拓广变量的概念,定义了粗粒度数据流模型CDFM(CoarsegranularityDataFlowModel).
1994, 5(3):55-64.
摘要:本文讨论某些递归函数类的分层问题.首先给出的是原始的Gorzegorczyk分层的一种较为简单的等价定义.然后,作为对Ackermann函数的一种推广,定义了一个递归函数序列{An}n∈ω.并以此作为分层函数列定义了一种新的递归分层{Zn}n∈ω(即Z—分层),这种分层涉及了比原始递归函数类更大的一个违归函数类.实际上,原始递归函数类仅是Z—分层的第一层Z0.而且这种分层的任意的第n+1层都含