# Andrew Donald Booth

> British computer scientist (1918-2009)

**Wikidata**: [Q3090592](https://www.wikidata.org/wiki/Q3090592)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Andrew_Donald_Booth)  
**Source**: https://4ort.xyz/entity/andrew-donald-booth

## Summary
Andrew Donald Booth was a British computer scientist (1918–2009) known for pioneering early digital computing techniques, including Booth's multiplication algorithm, which improved binary arithmetic efficiency. He contributed to both academic research and industry applications, shaping early computing infrastructure.

## Biography
- Born: February 11, 1918, Elmbridge, United Kingdom
- Nationality: United Kingdom
- Education:
  - Haberdashers' Aske's Boys' School (1937)
  - Jesus College (1937–1938, dropped out)
  - University of London (1939–1943)
  - University of Birmingham (1943–1944)
- Known for: Developing Booth's multiplication algorithm for binary arithmetic
- Employer(s):
  - Tun Abdul Razak Research Centre (1943–1945)
  - Birkbeck, University of London (1945–1962)
  - University of Saskatchewan (1962–1972)
  - Lakehead University (1972–1978)
- Field(s): Computer science, digital computing, binary arithmetic

## Contributions
Andrew Donald Booth is best known for his work on Booth's multiplication algorithm, a method for multiplying binary numbers that reduced computational steps by half compared to existing techniques. This algorithm became foundational in digital arithmetic, influencing early computer architecture and programming. He also contributed to the development of the Automatic Programming Engine (APEXC), a system that automated programming tasks. His research bridged theoretical computer science and practical computing applications, particularly in early digital systems.

## FAQs
### Q: What was Booth's most significant contribution to computer science?
A: Booth's multiplication algorithm, which optimized binary arithmetic by halving the number of steps required for multiplication, became a cornerstone of digital computing.

### Q: Where did Andrew Donald Booth work during his career?
A: He held positions at Birkbeck, University of London, the University of Saskatchewan, and Lakehead University, as well as the Tun Abdul Razak Research Centre.

### Q: Did Booth publish any notable papers or books?
A: While specific papers are not listed, his work on Booth's algorithm and APEXC are widely cited in computer science literature.

### Q: What was APEXC, and how did it impact computing?
A: APEXC (Automatic Programming Engine) was a system designed to automate programming tasks, demonstrating early advancements in software automation.

### Q: Where is Andrew Donald Booth buried?
A: He was cremated, and his burial details are not specified.

## Why They Matter
Andrew Donald Booth's contributions to binary arithmetic and automated programming laid the groundwork for modern computing. His Booth's multiplication algorithm remains a fundamental technique in computer architecture, and his work on APEXC foreshadowed later developments in automated software tools. By optimizing computational processes, Booth accelerated the evolution of digital systems, making his innovations indispensable to the field of computer science.

## Notable For
- Pioneered Booth's multiplication algorithm, a key advancement in binary arithmetic.
- Developed the Automatic Programming Engine (APEXC), an early system for automated programming.
- Affiliated with prestigious institutions including the University of London and Lakehead University.
- Worked on both theoretical and applied computing projects, bridging academia and industry.

## Body
### Early Life and Education
Andrew Donald Booth was born on February 11, 1918, in Elmbridge, United Kingdom. He attended Haberdashers' Aske's Boys' School before dropping out of Jesus College in 1938. He pursued higher education at the University of London (1939–1943) and the University of Birmingham (1943–1944), where he likely studied mathematics or engineering, fields closely related to his later work in computing.

### Career and Research
Booth began his career at the Tun Abdul Razak Research Centre (1943–1945) before joining Birkbeck, University of London (1945–1962). His work during this period focused on developing efficient algorithms for binary arithmetic, culminating in Booth's multiplication algorithm. This algorithm, published in 1950, revolutionized digital computing by reducing the steps needed for multiplication, a critical operation in early computers.

### Later Career and Legacy
In 1962, Booth moved to the University of Saskatchewan, where he continued his research. He later held positions at Lakehead University (1972–1978) and contributed to automated programming through the APEXC system. His work spanned both theoretical advancements and practical applications, influencing the broader field of computer science.

### Influence and Recognition
Booth's contributions were recognized within the academic community, though he did not receive widespread public acclaim. His algorithms and systems remain foundational in computing, with Booth's multiplication algorithm still taught in computer science curricula. His legacy endures in the optimization techniques that underpin modern digital systems.

## References

1. Find a Grave
2. Integrated Authority File
3. MacTutor History of Mathematics archive
4. [Source](https://www.computerhope.com/people/andrew_booth.htm)
5. International Standard Name Identifier
6. Virtual International Authority File
7. CiNii Research
8. SNAC
9. [Source](http://www.timesonline.co.uk/tol/comment/obituaries/article6983892.ece)
10. Freebase Data Dumps. 2013
11. IdRef
12. CONOR.SI
13. National Library of Israel Names and Subjects Authority File