| 有限域上向量子集中的陪集及最小陪集覆盖 |
| |
| 引用本文： | 仁增旺堆,伊格尔·斯迈.有限域上向量子集中的陪集及最小陪集覆盖[J].西藏大学学报,2011(2):112-117. |
| |
| 作者姓名： | 仁增旺堆 伊格尔·斯迈 |
| |
| 作者单位： | [1]西藏大学现代教育技术中心,西藏拉萨850000 [2]卑尔根大学信息系,挪威卑尔根5020 |
| |
| 摘 要： | 在有限域上多元非线性方程的解集可以是任意向量集，在该向量集所属的空间上如果找到最小数量的陪集，并覆盖该向量集，那么用这组陪集来线性化该方程成为了可能。文章提出了在多元非线性方程的解集中算出陪集的算法以及最小陪集覆盖的算法，并给出了独立试验的结果。
|
| 关 键 词： | 陪集 线性化 最小陪集覆盖 |
Cosets in Vector Set and Minimal Coset Covering Over Finite Field |
| |
| Institution: | Rigzin Wangdue Igor Smaev ( Modem Educational Technology Center, Tibet University, Lhasa 85000, Tibet; Department of Informatics, University of Bergen, Norway, Post Code NO-5020 ) |
| |
| Abstract: | Over finite fields, solutions set of any non-linear multivariate polynomial could be any set of vectors, if one finds a minimal numbers of cosets on a space where the solution set belongs to which covers the solution set, it is possible to linearize the polynomial by the cosets. The paper presents algorithms for computing cosets in solution set for non-linear multivariate polynomials and computing minimal cosets covering. Individual experimental results are illustrated. |
| |
| Keywords: | Coset Linearization Minimal coset covering |
| 本文献已被 维普 等数据库收录！ |
|
