Аннотация:
Получены нижние границы минимального числа mm взвешиваний, необходимых для идентификации до tt нестандартных объектов из общего числа nn тестируемых объектов. Для задачи с фиксированными отклонениями весов нестандартных объектов построены совершенные алгоритмы с параметрами n=11n=11, m=5m=5, t=2t=2, соответствующими параметрам троичного кода Виртакаллио–Голея. Установлено несуществование совершенного кода взвешивания с такими параметрами.
Образец цитирования:
А. М. Чуднов, “Алгоритмы классификации и идентификации ситуаций на основе взвешивания”, Дискрет. матем., 26:4 (2014), 119–134; Discrete Math. Appl., 25:2 (2015), 69–81
Szabo C., Bereczky-Zambo C., Szenderak J., Szeibert J., “On a Metamatemethical Question in Talent Care”, Ann. Math. Inform., 54 (2021), 215–230
P. V. Pyshkin, A. Gabris, O. Kalman, I. Jex, T. Kiss, “Quantum state identification of qutrits via a nonlinear protocol”, J. Russ. Laser Res., 39:5 (2018), 456–464