幂函数的一些密码学性质

二元域上n数组空间上的非线性置换在分组码，杂凑函数与流密码等密码学领域中有重要应用.域GF（2n）上的幂函数提供了二元域上n数组空间上的一类非线性置换．本文着重研究幂函数的强完全性、完全性与非线性度等密码学性质．作为结果，本文证明了幂函数具有完全性；证明了具有强完全性的函数必有较高的拓扑非线性度；木文找到一类具有强完全性的幂函数；周时也定出了幂函数的代数非线性度．     

Order Environments of Topological Spaces

In this paper it is proved that a space may be realized as the set of the maximal elements in a continuous poset if and only if it is Tychonoff.     

ON SOLVABLE COMPLETE LIE SUPERALGEBRAS

The authors discuss the properties of solvable complete Lie superalgebra, proving that solvable Lie superalgebras of maximal rank are complete.     

蕴含G?del定理抽象形式的集合论引理

本文证明了—个集合论性质的引理,由它可直接得出G?del不完全性定理的抽象形式. 文中还述及该引理的有关诸推论.     

组合最优化中的布尔方法

本文旨在从NP-完全性理论的角度,以拟布尔函数最优化为典型实例介绍组合最优化问题的一些研究方法和取得的主要进展。并且也提出了一些有待解决的问题和可能的研究途径。     

关于“交换环上赋值的完全性”一文的两则注记

将上述论文中之某些结论予以推广。1)设R为一有赋值v的环,v的核是R中一极大理理想φ。于是(R,v)成为完全赋值环,当且仅当(F,v)是完全赋值域,此处F=R/p,v是由v所导出。2)设v是环R的一个赋值,其核为R中极大理想;又设S为R的整扩环,且又是R上的有限R-模。于是(1)v在S上有拓展,设为w,它的核是S中一极大理想(2)(S,w)是个完全赋值环。3)前文定理4中关于S的条件可简化为:S是R的一个整扩张,且为R上的有限R-模。     

最大并流

本文根据运输问题中一类常见的情况建立了在并容量网络中求最大并流的网络模型，证明了最大并流问题的NP完全性，并给出了求解该问题的一种分枝定界算法．     

关于本征函数系的完全性和封闭性

论证了本征函数系的完全性等价于其封闭性。     

STRONGLY ALGEBRAIC LATTICES AND CONDITIONS OF MINIMAL MAPPING PRESERVING INFS

ＳＴＲＯＮＧＬＹ ＡＬＧＥＢＲＡＩＣ ＬＡＴＴＩＣＥＳ ＡＮＤ ＣＯＮＤＩＴＩＯＮＳ ＯＦ ＭＩＮＩＭＡＬ ＭＡＰＰＩＮＧ ＰＲＥＳＥＲＶＩＮＧ ＩＮＦＳ ￥ＸＵＸＩＡＯＱＵＡＮＡｂｓｔｒａｃｔ：Ｔｈｅｔａｂｏｒｇｉｖｅｓｓｏｍｅｃｈａｒａｃｔｅｒｉ...     

网络的分区连接问题

本研究了最小支撑树问题的一个变形——分区连接问题，即对给定的赋权图及其中若干个顶点，求赋权图的权最小支撑森林，使得它的每一个分支恰包含唯一的指定顶点。本给出了该问题的一个时间复杂性为O(|V|^2）的算法。此外，还研究了与该问题的相关的另外三个问题。