Deciding Hadamard equivalence of Hadamard matrices

Charles J. Colbourn; Marlene J. Colbourn

doi:10.1007/BF01941473

Deciding Hadamard equivalence of Hadamard matrices

Charles J. Colbourn, Marlene J. Colbourn

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

Equivalence of Hadamard matrices can be decided in O(log²n) space, and hence in subexponential time. These resource bounds follow from the existence of small distinguishing sets.

Original language	English (US)
Pages (from-to)	374-376
Number of pages	3
Journal	BIT
Volume	21
Issue number	3
DOIs	https://doi.org/10.1007/BF01941473
State	Published - Sep 1981
Externally published	Yes

ASJC Scopus subject areas

Software
Computer Networks and Communications
Computational Mathematics
Applied Mathematics

Access to Document

10.1007/BF01941473

Cite this

@article{8b13b4253a8e45e6ab0a591b80fefbd3,

title = "Deciding Hadamard equivalence of Hadamard matrices",

abstract = "Equivalence of Hadamard matrices can be decided in O(log2n) space, and hence in subexponential time. These resource bounds follow from the existence of small distinguishing sets.",

author = "Colbourn, {Charles J.} and Colbourn, {Marlene J.}",

year = "1981",

month = sep,

doi = "10.1007/BF01941473",

language = "English (US)",

volume = "21",

pages = "374--376",

journal = "BIT",

issn = "0006-3835",

publisher = "Springer Netherlands",

number = "3",

}

TY - JOUR

T1 - Deciding Hadamard equivalence of Hadamard matrices

AU - Colbourn, Charles J.

AU - Colbourn, Marlene J.

PY - 1981/9

Y1 - 1981/9

N2 - Equivalence of Hadamard matrices can be decided in O(log2n) space, and hence in subexponential time. These resource bounds follow from the existence of small distinguishing sets.

AB - Equivalence of Hadamard matrices can be decided in O(log2n) space, and hence in subexponential time. These resource bounds follow from the existence of small distinguishing sets.

UR - http://www.scopus.com/inward/record.url?scp=34250238516&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34250238516&partnerID=8YFLogxK

U2 - 10.1007/BF01941473

DO - 10.1007/BF01941473

M3 - Article

AN - SCOPUS:34250238516

SN - 0006-3835

VL - 21

SP - 374

EP - 376

JO - BIT

JF - BIT

IS - 3

ER -

Deciding Hadamard equivalence of Hadamard matrices

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this