1819.
In https://doi.org/10.1016/j.jcp.2022.111413 I cite Horner's famous 1819 contribution to the Royal Society. It's a bit of an overblown reference for the Horner form of polynomial evaluation (which is just a side-effect of Art.15 in the essay), but still …