Leslie Blackett Wilson

Last updated

Leslie Blackett Wilson (born 1930 [1] ) was chair of Computing Science at the University of Stirling, appointed on August, 1979. [2] Previously, he was a Senior Lecturer in Computer Science at the Computing Laboratory of the University of Newcastle upon Tyne. He joined the Computing Laboratory in 1964. Before that, since 1951, he was a Senior Scientific Officer at the Naval Construction Research Establishment at Dunfermline. [2]

Contents

He has written four books in computer science and combinatorics. His book Comparative Programming Languages was regarded among the major textbooks on programming languages [3] and has received positive reviews since its first edition. [4] This book was translated into French in its second edition. [5] As a researcher, he is best known for his contributions to extensions of the stable marriage problem. [6] [7]

He was the doctoral advisor of Jayme Luiz Szwarcfiter. [8]

Education

Leslie Blackett Wilson got a B.Sc. in Mathematics from Durham University in 1951 and a D.Sc. degree from the University of Newcastle upon Tyne in 1980. [1]

Books

Related Research Articles

Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many applications ranging from logic to statistical physics and from evolutionary biology to computer science.

<span class="mw-page-title-main">Discrete mathematics</span> Study of discrete mathematical structures

Discrete mathematics is the study of mathematical structures that can be considered "discrete" rather than "continuous". Objects studied in discrete mathematics include integers, graphs, and statements in logic. By contrast, discrete mathematics excludes topics in "continuous mathematics" such as real numbers, calculus or Euclidean geometry. Discrete objects can often be enumerated by integers; more formally, discrete mathematics has been characterized as the branch of mathematics dealing with countable sets. However, there is no exact definition of the term "discrete mathematics".

<span class="mw-page-title-main">Max Newman</span> English mathematician

Maxwell Herman Alexander Newman, FRS,, generally known as Max Newman, was a British mathematician and codebreaker. His work in World War II led to the construction of Colossus, the world's first operational, programmable electronic computer, and he established the Royal Society Computing Machine Laboratory at the University of Manchester, which produced the world's first working, stored-program electronic computer in 1948, the Manchester Baby.

<span class="mw-page-title-main">Z notation</span> Formal specification language used for describing and modelling computing systems

The Z notation is a formal specification language used for describing and modelling computing systems. It is targeted at the clear specification of computer programs and computer-based systems in general.

<span class="mw-page-title-main">Robin Milner</span> British computer scientist (1934–2010)

Arthur John Robin Gorell Milner, known as Robin Milner or A. J. R. G. Milner, was a British computer scientist, and a Turing Award winner.

In computer science, counting sort is an algorithm for sorting a collection of objects according to keys that are small positive integers; that is, it is an integer sorting algorithm. It operates by counting the number of objects that possess distinct key values, and applying prefix sum on those counts to determine the positions of each key value in the output sequence. Its running time is linear in the number of items and the difference between the maximum key value and the minimum key value, so it is only suitable for direct use in situations where the variation in keys is not significantly greater than the number of items. It is often used as a subroutine in radix sort, another sorting algorithm, which can handle larger keys more efficiently.

<span class="mw-page-title-main">Robert Sedgewick (computer scientist)</span> American computer scientist

Robert Sedgewick is an American computer scientist. He is the founding chair and the William O. Baker Professor in Computer Science at Princeton University and was a member of the board of directors of Adobe Systems (1990–2016). He previously served on the faculty at Brown University and has held visiting research positions at Xerox PARC, Institute for Defense Analyses, and INRIA. His research expertise is in algorithm science, data structures, and analytic combinatorics. He is also active in developing the college curriculum in computer science and in harnessing technology to make that curriculum available to anyone seeking the opportunity to learn from it.

<span class="mw-page-title-main">Patrick Blackett</span> British physicist

Patrick Maynard Stuart Blackett, Baron Blackett was a British experimental physicist known for his work on cloud chambers, cosmic rays, and paleomagnetism, winning the Nobel Prize for Physics in 1948. In 1925 he became the first person to prove that radioactivity could cause the nuclear transmutation of one chemical element to another. He also made a major contribution in World War II advising on military strategy and developing operational research. His left-wing views saw an outlet in third world development and in influencing policy in the Labour Government of the 1960s.

<span class="mw-page-title-main">Maurice Wilkes</span> British computer scientist (1913–2010)

Sir Maurice Vincent Wilkes was a British computer scientist who designed and helped build the Electronic Delay Storage Automatic Calculator (EDSAC), one of the earliest stored program computers, and who invented microprogramming, a method for using stored-program logic to operate the control unit of a central processing unit's circuits. At the time of his death, Wilkes was an Emeritus Professor at the University of Cambridge.

In mathematics and abstract algebra, a Boolean domain is a set consisting of exactly two elements whose interpretations include false and true. In logic, mathematics and theoretical computer science, a Boolean domain is usually written as {0, 1}, or

Robert Arnott Wilson is a retired mathematician in London, England, who is best known for his work on classifying the maximal subgroups of finite simple groups and for the work in the Monster group. He is also an accomplished violin, viola and piano player, having played as the principal viola in the Sinfonia of Birmingham. Due to a damaged finger, he now principally plays the kora.

<span class="mw-page-title-main">Tony Hey</span>

Professor Anthony John Grenville Hey was vice-president of Microsoft Research Connections, a division of Microsoft Research, until his departure in 2014.

<span class="mw-page-title-main">János Pach</span> Hungarian mathematician

János Pach is a mathematician and computer scientist working in the fields of combinatorics and discrete and computational geometry.

Leslie Barnett was a British biologist who worked with Francis Crick, Sydney Brenner, and Richard J. Watts-Tobin to genetically demonstrate the triplet nature of the code of protein translation through the Crick, Brenner, Barnett, Watts-Tobin et al. experiment of 1961, which discovered frameshift mutations; this insight provided early elucidation of the nature of the genetic code.

Jayme Luiz Szwarcfiter is a computer scientist in Brazil.

<span class="mw-page-title-main">Steven Skiena</span> American computer scientist

Steven Sol Skiena is a Computer Scientist and Distinguished Teaching Professor of Computer Science at Stony Brook University. He is also Director of AI Institute at Stony Brook.

William Burdon (1764–1818) was an English academic, mineowner and writer.

The Oeconomist, full title The Oeconomist, Or, Englishman's Magazine, was an English monthly periodical at the end of the 18th century. It was published in Newcastle upon Tyne, and was edited by Thomas Bigge, in partnership with James Losh.

Ewan Stafford Page is a British academic and computer scientist, and former vice-chancellor of the University of Reading.

Jean Berstel is a French mathematician and theoretical computer scientist known for his contributions to combinatorics on words and formal language theory. He is a currently a professor emeritus at the University of Marne-la-Vallée.

References

  1. 1 2 Who's who in science in Europe : a biographical guide in science, technology, agriculture, and medicine. Detroit, MI, USA: Longman. 1984. p. 786. ISBN   978-0-582-90109-4.
  2. 1 2 Szwarcfiter, Jayme Luiz; Wilson, Leslie Blackett. "The cycle cover problem", University of Newcastle upon Tyne, Computing Laboratory, Report Series, no. 131, 1979.
  3. King, Kim N. (1992). "The evolution of the programming languages course". ACM Special Interest Group on Computer Science Education Bulletin . 24 (1): 213–219. doi: 10.1145/135250.134553 .
  4. Reynolds, Chris (22 April 1989). "Computers in context". New Scientist . 1661: 63–64.
  5. 1 2 Wilson, Leslie Blackett; Clark, Robert George (1993). Langages de Programmation Comparés. Paris: Addison-Wesley France. p. 452. ISBN   978-2-87908-060-4.
  6. "120 citations of: McVitie, David Glen and Wilson, Leslie Blackett, "The stable marriage problem", Communications of the ACM 14 (1971), 486--490". Google Scholar . Retrieved 9 February 2012.
  7. "102 citations of: McVitie, David Glen and Wilson, Leslie Blackett, "Stable marriage assignment for unequal sets", BiT Numerical Mathematics 10 (1970), 295--309". Google Scholar . Retrieved 9 February 2012.
  8. "Jayme Luiz Szwarcfiter". Currículo do Sistema de Currículos Lattes . Conselho Nacional de Desenvolvimento Científico e Tecnológico . Retrieved 11 February 2012.