Treffer: Finding Codes on Infinite Grids Automatically.
Title:
Finding Codes on Infinite Grids Automatically.
Authors:
Salo, Ville1 (AUTHOR) vosalo@utu.fi, Törmä, Ilkka1 (AUTHOR)
Source:
Fundamenta Informaticae. 2024, Vol. 191 Issue 3/4, p331-349. 19p.
Subject Terms:
Database:
Academic Search Index
Weitere Informationen
We apply automata theory and Karp's minimum mean weight cycle algorithm to minimum density problems in coding theory. Using this method, we find the new upper bound 53/126 ≈ 0.4206 for the minimum density of an identifying code on the infinite hexagonal grid, down from the previous record of 3/7 ≈ 0.4286. [ABSTRACT FROM AUTHOR]