Computational Complexity Problems in Neural Associative Memories