Before revision: Decoding for many NLP tasks requires a heuristic algorithm for approximating exact search since the full search space is often intractable if not simply too large to traverse efficiently .
After revision: Decoding for many NLP tasks requires a heuristic algorithm for approximating exact search since the problem of searching the full output space is often intractable if not simply too large to traverse efficiently .