|
|||||
|
|
Deciding Hadamard equivalence of Hadamard matrices |
|
| Authors: | Charles J. Colbourn Marlene J. Colbourn |
| Affiliation: | (1) Department of Computational Science, University of Saskatchewan, S7N 0W0 Saskatoon, Saskatchewan, Canada |
| Abstract: | Equivalence of Hadamard matrices can be decided inO(log2n) space, and hence in subexponential time. These resource bounds follow from the existence of small distinguishing sets. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |