Menu Although it’s not directly connected to NLP, I decided to dedicate this post to a general algorithm called “Backtracking”. In simple words Backtracking is a general way to solve a problem by using a computer. The algorithm is considered “general” since it doesn’t describe how to solve a specific problem (like sorting numbers or searching for an element in a list), but it gives some high-level principles to solve many different problems. The main idea of Backtracking is to solve a problem by starting from point A and going through all the possible options/paths until reaching point B.
Read full article from Practicing Backtracking | The Tokenizer
No comments:
Post a Comment