A Simple Deterministic Reduction for the Gap Minimum Distance of Code Problem
From MaRDI portal
Publication:5892431
DOI10.1109/TIT.2014.2340869zbMath1360.94408MaRDI QIDQ5892431
Publication date: 16 May 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Related Items
Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH, A Simple Deterministic Reduction for the Gap Minimum Distance of Code Problem, On succinct arguments and witness encryption from groups