Mathematical Sciences: Computational amd Algorithmic Problems in Design Theory

首席研究员将研究一些 计算和算法问题，这是相关的许多 研究设计理论中的问题。 一个最重要的 要研究的算法问题是同构问题 对于线性码。 还将调查各种 分解问题和算法，这将有助于他们 研究，重点是斯坦纳系统的分解， 一般的hypergraphs 除了从算法的角度来看， 提出的计算研究将提供所需的洞察力， 涉及设计、超图、线性 代码和有限几何。

The principal investigator will study a number of computational and algorithmic issues which are relevant to many research problems in design theory. One of the most significant algorithmic questions to be studied is the isomorpohism problem for linear codes. Also investigated will be various decomposition problems and algorithms which will aid in their study, with the focus on the decomposition of Steiner systems and hypergraphs in general. Besides being of interest from an algorithmic point of view, the computational studies proposed will provide needed insight into difficult problems involving designs, hypergraphs, linear codes, and finite geometries.