Title: A Deterministic Reduction for the Gap Minimum Distance Problem Abstract: Determining the minimum distance of a linear code is one of the most important problems in algorithmic coding theory. The exact version of the problem was shown to be NP-complete. The gap version of the problem was shown to be NP-hard for any constant factor under a randomized reduction. In this talk, we present a deterministic reduction and thus prove that there is no deterministic polynomial time algorithm to approximate the minimum distance to any constant factor unless P=NP. This is a joint work with Daqing Wan at UC Irvine.