刻画NP C问题复杂程度的一个模型——对计算Paley图团数的探索实践做出预测

提出了一个“α层塔幂函数”的数学模型,量化事物发展变化“呈指数型增长”的定性结论,从另一个角度对NP-C问题的复杂程度作初步探讨.以探索Paley图团数的情况为例,根据科学实验的已知数据,推导出相应α层塔幂函数的解析式,刻画计算Paley图的团数所遇到的运算量“呈指数型增长”的规律,对计算Paley图团数的探索实践做出预测.     

经典Ramsey数R(4,12),R(5,11)和R(5,12)的新下界

已知经典Ramsey数R(m,n)(m,n≥2)是一定存在的,但确定经典Ramsey数R(m,n)是组合数学和图论中著名的难题,至今在理论和方法上尚未见到取得突破的迹象,因此近年来各国学者主要用各种方法借助计算机对一些具体的Ramsey数给出估计。王清贤、谢继国等人沿用文献[4]的方法研究一般的循环图,得到一些Ramsey数的下界。这种方法在用字典排列法产生参数时,由于大量同构的图均要一一考察,占用大量计算机机时。因此我们作出新的尝试:利用素数阶循环图的平移和旋转等性质改进了产生参数的方法,提高了运算效率,得到3个Ramsey数的新下界。     

广西计算机概况、存在问题、对今后发展的建议

论述了广西计算机行业的概况和存在的问题，提出解决问题的办法，并给出今后发展的建议。     

“君子不忘其旧”

给出一个把０至９这１０个数字要求按照一定的规则填入９×９的矩阵中指定了１０个位置简单的算法，无论从哪一点出发，它都能从０至９正确地把这１０个数字填入矩阵中。最后，用ＢＡＳＩＣ语言给出程序。     

经典三色Ramsey数R(3,3,11)的新下界

构造了一个１０７个顶点的素数阶循环图．通过计算机验证了这个图中既没有第１色的３点团，也没有第２色的３点团，也没有第３色的１１点团．从而得到了一个经典三色Ｒａｍｓｅｙ数的新下界：Ｒ（３，３，１１）≥１０８．     

若干Ramsey数Rn（5）的下界

用群论和数论研究了素数阶循环图，探讨循环群的正规子群的结构，给出了探索Ｒａｍｓｅｙ数Ｒｎ（５）下界的一般方法，得到若干Ｒａｍｓｅｙ数Ｒｎ（５）的新的下界．     

经典Ramsey数R（8，18）和R（8，19）的新下界

本文构造了2个素数阶循环图，得到了2个Ramsey数的新下界：R（8，18）≥662,R（8，19）≥752。     

星勺图Stn-1P1C4的边优美性的讨论

证明当n≡1(mod 2)时,星勺图Stn-1P1C4是边优美图、超边优美图和2-边优美图.     

季风对北部湾北岸海平面的影响

地壳形变是引起海平面变化的重要因素,而研究海平面变化与地震的关系,是基于地震前存在地壳垂直形变的事实。影响海平面变化的因素是多方面的,为提取地壳垂直形变的信息,弄清、消除天文、气象等干扰因素对海平面的影响是很有必要的,因此,本文讨论季风与海平面变化的关系。 1981年,我们用广西北海验朝站五年(76—80年)的资料,采用回归分析方法,在CBM4000系列微型计算机上,用BASIC语言计算了北部湾北岸海平面变化和季风的相关系数为0.92,主要做法是确定主导风向,再作具体计算,最后得到结果。     

多金属矿选矿理论回收率计算

本文通过对选矿工艺和生产测试条件的分析研究,推导出计算多金属矿选矿理论回收率的较为简化的数学模型,并应用Z—80微型计算机和TI—59可编程序计算器进行解算。这一结果使原来在全国冶金选矿行业认为无法解算的问题可在十分钟内获得解决,为选矿工艺技术和生产管理工作的考核和改进提供理论依据。所述计算方法和途径简便易行,具有通用性,适于同行推广应用。