Yes, your second paragraph was basically what I thought was the case, it does seem quite recent. I don't have access to the Knuth article, I'd love to know what he means. Ramon Llull maybe?