Association for Symbolic Logic

Last updated

Association for Symbolic Logic
AbbreviationASL
Formation1936
Type Scholarly society
Purpose Research, Inquiry
Headquarters Storrs, Connecticut
President
 Phokion Kolaitis
Vice President
Natasha Dobrinen
Co-Secretary-Treasurer
Russell G. Miller
Co-Secretary-Treasurer
Reed Solomon
Website aslonline.org

The Association for Symbolic Logic (ASL) is an international organization of specialists in mathematical logic and philosophical logic. The ASL was founded in 1936, and its first president was Curt John Ducasse. The current president of the ASL is Phokion Kolaitis. [1]

Contents

Publications

The ASL publishes books and academic journals. Its three official journals are:

In addition, the ASL has a sponsored journal:

The organization played a part in publishing the collected writings of Kurt Gödel. [2]

Books Series

Lectures Notes in Logic [3]

Perspective in Logic [4]

Books

Mathematical Logic by Joseph R. Shoenfield [5]

Gödel Lecture Series

The Gödel Lecture Series is series of annual ASL lectures that trace back to 1990. [6]

The Thirty-Fourth Gödel Lecture 2023

Carl Jockusch, From algorithms which succeed on a large set of inputs to the Turing degrees as a metric space

The Thirty-Third Gödel Lecture 2022

Patricia Blanchette, Formalism in Logic

The Thirty-Second Gödel Lecture 2021

Matthew Foreman, Gödel Diffeomorphisms

The Thirty-First Gödel Lecture 2020

Elisabeth Bouscaren, The ubiquity of configurations in Model Theory

The Thirtieth Gödel Lecture 2019

Sam Buss, Totality, Provability and Feasibility

The Twenty-Ninth Annual Gödel Lecture 2018

Rod Downey, Algorithmic randomness

The Twenty-Eighth Annual Gödel Lecture 2017

Charles Parsons, Gödel and the universe of sets

The Twenty-Seventh Annual Gödel Lecture 2016

Stevo Todorcevic, Basis problems in set theory

The Twenty-Sixth Annual Gödel Lecture 2015

Alex Wilkie, Complex continuations of functions definable in with a diophantine application

The Twenty-Fifth Annual Gödel Lecture 2014

Julia F. Knight, Computable structure theory and formulas of special forms

The Twenty-Fourth Annual Gödel Lecture 2013

Kit Fine, Truthmaker sematics

The Twenty-Third Annual Gödel Lecture 2012

John Steel, The hereditarily ordinal definable sets in models of determinacy

The Twenty-Second Annual Gödel Lecture 2011

Anand Pillay, First order theories

The Twenty-First Annual Gödel Lecture 2010

Alexander Razborov, Complexity of propositional proofs

The Twentieth Annual Gödel Lecture 2009

Richard Shore, Reverse Mathematics: the Playground of Logic

The Nineteenth Annual Gödel Lecture 2008

W. Hugh Woodin, The Continuum Hypothesis, the $\Omega$ Conjecture, and the inner model problem of one supercompact cardinal

The Eighteenth Annual Gödel Lecture 2007

Ehud Hrushovski (a lecture on his work delivered in his absence by Thomas Scanlon)

The Seventeenth Annual Gödel Lecture 2006

Per Martin-Löf, The two layers of logic

The Sixteenth Annual Gödel Lecture 2005

Menachem Magidor, Skolem-Lowenheim theorems for generalized logics

The Fifteenth Annual Gödel Lecture 2004

Michael O. Rabin, Proofs persuasions and randomness in mathematics

The Fourteenth Annual Gödel Lecture 2003

Boris Zilber, Categoricity

The Thirteenth Annual Gödel Lecture 2002

Harvey Friedman, Issues in the foundations of mathematics

The Twelfth Annual Gödel Lecture 2001

Theodore A. Slaman, Recursion Theory

The Eleventh Annual Gödel Lecture 2000

Jon Barwise (Cancelled due to death of speaker)

The Tenth Annual Gödel Lecture 1999

Stephen A. Cook, Logic and computatonal complexity

The Ninth Annual Gödel Lecture 1998

Alexander S. Kechris, Current Trends in Descriptive Set Theory

The Eighth Annual Gödel Lecture 1997

1997 Solomon Feferman, Occupations and Preoccupations with Gödel: His*Works* and the Work

The Seventh Annual Gödel Lecture 1996

1996 Saharon Shelah, Categoricity without compactness

The Sixth Annual Gödel Lecture 1995

1995 Leo Harrington, Goedel, Heidegger, and Direct Perception (or, Why I am a Recursion Theorist)

The Fifth Annual Gödel Lecture 1994

1994 Donald A. Martin, L(R): A Survey

The Fourth Annual Gödel Lecture 1993

1993 Angus Macintyre, Logic of Real and p-adic Analysis: Achievements and Challenges

The Third Annual Gödel Lecture 1992

1992 Joseph R. Shoenfield, The Priority Method

The Second Annual Gödel Lecture 1991

1991 Dana Scott, Will Logicians be Replaced by Machines?

The First Annual Gödel Lecture 1990

1990 Ronald Jensen, Inner Models and Large Cardinals

Meetings

The ASL holds two main meetings every year, one in North America and one in Europe (the latter known as the Logic Colloquium). In addition, the ASL regularly holds joint meetings with both the American Mathematical Society ("AMS") and the American Philosophical Association ("APA"), and sponsors meetings in many different countries every year.

List of presidents

NameTerm of office
1st President Curt John Ducasse 1936–1937
2nd President Haskell Curry 1938–1940
3rd President Cooper Harold Langford 1941–1943
4th President Alfred Tarski 1944–1946
5th President Ernest Nagel 1947–1949
6th President J. Barkley Rosser 1950–1952
7th President Willard Van Orman Quine 1953–1955
8th President Stephen Cole Kleene 1956–1958
9th President Frederic Fitch 1959–1961
10th President Leon Henkin 1962–1964
11th President William Craig 1965–1967
12th President Abraham Robinson 1968–1970
13th President Dana Scott 1971–1973
14th President Joseph R. Shoenfield 1974–1976
15th President Hilary Putnam 1977–1979
16th President Solomon Feferman 1980–1982
17th President Ruth Barcan Marcus 1983–1985
18th President Michael Morley 1986–1988
19th President Charles Parsons 1989–1991
20th President Yiannis Moschovakis 1992–1994
21st President George Boolos 1995–1996
22nd President Menachem Magidor 1996–1997
23rd President Donald A. Martin 1998–2000
24th President Richard Shore 2001–2003
25th President Alexander Kechris 2004–2006
26th President Penelope Maddy 2007–2009
27th President Alex Wilkie 2010–2012
28th President Alasdair Urquhart 2013–2015
29th President Ulrich Kohlenbach 2016–2018
30th President Julia Knight 2019–2021
31st President Phokion Kolaitis 2022–2024

[7]

Awards

The association periodically presents a number of prizes and awards. [8]

Karp Prize

The Karp Prize is awarded by the association every five years for an outstanding paper or book in the field of symbolic logic. It consists of a cash award and was established in 1973 in memory of Professor Carol Karp. [9]

YearRecipient(s)
1978 Robert Vaught, University of California, Berkeley
1983 Saharon Shelah, Hebrew University
1988 Donald A. Martin, UCLA; John R. Steel, UCLA; W. Hugh Woodin, University of California, Berkeley
1993 Ehud Hrushovski, MIT and Alex Wilkie, Oxford
1998 Ehud Hrushovski, Hebrew University
2003 Gregory Hjorth, UCLA and Alexander Kechris, Caltech
2008 Zlil Sela, Hebrew University
2013 Moti Gitik, Tel Aviv University; Ya'acov Peterzil, University of Haifa; Jonathan Pila, University of Oxford; Sergei Starchenko, University of Notre Dame; Alex Wilkie, University of Manchester
2018 Matthias Aschenbrenner, UCLA; Lou van den Dries, University of Illinois at Urbana–Champaign; Joris van der Hoeven, École Polytechnique

Sacks Prize

The Sacks Prize is awarded for the most outstanding doctoral dissertation in mathematical logic. It consists of a cash award and was established in 1999 to honor Professor Gerald Sacks of MIT and Harvard.

Recipients include: [10]

YearRecipient(s)
1994 Gregory Hjorth
1995 Slawomir Solecki
1996 Byunghan Kim
1997 Ilijas Farah and Thomas Scanlon
1998no prize awarded
1999 Denis Hirschfeldt and Rene Schipperus
2000 Eric Jaligot
2001 Matthias Aschenbrenner
2002no prize awarded
2003 Itay Ben Yaacov
2004 Joseph Mileti and Nathan Segerlind
2005 Antonio Montalbán
2006 Matteo Viale
2007 Adrien Deloro and Wojciech Moczydlowski
2008 Inessa Epstein and Dilip Raghavan
2009 Isaac Goldbring and Grigor Sargsyan
2010 Uri Andrews
2011 Mingzhong Cai and Adam Day
2012Pierre Simon
2013Artem Chernikov and Nathanaël Mariaule
2014no prize awarded
2015 Omer Ben-Neria and Martino Lupini
2016William Johnson and Ludovic Patey
2017Matthew Harrison-Trainor and Sebastien Vasey
2018Danny Nguyen
2019Gabriel Goldberg
2020James Walsh
2021Marcos Mazari Armida
2022Francesco Gallinaro and Patrick Lutz

Shoenfield Prize

Inaugurated in 2007, the Shoenfield Prize is awarded every three years in two categories, book and article, recognizing outstanding expository writing in the field of logic and honoring the name of Joseph R. Shoenfield. [11]

Recipients include:

YearRecipient(s)
2007 John P. Burgess (book); Bohuslav Balcar and Thomas Jech (article)
2010John T. Baldwin (book); Rod Downey, Denis Hirschfeldt, André Nies, and Sebastiaan Terwijn (article)
2013 Stevo Todorcevic (book); Itaï Ben Yaacov, Alexander Berenstein, C. Ward Henson, and Alexander Usvyatsov (article)
2016 Rod Downey and Denis Hirschfeldt (book); Lou van den Dries (article)
2019Pierre Simon (book); John Steel (article)
2022Paolo Mancosu, Sergio Galvan, and Richard Zach (book); Vasco Brattka (article)

Gödel Lecture

Inaugurated in 1990, the Gödel Lecture is the honor of being the speaker at the association's annual meeting. The award is named after Kurt Gödel.

For the complete list of speakers, please see Gödel Lecture Series above.

Related Research Articles

Mathematical logic is the study of formal logic within mathematics. Major subareas include model theory, proof theory, set theory, and recursion theory. Research in mathematical logic commonly addresses the mathematical properties of formal systems of logic such as their expressive or deductive power. However, it can also include uses of logic to characterize correct mathematical reasoning or to establish foundations of mathematics.

<span class="mw-page-title-main">Stephen Cook</span> American-Canadian computer scientist, contributor to complexity theory

Stephen Arthur Cook is an American-Canadian computer scientist and mathematician who has made significant contributions to the fields of complexity theory and proof complexity. He is a university professor emeritus at the University of Toronto, Department of Computer Science and Department of Mathematics.

<span class="mw-page-title-main">Solomon Feferman</span> American philosopher and mathematician

Solomon Feferman was an American philosopher and mathematician who worked in mathematical logic. In addition to his prolific technical work in proof theory, computability theory, and set theory, he was known for his contributions to the history of logic and as a vocal proponent of the philosophy of mathematics known as predicativism, notably from an anti-platonist stance.

<span class="mw-page-title-main">John R. Steel</span>

John Robert Steel is an American set theorist at University of California, Berkeley. He has made many contributions to the theory of inner models and determinacy. With Donald A. Martin, he proved projective determinacy, assuming the existence of sufficient large cardinals. He earned his Ph.D. in Logic & the Methodology of Science at Berkeley in 1977 under the joint supervision of John West Addison Jr. and Stephen G. Simpson.

<span class="mw-page-title-main">Alexander S. Kechris</span> Greek set theorist and logician

Alexander Sotirios Kechris is a set theorist and logician at the California Institute of Technology.

In mathematics, Robinson arithmetic is a finitely axiomatized fragment of first-order Peano arithmetic (PA), first set out by Raphael M. Robinson in 1950. It is usually denoted Q. Q is almost PA without the axiom schema of mathematical induction. Q is weaker than PA but it has the same language, and both theories are incomplete. Q is important and interesting because it is a finitely axiomatized fragment of PA that is recursively incompletable and essentially undecidable.

<span class="mw-page-title-main">Ehud Hrushovski</span> Israeli mathematician (born 1959)

Ehud Hrushovski is a mathematical logician. He is a Merton Professor of Mathematical Logic at the University of Oxford and a Fellow of Merton College, Oxford. He was also Professor of Mathematics at the Hebrew University of Jerusalem.

Aleksandr Aleksandrovich Razborov, sometimes known as Sasha Razborov, is a Soviet and Russian mathematician and computational theorist. He is Andrew McLeish Distinguished Service Professor at the University of Chicago.

<span class="mw-page-title-main">Ronald Jensen</span> American mathematician (born 1936)

Ronald Björn Jensen is an American mathematician who lives in Germany, primarily known for his work in mathematical logic and set theory.

<span class="mw-page-title-main">Alex Wilkie</span>

Alex James Wilkie FRS is a British mathematician known for his contributions to model theory and logic. Previously Reader in Mathematical Logic at the University of Oxford, he was appointed to the Fielden Chair of Pure Mathematics at the University of Manchester in 2007.

The history of the Church–Turing thesis ("thesis") involves the history of the development of the study of the nature of functions whose values are effectively calculable; or, in more modern terms, functions whose values are algorithmically computable. It is an important topic in modern mathematical theory and computer science, particularly associated with the work of Alonzo Church and Alan Turing.

<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.

In logic, a metavariable is a symbol or symbol string which belongs to a metalanguage and stands for elements of some object language. For instance, in the sentence

<span class="mw-page-title-main">Rod Downey</span> Australian mathematician

Rodney Graham Downey is a New Zealand and Australian mathematician and computer scientist, an emeritus professor in the School of Mathematics and Statistics at Victoria University of Wellington in New Zealand. He is known for his work in mathematical logic and computational complexity theory, and in particular for founding the field of parameterised complexity together with Michael Fellows.

<span class="mw-page-title-main">Stevo Todorčević</span>

Stevo Todorčević, is a Yugoslavian mathematician specializing in mathematical logic and set theory. He holds a Canada Research Chair in mathematics at the University of Toronto, and a director of research position at the Centre national de la recherche scientifique in Paris.

<span class="mw-page-title-main">Matthias Aschenbrenner</span> German-American mathematician

Matthias Aschenbrenner is a German-American mathematician. He is a professor of mathematics and director of the logic group at the University of Vienna. His research interests include differential algebra and model theory.

Joseph Robert Shoenfield was an American mathematical logician.

<span class="mw-page-title-main">Lou van den Dries</span> Dutch mathematician

Laurentius Petrus Dignus "Lou" van den Dries is a Dutch mathematician working in model theory. He is a professor emeritus of mathematics at the University of Illinois at Urbana–Champaign.

Marcia Jean Groszek is an American mathematician whose research concerns mathematical logic, set theory, forcing, and recursion theory. She is a professor of mathematics at Dartmouth College.

The Gödel Lecture is an honor in mathematical logic given by the Association for Symbolic Logic, associated with an annual lecture at the association's general meeting. The award is named after Kurt Gödel and has been given annually since 1990.

References

  1. ↑ "Council Members, Committees, and Representatives – Association for Symbolic Logic". Association for Symbolic Logic. Retrieved 4 May 2023.
  2. ↑ "Gödel Lecturers – Association for Symbolic Logic". Archived from the original on 22 December 2019. Retrieved 21 February 2019.
  3. ↑ "Lecture Notes in Logic – Association for Symbolic Logic" . Retrieved 29 February 2024.
  4. ↑ "Perspectives in Logic – Association for Symbolic Logic" . Retrieved 29 February 2024.
  5. ↑ "Other Books – Association for Symbolic Logic" . Retrieved 29 February 2024.
  6. ↑ "Gödel Lecturers – Association for Symbolic Logic" . Retrieved 29 February 2024.
  7. ↑ "Former Officers – Association for Symbolic Logic". Archived from the original on 22 December 2019. Retrieved 26 September 2019.
  8. ↑ "Prizes and Awards – Association for Symbolic Logic". Association of Symbolic Logic. Retrieved 24 January 2019.
  9. ↑ "Karp Prize Recipients – Association for Symbolic Logic". Archived from the original on 22 July 2019. Retrieved 24 January 2019.
  10. ↑ "Sacks Prize Recipients – Association for Symbolic Logic". Archived from the original on 22 July 2019. Retrieved 24 January 2019.
  11. ↑ "Shoenfield Prize Recipients – Association for Symbolic Logic". Archived from the original on 22 July 2019. Retrieved 21 February 2019.


This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.