content/history/biographies/biographies.tex
1% Part: history2% Chapter: biographies34\documentclass[../../../include/open-logic-chapter]{subfiles}56\begin{document}78\olchapter{his}{bio}{Biographies}910\olimport{georg-cantor}1112\olimport{alonzo-church}1314\olimport{gerhard-gentzen}1516\olimport{kurt-goedel}1718\olimport{emmy-noether}1920\olimport{rozsa-peter}2122\olimport{julia-robinson}2324\olimport{bertrand-russell}2526\olimport{alfred-tarski}2728\olimport{alan-turing}2930\olimport{ernst-zermelo}3132\OLEndChapterHook3334\end{document}
content/history/biographies/georg-cantor.tex
1% Part: history2% Chapter: biographies 3% Section: georg-cantor45\documentclass[../../../include/open-logic-section]{subfiles}67\begin{document}89\olfileid{his}{bio}{can}1011\olsection{Georg Cantor}1213\olphoto{cantor-georg}{Georg Cantor}1415An early biography of Georg Cantor (\textsc{gay}-org16\textsc{kahn}-tor) claimed that he was born and found on a ship that17was sailing for Saint Petersburg, Russia, and that his parents were18unknown. This, however, is not true; although he was born in Saint19Petersburg in 1845.2021Cantor received his doctorate in mathematics at the University of Berlin in221867. He is known for his work in set theory, and is credited with founding23set theory as a distinctive research discipline.24He was the first to prove that there are infinite sets of different sizes.25His theories, and especially his theory of infinities, caused much debate26among mathematicians at the time, and his work was controversial.2728Cantor's religious beliefs and his mathematical work were inextricably29tied; he even claimed that the theory of transfinite numbers had been30communicated to him directly by God. In later life, Cantor suffered31from mental illness. Beginning in 1894, and more frequently towards32his later years, Cantor was hospitalized. The heavy criticism of his33work, including a falling out with the mathematician Leopold34Kronecker, led to depression and a lack of interest in35mathematics. During depressive episodes, Cantor would turn to36philosophy and literature, and even published a theory that Francis Bacon37was the author of Shakespeare's plays.3839Cantor died on January 6, 1918, in a sanatorium in Halle.4041\begin{reading} 42For full biographies of Cantor, see \citet{Dauben1990} and43\citet{Grattan-Guinness1971}. Cantor's radical views are also44described in the BBC Radio 4 program \emph{A Brief History of45 Mathematics} \citep{Sautoy2014}. If you'd like to hear about46Cantor's theories in rap form, see \citet{Rose2012}.47\end{reading}4849\end{document}
content/history/biographies/alonzo-church.tex
1% Part: history2% Chapter: biographies 3% Section: alonzo-church45\documentclass[../../../include/open-logic-section]{subfiles}67\begin{document}89\olfileid{his}{bio}{chu}1011\olsection{Alonzo Church}1213\olphoto{church-alonzo}{Alonzo Church}1415Alonzo Church was born in Washington, DC on June 14, 1903. In early16childhood, an air gun incident left Church blind in one eye. He17finished preparatory school in Connecticut in 1920 and began his18university education at Princeton that same year. He completed his19doctoral studies in 1927. After a couple years abroad, Church returned20to Princeton. Church was known to be exceedingly polite and careful. His21blackboard writing was immaculate, and he would preserve important22papers by carefully covering them in Duco cement (a clear23glue). Outside of his academic pursuits, he enjoyed reading science24fiction magazines and was not afraid to write to the editors if he25spotted any inaccuracies in the writing.2627Church's academic achievements were great. Together with his students28Stephen Kleene and Barkley Rosser, he developed a theory of effective29calculability, the lambda calculus, independently of Alan Turing's30development of the Turing machine. The two definitions of31computability are equivalent, and give rise to what is now known as32the \emph{Church--Turing Thesis}, that a function of the natural33numbers is effectively computable if and only if it is computable via34Turing machine (or lambda calculus). He also proved what is now known35as \emph{Church's Theorem}: The decision problem for the validity of36first-order formulas is unsolvable.3738Church continued his work into old age. In 1967 he left Princeton for39UCLA, where he was professor until his retirement in 1990. Church40passed away on August 1, 1995 at the age of 92.4142\begin{reading} 43For a brief biography of Church, see \citet{EndertonND}. Church's44original writings on the lambda calculus and the Entscheidungsproblem45(Church's Thesis) are \citet{Church1936,Church1936a}.46\citet{Aspray1984} records an interview with Church about the47Princeton mathematics community in the 1930s.48Church wrote a series of book reviews of the \emph{Journal of49Symbolic Logic} from 1936 until 1979. They are all archived on John50MacFarlane's website \citep{MacFarlane2015}.51\end{reading} 52\end{document}
content/history/biographies/gerhard-gentzen.tex
1% Part: history2% Chapter: biographies3% Section: gerhard-gentzen45\documentclass[../../../include/open-logic-section]{subfiles}67\begin{document}89\olfileid{his}{bio}{gen}1011\olsection{Gerhard Gentzen}1213\olphoto{gentzen-gerhard}{Gerhard Gentzen}1415Gerhard Gentzen is known primarily as the creator of structural proof16theory, and specifically the creation of the natural deduction and17sequent calculus !!{derivation} systems. He was born on November 24, 1909 in18Greifswald, Germany. Gerhard was homeschooled for three years before19attending preparatory school, where he was behind most of his20classmates in terms of education. Despite this, he was a brilliant21student and showed a strong aptitude for mathematics. His interests22were varied, and he, for instance, also write poems for his mother and plays23for the school theatre.2425Gentzen began his university studies at the University of Greifswald,26but moved around to G\"{o}ttingen, Munich, and Berlin. He received his27doctorate in 1933 from the University of G\"{o}ttingen under Hermann28Weyl. (Paul Bernays supervised most of his work, but was dismissed29from the university by the Nazis.) In 1934, Gentzen began work as an30assistant to David Hilbert. That same year he developed the sequent31calculus and natural deduction !!{derivation} systems, in his papers32\emph{Untersuchungen \"{u}ber das logische Schlie\ss en I--II33 [Investigations Into Logical Deduction I--II]}. He proved the34consistency of the Peano axioms in 1936.3536Gentzen's relationship with the Nazis is complicated. At the same37time his mentor Bernays was forced to leave Germany, Gentzen joined38the university branch of the SA, the Nazi paramilitary39organization. Like many Germans, he was a member of the Nazi40party. During the war, he served as a telecommunications officer for41the air intelligence unit. However, in 1942 he was released from duty42due to a nervous breakdown. It is unclear whether or not Gentzen's43loyalties lay with the Nazi party, or whether he joined the party in44order to ensure academic success.4546In 1943, Gentzen was offered an academic position at the Mathematical47Institute of the German University of Prague, which he48accepted. However, in 1945 the citizens of Prague revolted against49German occupation. Soviet forces arrived in the city and arrested all50the professors at the university. Because of his membership in Nazi51organizations, Gentzen was taken to a forced labour camp. He died of52malnutrition while in his cell on August 4, 1945 at the age of 35.5354\begin{reading}55For a full biography of Gentzen, see \citet{Menzler-Trott2007}. An56interesting read about mathematicians under Nazi rule, which gives a57brief note about Gentzen's life, is given by \citet{Segal2014}.58Gentzen's papers on logical deduction are available in the original59german \citep{Gentzen1935a,Gentzen1935b}. English translations of60Gentzen's papers have been collected in a single volume by61\citet{Gentzen1969}, which also includes a biographical sketch.62\end{reading}6364\end{document}
content/history/biographies/kurt-goedel.tex
1% Part: history2% Chapter: biographies 3% Section: kurt-goedel45\documentclass[../../../include/open-logic-section]{subfiles}67\begin{document}89\olfileid{his}{bio}{god}1011\olsection{Kurt G\"odel}1213\olphoto{goedel-kurt}{Kurt G{\"o}del}1415Kurt G{\"o}del (\textsc{ger}-dle) was born on April 28, 1906 in16Br{\"u}nn in the Austro-Hungarian empire (now Brno in the Czech17Republic). Due to his inquisitive and bright nature, young Kurtele was18often called ``Der kleine Herr Warum'' (Little Mr.~Why) by his19family. He excelled in academics from primary school onward, where he20got less than the highest grade only in mathematics. G{\"o}del was21often absent from school due to poor health and was exempt from22physical education. He was diagnosed with rheumatic fever23during his childhood. Throughout his life, he believed this24permanently affected his heart despite medical assessment saying25otherwise.2627G{\"o}del began studying at the University of Vienna in 1924 and28completed his doctoral studies in~1929. He first intended to study29physics, but his interests soon moved to mathematics and especially30logic, in part due to the influence of the philosopher Rudolf31Carnap. His dissertation, written under the supervision of Hans Hahn,32proved the completeness theorem of first-order predicate logic with33identity \citep{Godel1929}. Only a year later, he obtained his most34famous results---the first and second incompleteness theorems35(published in \citealt{Godel1931}). During his time in Vienna,36G{\"o}del was heavily involved with the Vienna Circle, a group of37scientifically-minded philosophers that included Carnap, whose work38was especially influenced by G{\"o}del's results.3940In 1938, G\"odel married Adele Nimbursky. His parents were not41pleased: not only was she six years older than him and already42divorced, but she worked as a dancer in a nightclub. 43Social pressures did not affect G{\"o}del, however,44and they remained happily married until his death.4546After Nazi Germany annexed Austria in 1938, G{\"o}del and Adele47emigrated to the United States, where he took up a position at the48Institute for Advanced Study in Princeton, New Jersey. Despite his49introversion and eccentric nature, G{\"o}del's time at Princeton was50collaborative and fruitful. He published essays in set theory,51philosophy and physics. Notably, he struck up a particularly strong52friendship with his colleague at the IAS, Albert Einstein.5354In his later years, G{\"o}del's mental health deteriorated. His wife's55hospitalization in 1977 meant she was no longer able to cook his meals56for him. Having suffered from mental health issues throughout his57life, he succumbed to paranoia. Deathly afraid of being poisoned,58G{\"o}del refused to eat. He died of starvation on January 14, 1978, in59Princeton.6061\begin{reading}62For a complete biography of G{\"o}del's life is available, see63\citet{Dawson1997}. For further biographical pieces, as well as essays64about G{\"o}del's contributions to logic and philosophy, see65\citet{Wang1990}, \citet{Baaz2011}, \citet{Takeuti2003}, and66\citet{Sigmund2007}.6768G{\"o}del's PhD thesis is available in the original German69\citep{Godel1929}. The original text of the incompleteness theorems70is \citep{Godel1931}. All of G\"odel's published and unpublished71writings, as well as a selection of correspondence, are available in72English in his \emph{Collected Papers} \citet{Godel1986,Godel1990}.7374For a detailed treatment of G{\"o}del's incompleteness theorems, see75\citet{Smith2013}. For an informal, philosophical discussion of76G{\"o}del's theorems, see Mark Linsenmayer's podcast77\citep{Linsenmayer2014}.78\end{reading}7980\end{document}
content/history/biographies/emmy-noether.tex
1% Part: history2% Chapter: biographies 3% Section: emmy-noether45\documentclass[../../../include/open-logic-section]{subfiles}67\begin{document}89\olfileid{his}{bio}{noe}1011\olsection{Emmy Noether}1213\olphoto{noether-emmy}{Emmy Noether}1415Emmy Noether (\textsc{ner}-ter) was born in Erlangen, Germany, on16March 23, 1882, to an upper-middle class scholarly family. Hailed as17the ``mother of modern algebra,'' Noether made groundbreaking18contributions to both mathematics and physics, despite significant19barriers to women's education. In Germany at the time, young girls20were meant to be educated in arts and were not allowed to attend21college preparatory schools. However, after auditing classes at the22Universities of G\"{o}ttingen and Erlangen (where her father was23professor of mathematics), Noether was eventually able to enroll as a24student at Erlangen in 1904, when their policy was updated to allow25female students. She received her doctorate in mathematics in 1907.2627Despite her qualifications, Noether experienced much resistance during28her career. From 1908--1915, she taught at Erlangen without29pay. During this time, she caught the attention of David Hilbert, one30of the world's foremost mathematicians of the time, who invited her to31G\"{o}ttingen. However, women were prohibited from obtaining32professorships, and she was only able to lecture under Hilbert's name,33again without pay. During this time she proved what is now known as34Noether's theorem, which is still used in theoretical physics35today. Noether was finally granted the right to teach in 1919.36Hilbert's response to continued resistance of his university37colleagues reportedly was: ``Gentlemen, the faculty senate is not a38bathhouse.''3940In the later 1920s, she concentrated on work in abstract algebra, and41her contributions revolutionized the field. In her proofs she often42made use of the so-called ascending chain condition, which states that43there is no infinite strictly increasing chain of certain sets. For44instance, certain algebraic structures now known as Noetherian rings45have the property that there are no infinite sequences of ideals $I_146\subsetneq I_2 \subsetneq \dots$. The condition can be generalized to47any partial order (in algebra, it concerns the special case of ideals48ordered by the subset relation), and we can also consider the dual49descending chain condition, where every strictly \emph{de}creasing50sequence in a partial order eventually ends. If a partial order51satisfies the descending chain condition, it is possible to use52induction along this order in a similar way in which we can use53induction along the $<$ order on~$\Nat$. Such orders are called54\emph{well-founded} or \emph{Noetherian}, and the corresponding proof55principle \emph{Noetherian induction}.5657Noether was Jewish, and when the Nazis came to power in 1933, she was58dismissed from her position. Luckily, Noether was able to emigrate to59the United States for a temporary position at Bryn Mawr,60Pennsylvania. During her time there she also lectured at Princeton,61although she found the university to be unwelcoming to women62\citep[81]{Dick1981}. In 1935, Noether underwent an operation to63remove a uterine tumour. She died from an infection as a result of the64surgery, and was buried at Bryn Mawr.6566\begin{reading} 67For a biography of Noether, see \citet{Dick1981}. The Perimeter68Institute for Theoretical Physics has their lectures on Noether's life69and influence available online \citep{Perimeter2015}. If you're tired70of reading, \emph{Stuff You Missed in History Class} has a podcast on71Noether's life and influence \citep{Frey2015}. The collected works of72Noether are available in the original German \citep{Noether1983}.73\end{reading}7475\end{document}
content/history/biographies/rozsa-peter.tex
1% Part: history2% Chapter: biographies3% Section: rozsa-peter45\documentclass[../../../include/open-logic-section]{subfiles}67\begin{document}89\olfileid{his}{bio}{pet} 1011\olsection{R\'ozsa P\'eter}1213\olphoto{peter-rozsa}{R\'ozsa P\'eter}14 15R\'ozsa P\'eter was born R\'osza Politzer, in Budapest, Hungary, on16February 17, 1905. She is best known for her work on recursive17functions, which was essential for the creation of the field of18recursion theory.1920P\'eter was raised during harsh political times---WWI raged when she21was a teenager---but was able to attend the affluent Maria Terezia22Girls' School in Budapest, from where she graduated in 1922. She then23studied at P\'azm\'any P\'eter University (later renamed Lor\'and24E\"otv\"os University) in Budapest. She began studying chemistry at25the insistence of her father, but later switched to mathematics, and26graduated in 1927. Although she had the credentials to teach high27school mathematics, the economic situation at the time was dire as the28Great Depression affected the world economy. During this time, P\'eter29took odd jobs as a tutor and private teacher of mathematics. She30eventually returned to university to take up graduate studies in31mathematics. She had originally planned to work in number theory, but32after finding out that her results had already been proven, she almost33gave up on mathematics altogether. She was encouraged to work on34G\"odel's incompleteness theorems, and unknowingly proved several of35his results in different ways. This restored her confidence, and36P\'eter went on to write her first papers on recursion theory,37inspired by David Hilbert's foundational program. She received her PhD38in 1935, and in 1937 she became an editor for the \emph{Journal of39 Symbolic Logic}.4041P\'eter's early papers are widely credited as founding contributions42to the field of recursive function theory. In \cite{Peter1935a}, she43investigated the relationship between different kinds of recursion.44In \cite{Peter1935b}, she showed that a certain recursively defined45function is not primitive recursive. This simplified an earlier result46due to Wilhelm Ackermann. P\'eter's simplified function is what's now47often called the Ackermann function---and sometimes, more properly,48the Ackermann--P\'eter function. She wrote the first book on recursive49function theory \citep{Peter1951}.5051Despite the importance and influence of her work, P\'eter did not52obtain a full-time teaching position until 1945. During the Nazi53occupation of Hungary during World War II, P\'eter was not allowed to54teach due to anti-Semitic laws. In 1944 the government created a55Jewish ghetto in Budapest; the ghetto was cut off from the rest of the56city and attended by armed guards. P\'eter was forced to live in the57ghetto until 1945 when it was liberated. She then went on to teach at58the Budapest Teachers Training College, and from 1955 onward at E\"otv\"os59Lor\'and University. She was the first female Hungarian mathematician60to become an Academic Doctor of Mathematics, and the first woman to be61elected to the Hungarian Academy of Sciences.6263P\'{e}ter was known as a passionate teacher of mathematics, who64preferred to explore the nature and beauty of mathematical problems65with her students rather than to merely lecture. As a result, she was66affectionately called ``Aunt Rosa'' by her students. P\'eter died67in 1977 at the age of~71.6869\begin{reading}70For more biographical reading, see \citep{Oconnor2014} and71\citep{Andrasfai1986}. \citet{Tamassy1994} conducted a brief interview72with P\'eter. For a fun read about mathematics, see P\'eter's book73\emph{Playing With Infinity} \citep{Peter2010}.74\end{reading}7576\end{document}
content/history/biographies/julia-robinson.tex
1% Part: history 2% Chapter: biographies 3% Section: julia-robinson4\documentclass[../../../include/open-logic-section]{subfiles}56\begin{document}78\olfileid{his}{bio}{rob}910\olsection{Julia Robinson}1112\olphoto{robinson-julia}{Julia Robinson}1314Julia Bowman Robinson was an American mathematician. She is known15mainly for her work on decision problems, and most famously for her16contributions to the solution of Hilbert's tenth problem. Robinson was17born in St.~Louis, Missouri, on December 8, 1919. Robinson recalls18being intrigued by numbers already as a child \citep[4]{Reid1986}.19At age nine she contracted scarlet fever and suffered from several20recurrent bouts of rheumatic fever. This forced her to spend much of21her time in bed, putting her behind in her education. Although she22was able to catch up with the help of private tutors, the physical23effects of her illness had a lasting impact on her life.2425Despite her childhood struggles, Robinson graduated high school with26several awards in mathematics and the sciences. She started her27university career at San Diego State College, and transferred to the28University of California, Berkeley, as a senior. There she was29influenced by the mathematician Raphael Robinson. They became good30friends, and married in 1941. As a spouse of a faculty member,31Robinson was barred from teaching in the mathematics department at32Berkeley. Although she continued to audit mathematics classes, she33hoped to leave university and start a family. Not long after her34wedding, however, Robinson contracted pneumonia. She was told that35there was substantial scar tissue build up on her heart due to the36rheumatic fever she suffered as a child. Due to the severity of the37scar tissue, the doctor predicted that she would not live past forty38and she was advised not to have children \citep[13]{Reid1986}.3940Robinson was depressed for a long time, but eventually decided to41continue studying mathematics. She returned to Berkeley and completed42her PhD in 1948 under the supervision of Alfred Tarski. The43first-order theory of the real numbers had been shown to be decidable44by Tarski, and from G\"odel's work it followed that the first-order45theory of the natural numbers is undecidable. It was a major open46problem whether the first-order theory of the rationals is decidable47or not. In her thesis \citeyearpar{Robinson1949}, Robinson proved that48it was not. 4950Interested in decision problems, Robinson next attempted to find a51solution to Hilbert's tenth problem. This problem was one of a famous52list of 23 mathematical problems posed by David Hilbert in 1900. The53tenth problem asks whether there is an algorithm that will answer, in54a finite amount of time, whether or not a polynomial equation with55integer coefficients, such as $3x^2 - 2y +3 = 0$, has a solution in56the integers. Such questions are known as \emph{Diophantine problems}.57After some initial successes, Robinson joined forces with Martin Davis58and Hilary Putnam, who were also working on the problem. They59succeeded in showing that exponential Diophantine problems (where the60unknowns may also appear as exponents) are undecidable, and showed61that a certain conjecture (later called ``J.R.'') implies that62Hilbert's tenth problem is undecidable63\citep{DavisPutnamRobinson1961}. Robinson continued to work on the64problem throughout the 1960s. In 1970, the young Russian65mathematician Yuri Matijasevich finally proved the J.R. hypothesis.66The combined result is now called the67Matijasevich--Robinson--Davis--Putnam theorem, or MRDP theorem for short.68Matijasevich and Robinson became friends and collaborated on several69papers. In a letter to Matijasevich, Robinson once wrote that70``actually I am very pleased that working together (thousands of miles71apart) we are obviously making more progress than either one of us72could alone'' \citep[45]{Matijasevich1992}.7374Robinson was the first female president of the American Mathematical75Society, and the first woman to be elected to the National76Academy of Science. She died on July 30, 1985 at the age of 65 after77being diagnosed with leukemia.7879\begin{reading}80Robinson's mathematical papers are available in her \textit{Collected81 Works} \citep{Robinson1996}, which also includes a reprint of her82National Academy of Sciences biographical memoir83\citep{Feferman1994}. Robinson's older sister Constance Reid published84an ``Autobiography of Julia,'' based on interviews \citep{Reid1986},85as well as a full memoir \citep{Reid1996}. A short documentary about86Robinson and Hilbert's tenth problem was directed by George Csicsery87\citep{Csicsery2016}. For a brief memoir about Yuri Matijasevich's88collaborations with Robinson, and her influence on his work, see89\citep{Matijasevich1992}.90\end{reading}9192\end{document}
content/history/biographies/bertrand-russell.tex
1% Part: history2% Chapter: biographies3% Section: bertrand-russell45\documentclass[../../../include/open-logic-section]{subfiles}67\begin{document}89\olfileid{his}{bio}{rus} 1011\olsection{Bertrand Russell}1213\olphoto{russell-bertrand}{Bertrand Russell}1415Bertrand Russell is hailed as one of the founders of modern analytic16philosophy. Born May 18, 1872, Russell was not only known for his work17in philosophy and logic, but wrote many popular books in various18subject areas. He was also an ardent political activist throughout his19life.2021Russell was born in Trellech, Monmouthshire, Wales. His parents were22members of the British nobility. They were free-thinkers, and even23made friends with the radicals in Boston at the time. Unfortunately,24Russell's parents died when he was young, and Russell was sent to live25with his grandparents. There, he was given a religious upbringing26(something his parents had wanted to avoid at all costs). His27grandmother was very strict in all matters of morality. During28adolescence he was mostly homeschooled by private tutors.2930Russell's influence in analytic philosophy, and especially logic, is31tremendous. He studied mathematics and philosophy at Trinity College,32Cambridge, where he was influenced by the mathematician and33philosopher Alfred North Whitehead. In 1910, Russell and Whitehead34published the first volume of \emph{Principia Mathematica}, where they35championed the view that mathematics is reducible to logic. He went on36to publish hundreds of books, essays and political pamphlets. In 1950,37he won the Nobel Prize for literature.3839Russell's was deeply entrenched in politics and social40activism. During World War~I he was arrested and sent to prison for41six months due to pacifist activities and protest. While in prison, he42was able to write and read, and claims to have found the experience43``quite agreeable.'' He remained a pacifist throughout his life, and44was again incarcerated for attending a nuclear disarmament rally in451961. He also survived a plane crash in 1948, where the only survivors46were those sitting in the smoking section. As such, Russell claimed47that he owed his life to smoking. Russell was married four times, but48had a reputation for carrying on extra-marital affairs. He died on49February 2, 1970 at the age of 97 in Penrhyndeudraeth, Wales.5051\begin{reading}52Russell wrote an autobiography in three parts, spanning his life from531872--1967 \citep{Russell1967,Russell1968,Russell1969}. The Bertrand54Russell Research Centre at McMaster University is home of the Bertrand55Russell archives. See their website at \citet{Duncan2015}, for56information on the volumes of his collected works (including57searchable indexes), and archival projects. Russell's paper \emph{On58 Denoting} \citep{Russell1905} is a classic of 20th century analytic59philosophy.6061The Stanford Encyclopedia of Philosophy entry on Russell62\citep{Irvine2015} has sound clips of Russell speaking on Desire and63Political theory. Many video interviews with Russell are available64online. To see him talk about smoking and being involved in a plane65crash, e.g., see \citet{RussellND}. Some of Russell's works, including66his \emph{Introduction to Mathematical Philosophy} are available as67free audiobooks on \citet{LibriVoxND}.68\end{reading}6970\end{document}
content/history/biographies/alfred-tarski.tex
1% Part: history2% Chapter: biographies 3% Section: alfred-tarski45\documentclass[../../../include/open-logic-section]{subfiles}67\begin{document}89\olfileid{his}{bio}{tar}1011\olsection{Alfred Tarski}1213\olphoto{tarski-alfred}{Alfred Tarski}1415Alfred Tarski was born on January 14, 1901 in Warsaw, Poland (then16part of the Russian Empire). Described as ``Napoleonic,'' Tarski was17boisterous, talkative, and intense. His energy was often reflected in18his lectures---he once set fire to a wastebasket while disposing of a19cigarette during a lecture, and was forbidden from lecturing in that20building again.2122Tarski had a thirst for knowledge from a young age. Although later in23life he would tell students that he studied logic because it was the24only class in which he got a~B, his high school records show that he25got A's across the board---even in logic. He studied at the University26of Warsaw from 1918 to 1924. Tarski first intended to study27biology, but became interested in mathematics, philosophy, and logic,28as the university was the center of the Warsaw School of Logic and29Philosophy. Tarski earned his doctorate in 1924 under the supervision of30Stanis\l{}aw Le\'{s}niewski.3132Before emigrating to the United States in 1939, Tarski completed some33of his most important work while working as a secondary school teacher34in Warsaw. His work on logical consequence and logical truth were35written during this time. In 1939, Tarski was visiting the United36States for a lecture tour. During his visit, Germany invaded Poland,37and because of his Jewish heritage, Tarski could not return. His wife38and children remained in Poland until the end of the war, but were39then able to emigrate to the United States as well. Tarski taught at40Harvard, the College of the City of New York, and the Institute for41Advanced Study at Princeton, and finally the University of California,42Berkeley. There he founded the multidisciplinary program in Logic and43the Methodology of Science. Tarski died on October 26, 1983 at the44age of 82.4546\begin{reading} 47For more on Tarski's life, see the biography \emph{Alfred Tarski: Life48 and Logic} \citep{Feferman2004}. Tarski's seminal works on logical49consequence and truth are available in English in \citep{Tarski1983}.50All of Tarski's original works have been collected into a four volume51series, \citep{Tarski1981}.52\end{reading}5354\end{document}
content/history/biographies/alan-turing.tex
1% Part: history2% Chapter: biographies 3% Section: alan-turing 45\documentclass[../../../include/open-logic-section]{subfiles}67\begin{document}89\olfileid{his}{bio}{tur} 1011\olsection{Alan Turing}1213Alan Turing was born in Maida Vale, London, on June 23, 1912. He is14considered the father of theoretical computer science. Turing's15interest in the physical sciences and mathematics started at a young16age. However, as a boy his interests were not represented well in his17schools, where emphasis was placed on literature and18classics. Consequently, he did poorly in school and was reprimanded by19many of his teachers.2021\olphoto{turing-alan}{Alan Turing}2223Turing attended King's College, Cambridge as an undergraduate, where24he studied mathematics. In 1936 Turing developed (what is now called)25the Turing machine as an attempt to precisely define the notion of a26computable function and to prove the undecidability of the decision27problem. He was beaten to the result by Alonzo Church, who proved the28result via his own lambda calculus. Turing's paper was still published29with reference to Church's result. Church invited Turing to Princeton,30where he spent 1936--1938, and obtained a doctorate under Church.3132Despite his interest in logic, Turing's earlier interests in physical33sciences remained prevalent. His practical skills were put to work34during his service with the British cryptanalytic department at35Bletchley Park during World War~II. Turing was a central figure in36cracking the cypher used by German Naval communications---the Enigma37code. Turing's expertise in statistics and cryptography, together38with the introduction of electronic machinery, gave the team the39ability to crack the code by creating a de-crypting machine called a40``bombe.'' His ideas also helped in the creation of the world's first41programmable electronic computer, the Colossus, also used at Bletchley42park to break the German Lorenz cypher.4344Turing was gay. Nevertheless, in 1942 he proposed to Joan Clarke, one45of his teammates at Bletchley Park, but later broke off the engagement46and confessed to her that he was homosexual. He had several lovers47throughout his lifetime, although homosexual acts were then criminal48offences in the UK. In 1952, Turing's house was burgled by a friend of49his lover at the time, and when filing a police report, Turing50admitted to having a homosexual relationship, under the impression51that the government was on their way to legalizing homosexual52acts. This was not true, and he was charged with gross53indecency. Instead of going to prison, Turing opted for a hormone54treatment that reduced libido. Turing was found dead on June 8, 1954,55of a cyanide overdose---most likely suicide. He was given a royal56pardon by Queen Elizabeth~II in 2013.5758\begin{reading}59For a comprehensive biography of Alan Turing, see \citet{Hodges2014}.60Turing's life and work inspired a play, \emph{Breaking the Code},61which was produced in 1996 for TV starring Derek Jacobi as62Turing. \emph{The Imitation Game}, an Academy Award nominated film63starring Bendict Cumberbatch and Kiera Knightley, is also loosely64based on Alan Turing's life and time at Bletchley Park65\citep{Imitation2014}.6667\citet{Radiolab2012} has several podcasts on Turing's life and work.68BBC Horizon's documentary \emph{The Strange Life and Death of69 Dr.~Turing} is available to watch online \citep{Sykes1992}.70\citep{Theelen2012} is a short video of a working LEGO Turing71Machine---made to honour Turing's centenary in 2012.7273Turing's original paper on Turing machines and the decision problem is74\citet{Turing1937}.75\end{reading}7677\end{document}
content/history/biographies/ernst-zermelo.tex
1% Part: history2% Chapter: biographies3% Section: ernst-zermelo45\documentclass[../../../include/open-logic-section]{subfiles}67\begin{document}89\olfileid{his}{bio}{zer}1011\olsection{Ernst Zermelo}1213\olphoto{zermelo-ernst}{Ernst Zermelo}1415Ernst Zermelo was born on July 27, 1871 in Berlin, Germany. He had16five sisters, though his family suffered from poor health and only17three survived to adulthood. His parents also passed away when he was18young, leaving him and his siblings orphans when he was seventeen.19Zermelo had a deep interest in the arts, and especially in poetry. He20was known for being sharp, witty, and critical. His most celebrated21mathematical achievements include the introduction of the axiom of22choice (in 1904), and his axiomatization of set theory (in 1908).2324Zermelo's interests at university were varied. He took courses in25physics, mathematics, and philosophy. Under the supervision of Hermann26Schwarz, Zermelo completed his dissertation \emph{Investigations in27 the Calculus of Variations} in 1894 at the University of Berlin. In281897, he decided to pursue more studies at the University of29G\"{o}ttigen, where he was heavily influenced by the foundational work30of David Hilbert. In 1899 he became eligible for professorship, but31did not get one until eleven years later---possibly due to his strange32demeanour and ``nervous haste.''3334Zermelo finally received a paid professorship at the University of35Zurich in 1910, but was forced to retire in 1916 due to36tuberculosis. After his recovery, he was given an honourary37professorship at the University of Freiburg in 1921. During this time38he worked on foundational mathematics. He became irritated with the39works of Thoralf Skolem and Kurt G\"{o}del, and publicly criticized40their approaches in his papers. He was dismissed from his position at41Freiburg in 1935, due to his unpopularity and his opposition to42Hitler's rise to power in Germany.43 44The later years of Zermelo's life were marked by isolation. After his45dismissal in 1935, he abandoned mathematics. He moved to the country46where he lived modestly. He married in 1944, and became completely47dependent on his wife as he was going blind. Zermelo lost his sight48completely by 1951. He passed away in G\"{u}nterstal, Germany, on May4921, 1953.5051\begin{reading}52For a full biography of Zermelo, see \citet{Ebbinghaus2015}.53Zermelo's seminal 1904 and 1908 papers are available to read in the54original German \citep{Zermelo1904,Zermelo1908}. Zermelo's collected55works, including his writing on physics, are available in English56translation in \citep{Ebbinghaus2010,Ebbinghaus2013}.57\end{reading}5859\end{document}