L18) The Sign Reversal: Why Generation Isn’t Always Easier Than Parsing
The slogan ‘generating is easy, analyzing is hard’ is false. Semantic-constrained generation can be exponential or NP-complete, even surpassing parsing.
Tag: #asymmetry
L17) The Complexity Matrix
The **complexity matrix** dissects generation-recognition asymmetry. Explore 6 sub-problems, differential coupling, and sign reversal. Essential reading!
L18) The Sign Reversal
The slogan ‘generating is easy, analyzing is difficult’ is false. Semantic-constrained generation can be exponential, NP-complete, and exceed parsing.
L15) The Formulas of Asymmetry
Generation-parsing asymmetry is mathematical. Discover key formulas: O(n) complexity, Catalan numbers, surprisal. Understand its 6 fundamental dimensions.