Get the latest tech news

Learning Languages with the Help of Algorithms

How do you identify books in another language that are rich in vocabulary you would like to learn? Here we discuss mathematical methods for solving this problem.

Suppose you’re learning a new language and want to boost your vocabulary in a very time-efficient way. To find the optimal solution, the best known time is not linear but is quadratic for the general case. This is an NP-hard problem, meaning that the compute time to solve this problem exactly for the best known algorithms for the general case grows exponentially in k as the size k of your desired set of reading books increases.

Get the Android app