He did invent Tex (including a line-breaking algorithm many consider important), many credit him with the foundations of algorithmic analysis, and string search

He did invent Tex (including a line-breaking algorithm many consider important), many credit him with the foundations of algorithmic analysis, and string searching (Knuth-Pratt-Morris) has many commercial implications. I think he's done the requisite share of invention to have a perspective here.