结点数为2~k-6的最小广播图

广播电信息在网络上的一种传播过程，在这个过程中，一个结点将信息传递给所有其他结点，本文给出广播函数Ｂ（２＾ｋ－６）（ｋ≥４）的下界，并给出了一个ｍｂｇ（２６），该图的边数为４２，达到了Ｂ（２６）的下界值。     

随机归约的五步完美零知识证明系统*

构造了一个完美零知识的五步交互证明系统,该系统不依赖于任何(复杂性和计算能力)假设, 在该系统中,证明者可具有有限或无限的计算能力.     

结点数为2k-4的最小广播图

改进了文献（７）给出了广播函数Ｂ（２＾ｋ－４）（ｋ≥４）的下界，构造了一个ｎ＝２＾ｋ－４的极小广播图，从而得到了Ｂ（２＾ｋ－４）（ｋ≥４）的一上界，并给出了一个ｍｂｇ（２８），该图的边数为４８，达以了Ｂ（２８）的下界值。     

星形图上路径算法的无死锁性

本文对星形图上路径算法的无死锁性问题进行了分析，给出了星形图上的两个无死锁受限条件和一个满足无死锁受限条件的路径算法。     

人脸识别算法研究--基于图像多路正交投影和最小类距离分类器

论文提出了基于图像多路正交投影和最小距离分类器的人脸识别方法。该方法与Fisherfaces方法相比,是基于图像矩阵的,故它的突出优点是极大地提高了特征提取的速度;与最近邻分类法相比,论文提出的最小类距离分类法,在识别性能上有明显的改善。最后,在ORL标准人脸库上的实验结果表明,其特征提取的速度是Fisherfaces特征提取速度的14倍;在相同的特征维数下,识别性能与最近邻法相比也得到较大的提高。     

星形图上无死锁的路径算法

星形图具有许多良好的拓扑性质，是一种有可能替代传统的超立方体的并行计算互联网络的模型。在本文中，作者针对在星形图这样一种高度规则的网络中，可能产生死锁的问题，对星形图上无死锁的路径算法进行了研究。首先利用星形图中匹配基的性质，给出了从Ｓｎ（Ｂ）到Ｓｋ的正规映射的定义，然后提出了星形图上的两个无死锁受限条件，最后证明了一个满足无死锁受限条件的路径算法。作者还提出了星形图上路径算法的最小无死锁受限条件