The computer scientist who invented a billion-dollar mistake and changed how we code

The computer scientist who invented a billion-dollar mistake and changed how we code
Image: Intellect (generated)

In short: Sir Tony Hoare transformed computing with foundational algorithms and formal logic. Yet, he is perhaps most famous for a single, regretful design choice in 1965: the null reference. He calls it his billion-dollar mistake, a simple implementation that has caused decades of system crashes, vulnerabilities, and immense financial damage.

Born in 1934 in Ceylon, Tony Hoare’s path to computing was unconventional. After studying Classics and Philosophy at Oxford and serving in the Royal Navy, where he learned Russian, he began programming while studying statistics. His early career included a stint in Moscow studying machine translation under Andrey Kolmogorov, followed by work at Elliott Brothers in London, where he implemented an ALGOL 60 compiler and developed the now-ubiquitous Quicksort algorithm.

Hoare’s academic career was defined by his pursuit of formal verification. He developed Hoare logic to ensure program correctness and introduced Communicating Sequential Processes (CSP) to manage concurrent systems. In 1977, he returned to Oxford to lead the Programming Research Group, eventually becoming the first Christopher Strachey Professor of Computing. His influence extended to industry through his long-term role as a principal researcher at Microsoft Research.

Despite his contributions to formal methods, Hoare remained a candid critic of his own field. By 1995, he reflected on the failure of formal specification languages to gain widespread industrial adoption. He admitted that researchers, himself included, had overestimated the industry's need for formalisation, noting that most software failures stem from poor management or unclear requirements rather than the technical issues his research was designed to solve. This intellectual humility, paired with his public apology for the null reference, underscores a career defined by both rigorous innovation and a willingness to confront the realities of software engineering.

Opens the Intellect+ feed with this card first. Swipe up for the next one.

Sources

To cite this card, link to https://intellectplus.co.uk/app/science-tony-hoare.

How we source, check and correct cards: Editorial standards.

General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.

Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?

Related

Finding something worth knowing…