David A. Tanzer, January 2021, in unit Language Complexity

How complex is the English language? That’s a tough nut to crack! Here we’ll reframe the question in a more formal setting which is shared by computer science and linguistics: the theory of formal languages and their complexity. By the end, we’ll reach a technical understanding of what is meant by the famous conjecture P != NP.

To talk about the unit in general, and related matters, leave a comment on this post.