Julia Robinson

Julia Hall Bowman Robinson (December 8, 1919 July 30, 1985) was an American mathematician noted for her contributions to the fields of computability theory and computational complexity theory—most notably in decision problems.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 6 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Julia Hall Bowman Robinson (December 8, 1919 July 30, 1985) was an American mathematician noted for her contributions to the fields of computability theory and computational complexity theory—most notably in decision problems. Her work on Hilbert's tenth problem (now known as Matiyasevich's theorem or the MRDP theorem) played a crucial role in its ultimate resolution.

Robinson was a professor at UC Berkeley, the first female mathematician to be elected to the National Academy of Sciences, and a 1983 MacArthur Fellow.

Mathematical contributions

After graduating, Robinson continued in graduate studies at Berkeley. As a graduate student, Robinson was employed as a teaching assistant with the Department of Mathematics and later as a statistics lab assistant by Jerzy Neyman in the Berkeley Statistical Laboratory, where her work resulted in her first published paper, titled "A Note on Exact Sequential Analysis".

Robinson received her PhD degree in 1948 under Alfred Tarski with a dissertation on "Definability and Decision Problems in Arithmetic". Her dissertation showed that the theory of the rational numbers was an undecidable, by demonstrating that elementary number theory could be defined in terms of the rationals.

(Elementary number theory was already known to be undecidable by Gödel's first incompleteness theorem.) Here is an excerpt from her thesis: "This consequence of our discussion is interesting because of a result of Gödel which shows that the variety of relations between integers (and operations on integers) which are arithmetically definable in terms of addition and multiplication of integers is very great.

For instance from Theorem 3.2 and Gödel's result, we can conclude that the relation which holds between three rationals A, B, and N if and only if N is a positive integer and A=B N is definable in the arithmetic of rationals."

Hilbert's tenth problem

Hilbert's tenth problem asks for an algorithm to determine whether a Diophantine equation has any solutions in integers. Robinson began exploring methods for this problem in 1948 while at the RAND Corporation. Her work regarding Diophantine representation for exponentiation and her method of using Pell's equation led to the J.R. hypothesis (named after Robinson) in 1950.

Proving this hypothesis would be central in the eventual solution. Her research publications would lead to collaborations with Martin Davis, Hilary Putnam, and Yuri Matiyasevich.

In 1950, Robinson first met Martin Davis, then an instructor at the University of Illinois at Urbana-Champaign, who was trying to show that all sets with listability property were Diophantine in contrast to Robinson's attempt to show that a few special sets—including prime numbers and the powers of 2—were Diophantine. Robinson and Davis started collaborating in 1959 and were later joined by Hilary Putnam, they then showed that the solutions to a "Goldilocks" equation was key to Hilbert's tenth problem.

In 1970, the problem was resolved in the negative; that is, they showed that no such algorithm can exist. Through the 1970s, Robinson continued working with Matiyasevich on one of their solution's corollaries, which she once stated that there is a constant N such that, given a Diophantine equation with any number of parameters and in any number of unknowns, one can effectively transform this equation into another with the same parameters but in only N unknowns such that both equations are solvable or unsolvable for the same values of the parameters.

At the time the solution was first published, the authors established N = 200. Robinson and Matiyasevich's joint work would produce further reduction to 9 unknowns.

Professorship at UC Berkeley

Robinson was not allowed to teach in the Mathematics Department at Berkeley after marrying Raphael M. Robinson in 1941, as there was a rule that prevented family members from working together in the same department. Robinson then instead stayed in the statistics department despite wanting to teach calculus.

Although Raphael retired in 1973, it was not until 1976 she was offered a full-time professorship position at Berkeley after the department heard of her nomination to the National Academy of Sciences.

Honors

After Yuri Matiyasevich solved Hilbert's tenth problem by means of the J.R. hypothesis and the Fibonacci number sequence, Saunders Mac Lane nominated Robinson for the National Academy of Sciences. Alfred Tarski and Jerzy Neyman also flew out to Washington, D.C. to further explain to the National Academy of Sciences why her work is so important and how it tremendously contributed to mathematics.

In 1975, she was the first female mathematician to be elected to the National Academy of Sciences. Robinson was chosen as the first female president of the American Mathematical Society (for the term of 1983–1984) but was unable to complete her term as she was suffering from leukemia.

It took time for her to accept the nomination, as stated in her autobiography: "In 1982 I was nominated for the presidency of the American Mathematical Society. I realized that I had been chosen because I was a woman and because I had the seal of approval, as it were, of the National Academy.

After discussion with Raphael, who thought I should decline and save my energy for mathematics, and other members of my family, who differed with him, I decided that as a woman and a mathematician I had no alternative but to accept. I have always tried to do everything I could to encourage talented women to become research mathematicians.

I found my service as president of the Society taxing but very, very satisfying." In 1982, Robinson gave the Noether Lecture of the Association for Women in Mathematics; her lecture was called Functional Equations in Arithmetic. Around this time she also was given the MacArthur Fellowship prize of $60,000.

In 1985, she also became a member of the American Academy of Arts and Sciences.

Political work

In the 1950s Robinson was active in local Democratic party activities. She was Alan Cranston's campaign manager in Contra Costa County when he ran for his first political office, state controller. Robinson was also a volunteer for Adlai Stevenson's presidential campaigns.

"Julia Bowman Robinson", Biographies of Women Mathematicians, Agnes Scott College Julia Bowman Robinson on the Internet (mirror)

Text derived from https://en.wikipedia.org/w/index.php?oldid=1373918216 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

15 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.