You On AI Field Guide · Tony Hoare The You On AI Field Guide Home
Txt Low Med High
PERSON

Tony Hoare

British computer scientist (b. 1934), inventor of Quicksort, the null reference, and Hoare logicDijkstra's closest intellectual peer and co-architect of the formal methods tradition.
C.A.R. (Tony) Hoare is the British computer scientist whose 1969 paper "An Axiomatic Basis for Computer Programming" founded Hoare logic and gave Dijkstra's insistence on provable correctness its technical machinery. Hoare invented Quicksort in 1960, the null reference (which he has publicly regretted), and Communicating Sequential Processes (CSP), a foundational formalism for concurrent computation. His 1980 Turing Award lecture, "The Emperor's Old Clothes," sits alongside Dijkstra's "The Humble Programmer" as one of the two most important pieces of reflective writing the computing profession has produced. The intellectual dialogue between Hoare and Dijkstra across four decades is the single most consequential collaboration in the history of formal methods.
Tony Hoare
Tony Hoare

In The You On AI Field Guide

Hoare and Dijkstra developed their ideas in parallel and in mutual awareness, each sharpening the other's thinking. Hoare's 1969 axiomatic paper gave the logic of correctness a formal basis; Dijkstra's 1975 guarded-commands paper reformulated the logic in terms of predicate transformers that supported program derivation. The two papers together constitute the founding documents

← Home 0%
PERSON Book →

Keep reading with YOU ON AI

Unlock the full book, 10,000+ field-guide entries, and a 1000+ thinker library. If you have a book code, register now — it takes a minute.

Register with book code Sign in