TMADM: Issue 3: 03 Mar 2003

This Month in Automated Decision-Making

Issue 3: 3 March 2003

Charles L. Hamblin: Computer Pioneer

Peter McBurney

Recently, I came across the early work in computer science of the Australian philosopher, C. L. Hamblin, work which has mostly been forgotten. In this month's issue, I have written what I have been able to discover about his contribution to computing. This biography was commissioned by the Australian Computer Museum Society, and will appear on their web-pages.

Charles Leonard Hamblin (1922-1985) was an Australian philosopher and one of our first computer scientists. His main early contributions to computing, which date from the mid 1950s, were the development of reverse polish notation and the zero-address store. He was also the developer of one of the first computer languages, GEORGE. Since his death, his ideas have become influential in the design of computer interaction protocols, and are expected to shape the next generation of e-commerce systems.

Hamblin was born in 1922 and attended North Sydney Boys' High School and Geelong Grammar. He then took degrees in Arts (Philosophy and Mathematics) and in Science (Physics), followed by an MA in Philosophy (First Class Honours) at Melbourne University, with his studies interrupted by work as a radar officer in the RAAF during World War II. Following the war, he gained a PhD at the London School of Economics, University of London on the topic, "Language and the Theory of Information", apparently under Karl Popper (Hamblin 1957a). Hamblin's thesis presented a critique of Shannon's theory of information from a semantic perspective, and developed a possible-worlds semantics for question-response exchanges. Between 1955 and his death in 1985 he was a Lecturer and Professor in the School of Philosophy at New South Wales University of Technology (NSWUT), which later became the University of New South Wales (UNSW).

In 1956, the University purchased a DEUCE computer manufactured by the English Electric Company (EEC), an early British computer manufacturer, and Hamblin, with his radar background, became involved in working with this machine. This was the third academic computer in Australia. Hamblin soon became aware of the problems of (a) computing mathematical formulae containing brackets, and (b) the memory overhead in having dealing with memory stores each of which had its own name. One solution to the first problem was Jan Lukasiewicz's Polish notation, which enables a writer of mathematical notation to instruct a reader the order in which to execute the operations (e.g. addition, multiplication, etc) without using brackets. Polish notation achieves this by having an operator (+, *, etc) precede the operands to which it applies, e.g., +ab, instead of the usual, a+b. Hamblin, with his training in formal logic, knew of Lukasiewicz's work.

However, this does not solve the second problem. Hamblin realized that placing the operation symbol to the right of the operands (i.e., reversing the polish notation, as in ab+) would enable the machine to make use of a store which did not require an address -- the current operation would always be conducted on the most-recent operands inserted and still remaining in the store. This store came to be called a stack, or last-in, first-out (LIFO) store. He implemented these ideas in a programming language for the DEUCE machine, a language he called GEORGE, for General Order Generator. This work was undertaken at a time when there were only a handful of programming languages, and indeed still some resistance to the idea of non-assemblor languages (due to their greater memory requirements).

Hamblin presented his work at the first Australian conference on computing, which was held at the Weapon Research Establishment in Salisbury, South Australia, in June 1957 (Hamblin 1957b). Employees of the English Electric Company were present at this conference, and took his ideas back to England. As a consequence, Hamblin's architecture was implemented in the company's next machine, which came to be called the KDF9. The architecture of this machine even used Hamblin's terminology. This machine was announced in 1960 and delivered (i.e. made available commercially) in 1963. Hamblin published his ideas in 1957 (Hamblin 1957b, 1957c) and 1962 (Hamblin 1962).

Another computer, the American Burroughs B5000, announced in 1961 and delivered in 1963, also used a zero-address architecture, and also enabled reverse polish notation to be used for programming. R. S. Barton, one of the designers of the B5000, has written that he developed RPN independently of Hamblin, sometime in 1958 while reading a textbook on symbolic logic, and before he was aware of Hamblin's work. A decade after Hamblin first published his ideas, engineers at Hewlett-Packard (HP) developed a personal calculator, the 9100A Desktop Calculator, which used RPN. This calculator, the first in a long line by HP, was released in 1968, and it popularized RPN among the scientific and engineering communities; note, however, that early advertisements for the 9100A did not mention RPN.

Hamblin's contribution to computer science was recognized with an obituary in the Australian Computer Journal (Allen 1985) and in an influential history of British computing (Lavington 1980). In addition, GEORGE is listed in Bill Kinnersley's comprehensive directory of computer languages, The Language List. In the 1960s, Hamblin also worked on implementing Tarski's decision method for real closed fields (Tarski 1951), the first order theory of real numbers with addition and multiplication, and hired two programmers to assist in this project, Malcolm Newey and Vaughan Pratt. However, only in 1974 was it shown by Fischer and Rabin (1974) that the running time of this problem had an exponential lower bound.

Although usually not credited, Hamblin was the originator of two other ideas which subsequently became important in Artificial Intelligence. Firstly, Hamblin appears to have been the first person to define a formal measure of plausibility, distinct from that of probability, in a paper published in 1959. Alternative formalisms for uncertainty have come to play a very important role in Artificial Intelligence, particularly in the design of knowledge-based systems, due to the failure of the standard Kolmogorov axioms of probability to adequately account for all forms of uncertainty and for its manipulation. Secondly, Hamblin was the first person to propose an axiomatic account of time based on intervals, rather than points. This was in a paper published in 1969. An interval calculus for time was later proposed by James Allen (1984), and has been influential in AI, both as a basis for reasoning about time, and, when extended to multiple dimensions, as a basis for reasoning about space.

From the 1960s, Hamblin returned to work in philosophy, particularly the philosophy of argumentation, and wrote two very influential books. One of these, Fallacies, published in 1970, is a study of the classical logical fallacies, such as begging the question, which Hamblin examined by means of formal dialogue games. These are games between speakers who utter statements according to strict rules, and they were first studied by Aristotle. Being rule-governed, these games have gained the attention of computer scientists, and, from about 1989, they have been applied in a number of areas, including: natural language processing; human-machine interaction; the design of complex software; and for dialogues between autonomous software agents. Interaction and communication protocols based on formal dialogue games are likely to form the basis for the next generation of e-commerce systems. Another of Hamblin's books, Imperatives, published posthumously in 1987, has also been influential in recent work in computer science, in developing protocols for the delegation of tasks between software agents.

Hamblin was fluent in several languages, including ancient Greek and Latin. He was one of three fellow-students from his time at Geelong Grammar to become professors of philosophy. At the time of his death, he was apparently attempting to set words of Wittgenstein to music.

Charles Hamblin was a pioneer computer scientist and a prominent philosopher, whose influence on the subject is still being felt. His contributions to applied and theoretical computing show the deep links which our subject has had, and continues to have, with philosophy and logic.


In addition to the works cited in the text above, I have also listed all of Hamblin's publications known to me.

J. F. Allen [1984]: Towards a general theory of action and time. Artificial Intelligence, 23(2): 123-154.

M. W. Allen [1985]: Charles Hamblin (1922-1985). The Australian Computer Journal, 17(4): 194-195.

R. S. Barton [1970]: Ideas for computer systems organization: a personal survey. pp. 7-16 of: J. S. Jou (Editor): Software Engineering: Volume 1: Proceedings of the Third Symposium on Computer and Information Sciences held in Miami Beach, Florida, December 1969. New York, NY, USA: Academic Press.

M. J. Fischer and M. O. Rabin [1974]: Super-exponential complexity of Pressburger arithmetic. Complexity of Computation, AMS-SIAM Proceedings. 7: 27-41.

C. L. Hamblin [1957a]: Language and the Theory of Information. PhD Thesis, Logic and Scientific Method Programme, University of London, London, UK. Submitted October 1956, awarded 1957.

C. L. Hamblin [1957b]: An addressless coding scheme based on mathematical notation. Proceedings of the First Australian Conference on Computing and Data Processing, Salisbury, South Australia: Weapons Research Establishment, June 1957.

C. L. Hamblin [1957c]: Computer Languages. The Australian Journal of Science, 20: 135-139. Reprinted in The Australian Computer Journal, 17(4): 195-198 (November 1985).

C. L. Hamblin [1957d]: Review of: W. R. Ashby: Introduction to Cybernetics. Australasian Journal of Philosophy, 35.

C. L. Hamblin [1958a]: Questions. Australasian Journal of Philosophy, 36(3): 159-168.

C. L. Hamblin [1958b]: Review of: Time and Modality, by A. N. Prior. Australasian Journal of Philosophy, 36: 232-234.

C. L. Hamblin [1958c]: Surprises, innovation and probilities. Proceedings of the ANU Symposium on Surprise, Canberra, July 1958.

C. L. Hamblin [1958d]: Review of: Formal Analysis of Normative Systems, by A. R. Anderson. Australasian Journal of Philosophy, 36.

C. L. Hamblin [1958e]: GEORGE Programming Manual. Duplicated, 1958. Revised and enlarged, 1959.

C. L. Hamblin [1959]: The Modal "Probably". Mind, New Series, 68: 234-240.

C. L. Hamblin [1962]: Translation to and from Polish notation. Computer Journal, 5: 210-213.

C. L. Hamblin [1963]: Questions aren't statements. Philosophy of Science, 30(1): 62-63.

C. L. Hamblin [1964a]: Has probability any foundations? Proceedings of the Symposium on Probability of the Statistical Society of New South Wales, May 1964. Reproduced in Science Yearbook, University of New South Wales, Sydney, 1964.

C. L. Hamblin [1964b]: Review of: Communication: A Logical Model, by D. Harrah. Australasian Journal of Philosophy, 42.

C. L. Hamblin [1964c]: Review of: Analysis of Questions, by N. D. Belnap. Australasian Journal of Philosophy, 42.

C. L. Hamblin [1965]: Review of: A Preface to the Logic of Science, by P. Alexander. The British Journal for the Philosophy of Science, 15(60): 360-362.

C. L. Hamblin [1966]: Elementary Formal Logic, a Programmed Course. (Sydney: Hicks Smith). Republished by Methuen, in London, UK, 1967. Also translated into Swedish by J. Mannerheim, under the title: Element"ar Logik, ein programmerad kurs. (Stockholm: Laromedelsf"orlagen, 1970).

C. L. Hamblin [1967a]: One-valued logic. Philosophical Quarterly, 17: 38-45.

C. L. Hamblin [1967b]: Questions, logic of. Encyclopedia of Philosophy. (New York: Collier Macmillan).

C. L. Hamblin [1967c]: An algorithm for polynomial operations. Computer Journal, 10.

C. L. Hamblin [1967d]: Review of: New Approaches to the Logical Theory of Interrogatives, by L. Aqvist. Australasian Journal of Philosophy, 44.

C. L. Hamblin [1969]: Starting and stopping. The Monist, 53: 410-425.

C. L. Hamblin [1970a]: Fallacies. London, UK: Methuen.

C. L. Hamblin [1970b]: The effect of when it's said. Theoria, 36: 249-264.

C. L. Hamblin [1971a]: Mathematical models of dialogue. Theoria, 37: 130-155.

C. L. Hamblin [1971b]: Instants and intervals. Studium Generale, 24: 127-134.

C. L. Hamblin [1972a]: You and I. Analysis, 33: 1-4.

C. L. Hamblin [1972b]: Quandaries and the logic of rules. Journal of Philosophical Logic, 1: 74-85.

C. L. Hamblin [1973a]: Questions in Montague English. Foundations of Language, 10: 41-53.

C. L. Hamblin [1973b]: A felicitous fragment of the predicate calculus. Notre Dame Journal of Formal Logic. 14: 433-446.

C. L. Hamblin [1974]: La logica dell'iniziare e del cessare. Italian translation by C. Pizzi of an unpublished article: The logic of starting and stopping. Pages 295-317 in: C. Pizzi (Editor): La Logica del Tempo. Torino: Bringhieri.

C. L. Hamblin [1975a]: Creswell's colleague TLM. Nous, 9(2): 205-210.

C. L. Hamblin [1975b]: Saccherian arguments and the self-application of logic. Australasian Journal of Philosophy, 53: 157-160.

C. L. Hamblin [1976]: An improved "Pons Asinorum"? Journal of the History of Philosophy, 14: 131-136.

C. L. Hamblin [1984]: Languages of Asia and the Pacific: A Phrasebook for Travellers and Students. (North Ryde, NSW: Angus and Robertson).

C. L. Hamblin [1987]: Imperatives. Oxford, UK: Basil Blackwell.

C. L. Hamblin and R. J. Gillings [1964]: Babylonian sexagesimal reciprocal tables. Technology, 9(2). An expanded version appeared in Australian Journal of Science, 27, 1964.

C. L. Hamblin and P. J. Staines [1992]: An extraordinarily simple theory of the syllogism. Logique et Analyse, 35: 81.

S. H. Lavington [1980]: Early British Computers: The Story of Vintage Computers and the People who Built Them. Manchester, UK: Manchester University Press.

T. Pearcey [1994]: Australian Computing: The Second Generation. Published in: J. M. Bennett, R. Broomham, P. M. Murton, T. Pearcey and R. W. Rutledge (Editors): Computing in Australia: The Development of a Profession. Australian Computer Society.

A. Tarski [1951]: A Decision Method for Elementary Algebra and Geometry. Berkeley, CA, USA: University of California Press.

G. Williams [1985]: A shy blend of logic, maths and languages. (Obituary of Charles Hamblin). Sydney Morning Herald, 1985.

In compiling this biography, I am grateful for information and support received from: Jim Crosswhite, David Hitchcock, Jim Mackenzie, Vaughan Pratt, Michael Scriven and Doug Walton. The views I express here are, of course, solely my responsibility.

You may return to the home page for this column here.

You may return to my home-page here.

© 2003