一类论域函数的全性与极大性

来源 :计算机学报 | 被引量 : 0次 | 上传用户:wu01234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究L-论域上稳定函数的全性与极大性.由于全函数在计算机科学与技术中是不多见的,因此作者从降低函数全性的要求出发,转而要求函数是关于一类元素是全的,即将这类元素仍然映射成该类元素.另一方面,论域中元素间的序关系反映了元素包含信息多少的关系,因此包含尽可能多信息的元素,即极大元素是重要的一类元素.该文引入了极大类全函数,即将极大元映射成极大元的函数,重点研究极大类稳定全函数.同时关注稳定映射关于稳定序的极大性,即极大稳定函数.结果表明在一类的L-论域上,极大类稳定全函数与极大稳定函数是一致的.
其他文献
文中提出一类Toeplitz三对角方程组的一种分布式并行算法,该算法以系数矩阵的分解为基础,充分利用了系数矩阵结构的特殊性,算法因并行化而引入的冗余计算量非常少,算法的通信机制