ArticleslgStudy

computer science

Kenneth E. Iverson

Kenneth E. Iverson is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Kenneth E. Iverson rather than just read about it. In short: Kenneth Eugene Iverson (17 December 1920 – 19 October 2004) was a Canadian computer scientist noted for the development of the programming language APL. He was honored with the Turing Award in 1979 "for his pioneering effort in programming languages and mathematical notation resulting in what the computing field now knows as APL; for his contributions to the implementation of interactive systems, to educational uses…

Kenneth E. Iverson — main illustration
Kenneth E. Iverson — illustration

Key takeaways

  • Kenneth E. Iverson belongs to computer science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Kenneth E. Iverson to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Kenneth E. Iverson from memory before moving on to harder problems.

Reference excerpt

Kenneth Eugene Iverson (17 December 1920 – 19 October 2004) was a Canadian computer scientist noted for the development of the programming language APL. He was honored with the Turing Award in 1979 "for his pioneering effort in programming languages and mathematical notation resulting in what the computing field now knows as APL; for his contributions to the implementation of interactive systems, to educational uses of APL, and to programming language theory and practice".

Life Ken Iverson was born on 17 December 1920 near Camrose, a town in central Alberta, Canada. His parents were farmers who came to Alberta from North Dakota; his ancestors came from Trondheim, Norway. During World War II, he served first in the Canadian Army and then in the Royal Canadian Air Force. He received a B.A. degree from Queen's University and the M.Sc. and Ph.D. degrees from Harvard University. In his career, he worked for Harvard, IBM, I. P. Sharp Associates, and Jsoftware Inc. (née Iverson Software Inc.). Iverson suffered a stroke while working at the computer on a new J lab on 16 October 2004, and died in Toronto on 19 October 2004 at age 83.

Education Iverson began school on 1 April 1926 in a one-room school, initially in Grade 1, promoted to Grade 2 after 3 months and to Grade 4 by the end of June 1927. He left school after Grade 9 because it was the depths of the Great Depression and there was work to do on the family farm, and because he thought further schooling only led to becoming a schoolteacher and he had no desire to become one. At age 17, while still out of school, he enrolled in a correspondence course on radios with De Forest Training in Chicago, and learned calculus by self-study from a textbook. During World War II, while serving in the Royal Canadian Air Force, he took correspondence courses toward a high school diploma. After the war, Iverson enrolled in Queen's University in Kingston, Ontario, taking advantage of government support for ex-servicemen and under threat from an Air Force buddy who said he would "beat his brains out if he did not grasp the opportunity". He graduated in 1950 as the top student with a bachelor's degree in mathematics and physics. Continuing his education at Harvard University, he began in the Department of Mathematics and received a master's degree in 1951. He then switched to the Department of Engineering and Applied Physics, working with Howard Aiken and Wassily Leontief.

Kenneth Iverson has recalled graduate study under Aiken as "like an apprenticeship" in which the student "learned the tools of the scholarship trade". Every topic was "used more as a focus for the development of skills such as clarity of thought and expression than as an end in itself". Once admitted to the program, a graduate student underwent a rite of "adoption into the fold". He was given a desk (or a share of a desk) among a group of other graduate students, the permanent staff, or visiting scholars, "most of whom were engaged in some aspect of the design and building of computers". A student was thus "made to feel part of a scholarly enterprise" and was provided, "often for the first time, with easy and intimate access to others more experienced in his chosen field". When interviewing Aiken, I had asked him whether Tropp and I might see his lecture notes; Aiken replied that he had always destroyed his lecture notes at the end of each year, so that he would not be tempted to repeat his lectures. Howard Aiken had developed the Harvard Mark I, one of the first large-scale digital computers, while Wassily Leontief was an economist who was developing the input–output model of economic analysis, work for which he would later receive the Nobel Prize. Leontief's model required large matrices and Iverson worked on programs that could evaluate these matrices on the Harvard Mark IV computer. Iverson received a Ph.D. in applied mathematics in 1954 with a dissertation based on this work. At Harvard, Iverson met Eoin Whitney, a 2-time Putnam Fellow and fellow graduate student from Alberta. This had future ramifications.

Work

Harvard (1955–1960)

Iverson stayed on at Harvard as an assistant professor to implement the world's first graduate program in "automatic data processing".

Many people think that Aiken was interested only in scientific computers. This was simply not so. During one coffee hour, Aiken turned to Ken Iverson, who had just finished his Ph.D., and said: "These machines are going to be immensely important for business, and I want you to prepare and teach a course in business data processing next fall." There had never been such a course anywhere in the world. Ken was qualified only because he was a mathematician. I was so excited by the prospect that I immediately volunteered to be Ken's graduate teaching assistant. It was in this period that Iverson developed notation for describing and analyzing various topics in data processing, for teaching classes, and for writing (with Brooks) Automatic Data Processing. He was "appalled" to find that conventional mathematical notation failed to fill his needs, and began work on extensions to the notation that were more suitable. In particular, he adopted the matrix algebra used in his thesis work, the systematic use of matrices and higher-dimensional arrays in tensor analysis, and operators in the sense of Heaviside in his treatment of Maxwell's equations, higher-order functions on function argument(s) with a function result. The notation was also field-tested in the business world in 1957 during a 6-month sabbatical spent at McKinsey & Company. The first published paper using the notation was The Description of Finite Sequential Processes, initially Report Number 23 to Bell Labs and later revised and presented at the Fourth London Symposium on Information Theory in August 1960. Iverson stayed at Harvard for five years but failed to get tenure, because "[he hadn't] published anything but the one little book".

… excerpt ends here. Continue reading the full article.

Illustrations

Kenneth E. Iverson illustration
Kenneth E. Iverson: Simplex algorithm in Iverson notation[13][14]
Simplex algorithm in Iverson notation[13][14]
Kenneth E. Iverson: APL expression for the depth of parentheses nesting[37][38]
APL expression for the depth of parentheses nesting[37][38]
Kenneth E. Iverson: APL rank operator ⍤ [77][78]
APL rank operator ⍤ [77][78]
Kenneth E. Iverson: Ken Iverson and Arthur Whitney, 1989
Ken Iverson and Arthur Whitney, 1989

Worked examples

Example 1 — a first encounter with Kenneth E. Iverson

Start with the simplest possible case. Write down what Kenneth E. Iverson claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Kenneth E. Iverson before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Kenneth E. Iverson ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Kenneth E. Iverson

In research
Kenneth E. Iverson appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Kenneth E. Iverson in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Kenneth E. Iverson is common in secondary-school and first-year university syllabi. It links to neighbouring topics 1920 births, 2004 deaths, Canadian Army personnel, so understanding it makes those chapters shorter.
In everyday life
Look for Kenneth E. Iverson outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Kenneth E. Iverson in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Kenneth E. Iverson means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Kenneth E. Iverson out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Kenneth E. Iverson in simple terms?

Kenneth Eugene Iverson (17 December 1920 – 19 October 2004) was a Canadian computer scientist noted for the development of the programming language APL. He was honored with the Turing Award in 1979 "for his pioneering effort in programming languages and mathematical notation resulting in what the c…

Why does Kenneth E. Iverson matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Kenneth E. Iverson?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Kenneth E. Iverson.

Tags

  • 1920 births
  • 2004 deaths
  • Canadian Army personnel
  • Canadian computer scientists
  • Canadian expatriates in the United States
  • Canadian people of Norwegian descent
  • Harvard John A. Paulson School of Engineering and Applied Sciences alumni
  • Harvard University faculty
  • I. P. Sharp Associates employees
  • IBM Fellows
  • IBM Research computer scientists
  • IBM employees

Keep exploring