Hardness of the Binary Covering Radius Problem in Large Norms
Cet article démontre que le problème du rayon de recouvrement sur les réseaux est NP-difficile pour des normes avec supérieur à environ 35,31, établissant ainsi la première preuve de dureté pour ce problème avec un paramètre explicite .
Voici une explication de ce papier de recherche, traduite en langage simple et illustrée par des analogies pour rendre les concepts mathématiques plus concrets.…