In 1843, Ada Lovelace published notes on Charles Babbage's Analytical Engine, outlining how a machine could follow instructions to perform complex operations and manipulate symbols beyond arithmetic.