四川师范大学学报(自然科学版)
四川師範大學學報(自然科學版)
사천사범대학학보(자연과학판)
JOURNAL OF SICHUAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2012年
2期
165-168
,共4页
布尔矩阵%平方根%充要条件
佈爾矩陣%平方根%充要條件
포이구진%평방근%충요조건
布尔矩阵的平方根问题是一个到目前为止尚未解决的组合问题.既没有一个通用的准则可以用来判断一个布尔矩阵是否有平方根,对于有平方根的布尔矩阵也没有一种快速的方法构造出其平方根.从布尔矩阵的结构特征出发,首先讨论有平方根的布尔矩阵具有的一些性质,指出布尔矩阵与其平方根在结构上存在的内在联系;基于这些联系,给出两种由已知平方根构造新平方根的方法;最后得到布尔矩阵存在平方根的一个充要条件,并以此给出一种构造布尔矩阵平方根的方法.
佈爾矩陣的平方根問題是一箇到目前為止尚未解決的組閤問題.既沒有一箇通用的準則可以用來判斷一箇佈爾矩陣是否有平方根,對于有平方根的佈爾矩陣也沒有一種快速的方法構造齣其平方根.從佈爾矩陣的結構特徵齣髮,首先討論有平方根的佈爾矩陣具有的一些性質,指齣佈爾矩陣與其平方根在結構上存在的內在聯繫;基于這些聯繫,給齣兩種由已知平方根構造新平方根的方法;最後得到佈爾矩陣存在平方根的一箇充要條件,併以此給齣一種構造佈爾矩陣平方根的方法.
포이구진적평방근문제시일개도목전위지상미해결적조합문제.기몰유일개통용적준칙가이용래판단일개포이구진시부유평방근,대우유평방근적포이구진야몰유일충쾌속적방법구조출기평방근.종포이구진적결구특정출발,수선토론유평방근적포이구진구유적일사성질,지출포이구진여기평방근재결구상존재적내재련계;기우저사련계,급출량충유이지평방근구조신평방근적방법;최후득도포이구진존재평방근적일개충요조건,병이차급출일충구조포이구진평방근적방법.