Hardness of Approximating the Minimum Distance of a Linear Code

Ilya Dumer Daniele Micciancio Madhu Sudan

Published in: Electron. Colloquium Comput. Complex. (1999)

Keyphrases

real time
phase transition
computational complexity
data sets
np hardness
source code
worst case
software engineering
image processing
evolutionary algorithm
special case
np hard
upper bound
similarity measure
high level
data mining
piecewise linear
simple linear
neural network