Archie Blake (mathematician)

Last updated
Signature of Archie Blake ArchieBlakeSignature.jpg
Signature of Archie Blake

Charles Archibald Blake (November 24, 1906 - January 7, 1971), name officially changed to Archie Blake [1] was an American mathematician. He is well known for the Blake canonical form, a normal form for expressions in propositional logic. In order to compute the canonical form, he moreover introduced the concept of consensus, which was a precursor of the resolution principle, today a common technique in automated theorem proving.

Contents

Career

In 1930, he became a member of the American Mathematical Society (AMS). [2] [3] He presented his canonical form at the AMS meeting at Columbia University on 29 Oct 1932. [4] In 1937, this work lead to a Ph.D. from the University of Chicago, supervised by Raymond Walter Barnard. [5]

He worked for the United States Coast and Geodetic Survey in Washington, D.C., from 1936 (or earlier) as a mathematician, [6] since 1938 as an Assistant Mathematician, [7] and since 1939 as an Associated Mathematician. [8] [9] In 1946, he was appointed a Senior Statistician in the Office of the Army Surgeon General, Washington, D.C. [10] He also worked for the Cornell Aeronautical Laboratory in Buffalo, New York. From there, he changed in 1954 to the Westinghouse Electric Corporation in Baltimore, Md., where he became an Advisory Engineer. [11] In 1956, he moved from Westinghouse to the Bendix Aviation Corporation, as a Systems Staff Mathematician. [12] In 1960, he became a Manager of the Analysis Section of Raytheon in Sudbury, Massachusetts. [13]

Publications

Related Research Articles

<span class="mw-page-title-main">André Weil</span> French mathematician (1906–1998)

André Weil was a French mathematician, known for his foundational work in number theory and algebraic geometry. He was one of the most influential mathematicians of the twentieth century. His influence is due both to his original contributions to a remarkably broad spectrum of mathematical theories, and to the mark he left on mathematical practice and style, through some of his own works as well as through the Bourbaki group, of which he was one of the principal founders.

<span class="mw-page-title-main">Stephen Cole Kleene</span> American mathematician (1909–1994)

Stephen Cole Kleene was an American mathematician. One of the students of Alonzo Church, Kleene, along with Rózsa Péter, Alan Turing, Emil Post, and others, is best known as a founder of the branch of mathematical logic known as recursion theory, which subsequently helped to provide the foundations of theoretical computer science. Kleene's work grounds the study of computable functions. A number of mathematical concepts are named after him: Kleene hierarchy, Kleene algebra, the Kleene star, Kleene's recursion theorem and the Kleene fixed-point theorem. He also invented regular expressions in 1951 to describe McCulloch-Pitts neural networks, and made significant contributions to the foundations of mathematical intuitionism.

<span class="mw-page-title-main">Quine–McCluskey algorithm</span> Algorithm for the minimization of Boolean functions

The Quine–McCluskey algorithm (QMC), also known as the method of prime implicants, is a method used for minimization of Boolean functions that was developed by Willard V. Quine in 1952 and extended by Edward J. McCluskey in 1956. As a general principle this approach had already been demonstrated by the logician Hugh McColl in 1878, was proved by Archie Blake in 1937, and was rediscovered by Edward W. Samson and Burton E. Mills in 1954 and by Raymond J. Nelson in 1955. Also in 1955, Paul W. Abrahams and John G. Nordahl as well as Albert A. Mullin and Wayne G. Kellner proposed a decimal variant of the method.

<span class="mw-page-title-main">Paul Halmos</span> Hungarian-American mathematician (1916–2006)

Paul Richard Halmos was a Hungarian-born American mathematician and probabilist who made fundamental advances in the areas of mathematical logic, probability theory, operator theory, ergodic theory, and functional analysis. He was also recognized as a great mathematical expositor. He has been described as one of The Martians.

<span class="mw-page-title-main">Saunders Mac Lane</span> American mathematician (1909–2005)

Saunders Mac Lane, born Leslie Saunders MacLane, was an American mathematician who co-founded category theory with Samuel Eilenberg.

<span class="mw-page-title-main">Emil Leon Post</span> American mathematician and logician (1897 – 1954)

Emil Leon Post was an American mathematician and logician. He is best known for his work in the field that eventually became known as computability theory.

<span class="mw-page-title-main">Marshall H. Stone</span> American mathematician

Marshall Harvey Stone was an American mathematician who contributed to real analysis, functional analysis, topology and the study of Boolean algebras.

<span class="mw-page-title-main">Martin Davis (mathematician)</span> American mathematician (1928–2023)

Martin David Davis was an American mathematician and computer scientist who contributed to the fields of computability theory and mathematical logic. His work on Hilbert's tenth problem led to the MRDP theorem. He also advanced the Post–Turing model and co-developed the Davis–Putnam–Logemann–Loveland (DPLL) algorithm, which is foundational for Boolean satisfiability solvers.

<span class="mw-page-title-main">Platon Poretsky</span>

Platon Sergeevich Poretsky was a noted Russian Imperial astronomer, mathematician, and logician.

<span class="mw-page-title-main">Consensus theorem</span> Theorem in Boolean algebra

In Boolean algebra, the consensus theorem or rule of consensus is the identity:

<span class="mw-page-title-main">Vera Pless</span> American mathematician (1931–2020)

Vera Pless was an American mathematician who specialized in combinatorics and coding theory. She was professor emerita at the University of Illinois at Chicago.

<span class="mw-page-title-main">Sylvain Cappell</span> American mathematician

Sylvain Edward Cappell, a Belgian American mathematician and former student of William Browder at Princeton University, is a topologist who has spent most of his career at the Courant Institute of Mathematical Sciences at NYU, where he is now the Silver Professor of Mathematics.

<span class="mw-page-title-main">Zlil Sela</span> Israeli mathematician

Zlil Sela is an Israeli mathematician working in the area of geometric group theory. He is a Professor of Mathematics at the Hebrew University of Jerusalem. Sela is known for the solution of the isomorphism problem for torsion-free word-hyperbolic groups and for the solution of the Tarski conjecture about equivalence of first-order theories of finitely generated non-abelian free groups.

Percy Alec Deift is a mathematician known for his work on spectral theory, integrable systems, random matrix theory and Riemann–Hilbert problems.

<span class="mw-page-title-main">Jouko Väänänen</span>

Jouko Antero Väänänen is a Finnish mathematical logician known for his contributions to set theory, model theory, logic and foundations of mathematics. He served as the vice-rector at the University of Helsinki, and a professor of mathematics at the University of Helsinki, as well as a professor of mathematical logic and foundations of mathematics at the University of Amsterdam. He completed his PhD at the University of Manchester under the supervision of Peter Aczel in 1977 with the PhD thesis entitled "Applications of set theory to generalized quantifiers". He was elected to the Finnish Academy of Science and Letters in 2002. He served as a member of the Senate of the University of Helsinki from 2004 to 2006 and the Treasurer of the European Mathematical Society from 2007 to 2014, as well as the Treasurer of the European Set Theory Society since 2012. Jouko Väänänen received the Magnus Ehrnrooth Foundation Prize in mathematics on April 29, 2024.

<span class="mw-page-title-main">Blake canonical form</span> Standard form of Boolean function

In Boolean logic, a formula for a Boolean function f is in Blake canonical form (BCF), also called the complete sum of prime implicants, the complete sum, or the disjunctive prime form, when it is a disjunction of all the prime implicants of f.

In Boolean algebra, Poretsky's law of forms shows that the single Boolean equation is equivalent to if and only if , where represents exclusive or.

Philip Martin Whitman is an American mathematician who contributed to lattice theory, particularly the theory of free lattices.

<span class="mw-page-title-main">Marion Elizabeth Stark</span> American mathematician

Marion Elizabeth Stark was an American mathematician. She was one of the first women to receive a Ph.D. in mathematics.

Robert Henderson was a Canadian-American mathematician and actuary.

References

  1. "Some of the Archibald Tribe" (PDF).
  2. Bulletin of the AMS , Mar 1931, Vol.37, No.3, p.3(131), "Annual meeting in Cleveland, Dec 29-31, 1930"
  3. Bulletin of the AMS, Oct 1931, Vol.37, No.9, "Additional members of the Society and changes of title or address October, 1931". Blake is designate as new member.
  4. Bulletin of the AMS , Jan 1933, Vol.39, No.1, p.1,2
  5. Archie Blake at the Mathematics Genealogy Project
  6. AMS Member List, Sep 1936, p.4(16)
  7. AMS Member List, Sep 1938, p.4(14)
  8. The University of Chicago Magazine Mar 1939: "Archie Blake, SM'31, PhD'37, has recently been appointed associate mathematician for the U S. Coast and Geodetic Survey, in Philadelphia."
  9. AMS Member List, Sep 1940, p.4(12)
  10. Bulletin of the AMS, Sep 1946, Vol.52, No.9, p.2(801)
  11. AMS Notices, Issue No.5, Oct 1954, p.12
  12. AMS Notices, Issue No.18, Aug 1956, p.41
  13. AMS Notices, Vol.7, No.3, Issue 46, Jun 1960, p.45(321)
  14. Bulletin of the AMS, Vol.46, No.3, "The annual meeting of the Society", p.3 (189)