Spatial Codes and the Hardness of String Folding Problems (Extended Abstract).

Ashwin Nayak Alistair Sinclair Uri Zwick

Published in: SODA (1998)

Keyphrases

extended abstract
np complete
neural network
spatial information
decision problems
error correction
genetic algorithm
data structure
linear programming
pattern matching
spatial and temporal